Vyzkoušejte nový nástroj s podporou AI
  
        
        Summon Research Assistant
        BETA
      
                    
  
      
    A bi-criteria approximation algorithm forkMeans
                                      
                                            Makarychev, Konstantin,                              Makarychev, Yury,                              Sviridenko, Maxim,                              Ward, Justin                              
Year of Publication 15.07.2015
                         
                                            
                   
      
      
                                                  Year of Publication 15.07.2015
Get full text
              Journal Article
          
              
          A bi-criteria approximation algorithm for \(k\) Means
                                      
                                            Makarychev, Konstantin,                              Makarychev, Yury,                              Sviridenko, Maxim,                              Ward, Justin                              
Published in arXiv.org (03.08.2015)
                   
      
      
                                                                                
                                                        Get full text
                                        
              Published in arXiv.org (03.08.2015)
              Paper
          
              
          Parameterized approximation algorithms for weighted vertex cover
                                      
                                            Mandal, Soumen,                              Misra, Pranabendu,                              Rai, Ashutosh,                              Saurabh, Saket                              
Published in Theoretical computer science (21.12.2024)
                   
      
      
                                                  Published in Theoretical computer science (21.12.2024)
Get full text
              Journal Article
          
              
          Bi-Criteria Approximation Algorithms for Power-Efficient and Low-Interference Topology Control in Unreliable Ad Hoc Networks
                                      
                                            Khan, M.,                              Kumar, V. S. A.,                              Marathe, M. V.,                              Pandurangan, G.,                              Ravi, S. S.                              
Published in IEEE INFOCOM 2009 (01.04.2009)
                   
      
      
                                                  Published in IEEE INFOCOM 2009 (01.04.2009)
Get full text
              Conference Proceeding
          
              
          Approximation algorithms for orthogonal line centers
                                      
                                            Das, Arun Kumar,                              Das, Sandip,                              Mukherjee, Joydeep                              
Published in Discrete Applied Mathematics (30.10.2023)
                   
      
      
                                                  Published in Discrete Applied Mathematics (30.10.2023)
Get full text
              Journal Article
          
              
          An approximation algorithm for the uniform capacitated k-means problem
                                      
                                            Han, Lu,                              Xu, Dachuan,                              Du, Donglei,                              Zhang, Dongmei                              
Published in Journal of combinatorial optimization (01.10.2022)
                   
      
      
                                                  Published in Journal of combinatorial optimization (01.10.2022)
Get full text
              Journal Article
          
              
          Red–Blue k-Center Clustering with Distance Constraints
                                      
                                            Eskandari, Marzieh,                              Khare, Bhavika B.,                              Kumar, Nirman,                              Sadeghi Bigham, Bahram                              
Published in Mathematics (Basel) (01.02.2023)
                   
      
      
                                                  Published in Mathematics (Basel) (01.02.2023)
Get full text
              Journal Article
          
              
          Approximation Algorithms for the Capacitated Min–Max Correlation Clustering Problem
                                      
                                            Ji, Sai,                              Li, Jun,                              Wu, Zijun,                              Xu, Yicheng                              
Published in Asia-Pacific journal of operational research (01.02.2023)
                   
      
      
                                                  Published in Asia-Pacific journal of operational research (01.02.2023)
Get full text
              Journal Article
          
              
          Minimizing the sum of distances to a server in a constraint network
                                      
                                            Carmi, Paz,                              Chaitman-Yerushalmi, Lilach,                              Ozeri, Bat-Chen                              
Published in Computational geometry : theory and applications (01.07.2019)
                   
      
      
                                                  Published in Computational geometry : theory and applications (01.07.2019)
Get full text
              Journal Article
          
              
          An approximation algorithm for the spherical k-means problem with outliers by local search
                                      
                                            Wang, Yishui,                              Wu, Chenchen,                              Zhang, Dongmei,                              Zou, Juan                              
Published in Journal of combinatorial optimization (01.11.2022)
                   
      
      
                                                  Published in Journal of combinatorial optimization (01.11.2022)
Get full text
              Journal Article
          
              
          Approximation algorithms for the capacitated correlation clustering problem with penalties
                                      
                                            Ji, Sai,                              Li, Gaidi,                              Zhang, Dongmei,                              Zhang, Xianzhao                              
Published in Journal of combinatorial optimization (01.01.2023)
                   
      
      
                                                  Published in Journal of combinatorial optimization (01.01.2023)
Get full text
              Journal Article
          
              
          A local search approximation algorithm for the uniform capacitated k-facility location problem
                                      
                                            Han, Lu,                              Xu, Dachuan,                              Du, Donglei,                              Zhang, Dongmei                              
Published in Journal of combinatorial optimization (01.02.2018)
                   
      
      
                                                  Published in Journal of combinatorial optimization (01.02.2018)
Get full text
              Journal Article
          
              
          Reliability-aware hybrid SFC backup and deployment in edge computing
                                      
                                            Zeng, Yue,                              Li, Pan,                              Lin, Shanshan,                              Tang, Bin,                              Wang, Xiaoliang,                              Qu, Zhihao,                              Ye, Baoliu,                              Guo, Song,                              Zhou, Junlong                              
Published in Computer networks (Amsterdam, Netherlands : 1999) (01.10.2025)
                   
      
      
                                                  Published in Computer networks (Amsterdam, Netherlands : 1999) (01.10.2025)
Get full text
              Journal Article