Search Results - "Exact Exponential Algorithm"
-
1
Authors:
Contributors:
Subject Terms: Exact exponential algorithm, One-sided crossing minimization, Quantum divide and conquer, Quantum dynamic programming, Quantum graph drawing
Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:001540417500001; volume:1052; journal:THEORETICAL COMPUTER SCIENCE; https://hdl.handle.net/11590/517739
-
2
Authors: et al.
Contributors: et al.
Source: Discrete Applied Mathematics. 243:140-153
Subject Terms: Exact exponential algorithm, Keyword: distance-preserving elimination ordering, graph theory, metric, metric graph theory, exact exponential algorithm, 0211 other engineering and technologies, Distance-preserving elimination ordering, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, integer linear programming, Bounded treewidth, Graph algorithms (graph-theoretic aspects), NP-complete, 2. Zero hunger, Connectivity, Integer linear programming, Metric graph theory, [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], Distance in graphs, distance-preserving elimination ordering, NP-completeness, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.), bounded treewidth
File Description: application/xml; application/pdf
Access URL: https://hal.inria.fr/hal-01741277/file/dpo-hal.pdf
https://zbmath.org/6872387
https://doi.org/10.1016/j.dam.2018.02.007
https://inria.hal.science/hal-01741277v1
https://inria.hal.science/hal-01741277v1/document
https://doi.org/10.1016/j.dam.2018.02.007
https://hal.inria.fr/hal-01741277/document
https://www.sciencedirect.com/science/article/pii/S0166218X18300520
https://dblp.uni-trier.de/db/journals/dam/dam243.html#CoudertDNS18
https://boa.unimib.it/handle/10281/220893
https://repositorio.uchile.cl/handle/2250/152628
https://hal.inria.fr/hal-01741277
https://hdl.handle.net/2434/961405
https://doi.org/10.1016/j.dam.2018.02.007
https://hdl.handle.net/10281/220893
https://doi.org/10.1016/j.dam.2018.02.007 -
3
Authors: et al.
Contributors: et al.
Source: Theoretical Computer Science. 745:133-149
Subject Terms: 0211 other engineering and technologies, [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Exact exponential algorithm, Single machine total tardiness, Branch and merge
File Description: application/pdf
Access URL: https://hal.archives-ouvertes.fr/hal-01477835/file/main.pdf
https://hal.archives-ouvertes.fr/hal-01932539
https://hal-univ-tours.archives-ouvertes.fr/hal-01477835v1
https://hal.archives-ouvertes.fr/hal-01477835/document
https://dblp.uni-trier.de/db/journals/tcs/tcs745.html#GarraffaSCT18
https://www.sciencedirect.com/science/article/pii/S0304397518304079
https://iris.polito.it/handle/11583/2768452
https://hal.science/hal-01932539v1
https://doi.org/10.1016/j.tcs.2018.05.040
https://hal.science/hal-01932539v1/document
https://hal.science/hal-01307265v1 -
4
Authors: et al.
Contributors: et al.
Subject Terms: exact exponential algorithm, One-sided crossing minimization, quantum divide and conquer, quantum dynamic programming, quantum graph drawing
Relation: ispartofbook:Leibniz International Proceedings in Informatics, LIPIcs; 32nd International Symposium on Graph Drawing and Network Visualization, GD 2024; volume:320; serie:LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS; https://hdl.handle.net/11590/493418
-
5
Authors: et al.
Contributors: et al.
Subject Terms: Chain subgraph cover problem, Cytoplasmic incompatibility, Enumeration algorithm, Exact exponential algorithm, Interval order
Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:000555090400001; volume:15; issue:1; firstpage:14; lastpage:29; numberofpages:16; journal:ALGORITHMS FOR MOLECULAR BIOLOGY; https://hdl.handle.net/11385/202459
-
6
Authors: et al.
Contributors: et al.
Subject Terms: Exact exponential algorithm, Single machine total tardiness, Branch-and-merge
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 89, 12th International Symposium on Parameterized and Exact Computation (IPEC 2017); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2017.28
-
7
Authors: Hiroki MORIZUMI
Source: IEICE Transactions on Information and Systems. 2021, E104.D(3):392
-
8
Authors: Daniel Lokshtanov
Source: Lecture Notes in Computer Science ISBN: 9783540744559
Subject Terms: Exact exponential algorithm, Applied Mathematics, Graph treelength, 0211 other engineering and technologies, Discrete Mathematics and Combinatorics, Chordal sandwich problem, 0102 computer and information sciences, 02 engineering and technology, Approximation, 01 natural sciences, Inapproximability, NP-complete
Access URL: http://www.ii.uib.no/~daniello/papers/treelength.pdf
https://link.springer.com/chapter/10.1007/978-3-540-74456-6_26
https://dblp.uni-trier.de/db/conf/mfcs/mfcs2007.html#Lokshtanov07
https://rd.springer.com/chapter/10.1007/978-3-540-74456-6_26
https://link.springer.com/10.1007/978-3-540-74456-6_26
https://www.sciencedirect.com/science/article/abs/pii/S0166218X09003941
https://www.sciencedirect.com/science/article/pii/S0166218X09003941
http://www.ii.uib.no/~daniello/papers/treelength.pdf
https://dblp.uni-trier.de/db/journals/dam/dam158.html#Lokshtanov10
https://core.ac.uk/display/82151165 -
9
Authors: et al.
Contributors: et al.
Subject Terms: Traveling Salesman Problem, Exact Exponential Algorithm, Branch-and-reduce, Measure-and-conquer
File Description: application/pdf
Degree: 博士(情報学) -- 京都大学, Kyoto University
-
10
Authors:
Source: IEICE Transactions on Information and Systems. 2019, E102.D(3):499
-
11
Authors: et al.
Contributors: et al.
Source: https://hal.science/hal-01477835 ; 2017.
Subject Terms: Exact exponential algorithm, Single machine total tardiness, Branch and merge, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]
-
12
Authors: et al.
Contributors: et al.
Subject Terms: branch and reduce, exact exponential algorithm, Exact Exponential Algorithms, Single Machine Total Tardiness Problem, Branch and Reduce, [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], single machine total tardiness, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC]
-
13
Authors:
Source: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2018, E101.A(9):1412
-
14
Authors: et al.
Contributors: et al.
Source: https://inria.hal.science/hal-01393523 ; [Research Report] RR-8973, Inria Sophia Antipolis. 2016, pp.1-23.
Subject Terms: distance-preserving elimination ordering, metric graph theory, NP-complete, exact exponential algorithm, bounded treewidth, integer linear programming, graphes isométriques, Ordre d’élimination, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]
-
15
Authors:
Source: Journal of Information Processing. 2017, 25:639
-
16
Authors: et al.
Contributors: et al.
Subject Terms: Minimum feedback vertex set, maximum induced forest, exact exponential algorithm, number of
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.168.5581; http://www.dim.uchile.cl/%7Esgaspers/papers/FVS.pdf
-
17
Authors:
Contributors:
Subject Terms: Treewidth, pathwidth, cubic graph, exact exponential algorithm, maximum independent set
File Description: application/pdf
-
18
Authors:
Contributors:
Subject Terms: Treewidth, pathwidth, cubic graph, exact exponential algorithm, maximum independent set, max-cut, minimum dominating set
File Description: application/postscript
-
19
Authors: et al.
Contributors: et al.
Subject Terms: Exact exponential algorithm, treewidth, fill-in, minimal separators, potential maximal clique, minimal
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.3538; http://www.ii.uib.no/~fomin/fedor/articles1/exactTW_r7.pdf
-
20
Authors: et al.
Contributors: et al.
Source: 45ème Conférence de la Société Italienne de Recherche Opérationnelle (AIRO 2015)
https://hal.science/hal-01459797
45ème Conférence de la Société Italienne de Recherche Opérationnelle (AIRO 2015), Sep 2015, Pise, ItalySubject Terms: single machine total tardiness, exact exponential algorithm, branch and reduce, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]
Availability: https://hal.science/hal-01459797
Nájsť tento článok vo Web of Science
Full Text Finder