• Search: "polynomial algorithm"

Showing 61 - 80 of 2,044

61

A strongly polynomial algorithm for linear exchange markets
Jugal Garg ; László A. Végh ; Charikar, Moses ; et al.
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing -STOC 2019
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing

0211 other engineering a... two-variable-per-inequal... 0102 computer and inform... 02 engineering and techn... Z+-Matrix Strongly Polynomial Algo... …
Academic journal
Save to List
62

Quasi-polynomial algorithms for list-coloring of nearly intersecting hypergraphs
Elbassioni, Khaled
In Theoretical Computer Science 18 January 2022 902:64-75

Academic journal
Save to List
63

Packing Odd Walks and Trails in Multiterminal Networks
Akhmedov, Maxim ; Babenko, Maxim ; Maxim Akhmedov and Maxim Babenko

90C27, 05C21 Odd path polynomial algorithm 0102 computer and inform... signed and bidirected gr... 01 natural sciences …
Academic journal
Save to List
64

Finding a Maximum Restricted $t$-Matching via Boolean Edge-CSP
Iwamasa, Yuni ; Kobayashi, Yusuke ; Takazawa, Kenjiro ; et al.

FOS: Computer and inform... Discrete Mathematics (cs... Polynomial algorithm Jump system Computer Science - Data... FOS: Mathematics …
Academic journal
Save to List
65

Decreasing minimization on M-convex sets: algorithms and applications
Frank, András ; Murota, Kazuo
Mathematical Programming: A Publication of the Mathematical Optimization Society. 195(1-2):1027-1068

Academic journal
Save to List
66

Fractional modelling and numerical simulations of variable-section viscoelastic arches
Dang, Rongqi ; Chen, Yiming
In Applied Mathematics and Computation 15 November 2021 409

Academic journal
Save to List
68

An improved approximation algorithm for maximin shares
Garg, Jugal ; Taki, Setareh
In Artificial Intelligence November 2021 300

Academic journal
Save to List
69

Location problems with continuous demand and unreliable facilities: Applications of families of incremental Voronoi diagrams
Averbakh, Igor ; Berman, Oded ; Kalcsics, Jörg ; et al.
In Discrete Applied Mathematics 15 September 2021 300:36-55

Academic journal
Save to List
70

The longest cycle problem is polynomial on interval graphs
Shang, Jianhui ; Li, Peng ; Shi, Yi
In Theoretical Computer Science 6 March 2021 859:37-47

Academic journal
Save to List
71

A polynomial-time algorithm for user-based relocation in free-floating car sharing systems
Schiffer, Maximilian ; Hiermann, Gerhard ; Rüdel, Fabian ; et al.
In Transportation Research Part B January 2021 143:65-85

Academic journal
Save to List
72

New Results on Generalized Graph Coloring
Alekseev, Vladimir E. ; Farrugia, Alastair ; Lozin, Vadim V. ; et al.
Discrete Mathematics and Theoretical Computer Science. 2(2):215-222

Generalized Graph Colori... Polynomial algorithm NP-completeness [INFO.INFO-DM]Computer S... Discrete Mathematics [cs...
Journal
Save to List
73

Multiaffine polynomials over a finite field
Selezneva, Svetlana N.
Discrete Mathematics and Applications. 31(6):421-430

Academic journal
Save to List
74

Maximum independent sets in subcubic graphs: New results
Harutyunyan, Ararat ; Lampis, Michael ; Lozin, V. ; et al.
Lecture Notes in Computer Science ISBN: 9783030307851

FOS: Computer and inform... Discrete Mathematics (cs... Polynomial algorithm 0211 other engineering a... 0102 computer and inform... 02 engineering and techn... …
Academic journal
Save to List
75

Good orientations of unions of edge‐disjoint spanning trees
Jørgen Bang‐Jensen ; Stéphane Bessy ; Jing Huang ; et al.
Bang-Jensen, J, Bessy, S, Huang, J & Kriesell, M 2021, ' Good orientations of unions of edge-disjoint spanning trees ', Journal of Graph Theory, vol. 96, no. 4, pp. 594-618 . https://doi.org/10.1002/jgt.22633

branchings rigidity matroid vertex ordering NP-complete problem acyclic orientation acyclic digraph …
Academic journal
Save to List
76

List 3-Coloring Graphs with No Induced $$P_6+rP_3$$
Shenwei Huang ; Mingxian Zhong ; Sophie Spirkl ; et al.
Algorithmica. 83:216-251

forbidden induced subgra... 4. Education graph coloring 0202 electrical engineer... polynomial algorithm 0102 computer and inform... …
Academic journal
Save to List
77

A new split-based hybrid metaheuristic for the reconfigurable transfer line balancing problem
Lahrichi, Y ; Deroussi, Laurent ; Grangeon, Nathalie ; et al.
International Journal of Production Research. 59:1127-1144

0211 other engineering a... transfer line metaheuristic polynomial algorithm sequencing 02 engineering and techn... …
Academic journal
Save to List
78

A Polynomial-Time Heuristic for the Travelling Salesman Problem Verified Against Held-Karp
Aggarwal, Minakshi

Theory and Algorithms Computer Sciences Symmetrical-Asymmetrical... Deterministic Algorithm TSP Polynomial Algorithm …
Save to List
80

An Incremental Algorithm for Computing n-Dimensional Concepts
Bazin, Alexandre ; Kahn, Giacomo ; Raynaud, Olivier ; et al.

Polyadic Concept Analysi... Incremental Algorithm Output-polynomial Algori... [INFO.INFO-DM]Computer S... Discrete Mathematics [cs... [INFO.INFO-DS]Computer S... …
Electronic Resource
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter