Vyzkoušejte nový nástroj s podporou AI
  
        
        Summon Research Assistant
        BETA
      
                    
  
      
    Querying Cohesive Subgraph Regarding Span-Constrained Triangles on Temporal Graphs
                                      
                                            Hu, Chuhan,                              Zhong, Ming,                              Zhu, Yuanyuan,                              Qian, Tieyun,                              Yu, Ting,                              Chen, Hongyang,                              Liu, Mengchi,                              Yu, Jeffrey X.                              
Published in Data engineering (13.05.2024)
                   
      
      
                                                  Published in Data engineering (13.05.2024)
Get full text
              Conference Proceeding
          
              
          Approximation Algorithms for the Minimum Cardinality Two-Connected Spanning Subgraph Problem
                                      
                                            Gubbala, Prabhakar,                              Raghavachari, Balaji                              
Published in Integer Programming and Combinatorial Optimization (2005)
                   
      
      
                                                  Published in Integer Programming and Combinatorial Optimization (2005)
Get full text
              Book Chapter
        Conference Proceeding
          
              
          SPAN: Subgraph Prediction Attention Network for Dynamic Graphs
                                      
                                            Li, Yuan,                              Chen, Chuanchang,                              Tao, Yubo,                              Lin, Hai                              
Published in PRICAI 2021: Trends in Artificial Intelligence (2021)
                   
      
      
                                                  Published in PRICAI 2021: Trends in Artificial Intelligence (2021)
Get full text
              Book Chapter
          
              
          Improved Purely Additive Fault-Tolerant Spanners
                                      
                                            Bilò, Davide,                              Grandoni, Fabrizio,                              Gualà, Luciano,                              Leucci, Stefano,                              Proietti, Guido                              
Published in Algorithms - ESA 2015 (2015)
                   
      
      
                                                  Published in Algorithms - ESA 2015 (2015)
Get full text
              Book Chapter
          
              
          Near-Constant-Time Distributed Algorithms on a Congested Clique
                                      
                                            Hegeman, James W.,                              Pemmaraju, Sriram V.,                              Sardeshmukh, Vivek B.                              
Published in Distributed Computing (2014)
                   
      
      
                                                  Published in Distributed Computing (2014)
Get full text
              Book Chapter
          
              
          Power Optimization for Connectivity Problems
                                      
                                            Hajiaghayi, Mohammad T.,                              Kortsarz, Guy,                              Mirrokni, Vahab S.,                              Nutov, Zeev                              
Published in Integer Programming and Combinatorial Optimization (2005)
                   
      
      
                                                  Published in Integer Programming and Combinatorial Optimization (2005)
Get full text
              Book Chapter
        Conference Proceeding
          
              
          An Improved Approximation Algorithm for TSP with Distances One and Two
Get full text
              Book Chapter
        Conference Proceeding
          
              
          Optimal subgraph structures in scale-free configuration models
                          
                               
                                                Published in                                                The Annals of applied probability
                                                        
                   
      
      
                                                  Get full text
              Journal Article
          
              
          Finding events in temporal networks: segmentation meets densest subgraph discovery
                                      
                                            Rozenshtein, Polina,                              Bonchi, Francesco,                              Gionis, Aristides,                              Sozio, Mauro,                              Tatti, Nikolaj                              
Published in Knowledge and information systems (01.04.2020)
                   
      
      
                                                  Published in Knowledge and information systems (01.04.2020)
Get full text
              Journal Article
          
              
          More Efficient Periodic Traversal in Anonymous Undirected Graphs
                                      
                                            Czyzowicz, Jurek,                              Dobrev, Stefan,                              Gąsieniec, Leszek,                              Ilcinkas, David,                              Jansson, Jesper,                              Klasing, Ralf,                              Lignos, Ioannis,                              Martin, Russell,                              Sadakane, Kunihiko,                              Sung, Wing-Kin                              
Published in Lecture notes in computer science (2010)
                   
      
      
                                                  Published in Lecture notes in computer science (2010)
Get full text
              Book Chapter