Planar SAT (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Planar SAT" in English language version.

refsWebsite

Global rank English rank

11doi.org

2^nd place

7semanticscholar.org

11^th place

8^th place

5arxiv.org

69^th place

59^th place

4worldcat.org

5^th place

2youtube.com

9^th place

13^th place

2harvard.edu

18^th place

17^th place

2handle.net

102^nd place

76^th place

2mit.edu

415^th place

327^th place

1siam.org

low place

6,473^rd place

1unm.edu

2,007^th place

1,298^th place

1psu.edu

207^th place

136^th place

1web.archive.org

1^st place

1archives-ouvertes.fr

1,031^st place

879^th place

archives-ouvertes.fr (Global: 1,031^st place; English: 879^th place)

hal.archives-ouvertes.fr

Fertin, Guillaume; Jamshidi, Shahrad; Komusiewicz, Christian (June 2015). "Towards an Algorithmic Guide to Spiral Galaxies". Theoretical Computer Science. 586: 26–39. doi:10.1016/j.tcs.2015.01.051. S2CID 766372. Retrieved 18 August 2021.

arxiv.org (Global: 69^th place; English: 59^th place)

Raghunathan, Arvind; Knuth, Donald E. (1992). "The problem of compatible representatives". SIAM J. Discrete Math. 5 (3): 422–427. arXiv:cs/9301116. Bibcode:1993cs........1116K. doi:10.1137/0405033. S2CID 9974756.
Agarwal, Pankaj K.; Aronov, Boris; Geft, Tzvika; Halperin, Dan (2021). "On Two-Handed Planar Assembly Partitioning with Connectivity Constraints". Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA). pp. 1740–1756. arXiv:2009.12369. doi:10.1137/1.9781611976465.105. ISBN 978-1-61197-646-5.
Mulzer, Wolfgang; Rote, Günter (2008-05-15). "Minimum-weight triangulation is NP-hard". Journal of the ACM. 55 (2): 11:1–11:29. arXiv:cs/0601002. doi:10.1145/1346330.1346336. ISSN 0004-5411. S2CID 1658062.
Adler, Aviv; Bosboom, Jeffrey; Demaine, Erik D.; Demaine, Martin L.; Liu, Quanquan C.; Lynch, Jayson (7 May 2020). "Tatamibari is NP-complete". arXiv:2003.08331 [cs.CC].
Mulzer, Wolfgang; Rote, Günter (May 2008). "Minimum-weight Triangulation is NP-hard". Journal of the ACM. 55 (2): 11:1–11:29. arXiv:cs/0601002. doi:10.1145/1346330.1346336. ISSN 0004-5411. S2CID 1658062.

doi.org (Global: 2^nd place; English: 2^nd place)

Lichtenstein, David (1982-05-01). "Planar Formulae and Their Uses". SIAM Journal on Computing. 11 (2): 329–343. doi:10.1137/0211025. ISSN 0097-5397.
Raghunathan, Arvind; Knuth, Donald E. (1992). "The problem of compatible representatives". SIAM J. Discrete Math. 5 (3): 422–427. arXiv:cs/9301116. Bibcode:1993cs........1116K. doi:10.1137/0405033. S2CID 9974756.
De Berg, Mark; Khosravi, Amirali (2010). "Optimal Binary Space Partitions in the Plane". Computing and Combinatorics. Lecture Notes in Computer Science. Vol. 6196. pp. 216–225. doi:10.1007/978-3-642-14031-0_25. ISBN 978-3-642-14030-3.
Agarwal, Pankaj K.; Aronov, Boris; Geft, Tzvika; Halperin, Dan (2021). "On Two-Handed Planar Assembly Partitioning with Connectivity Constraints". Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA). pp. 1740–1756. arXiv:2009.12369. doi:10.1137/1.9781611976465.105. ISBN 978-1-61197-646-5.
Dyer, M.E; Frieze, A.M (June 1986). "Planar 3DM is NP-complete". Journal of Algorithms. 7 (2): 174–184. doi:10.1016/0196-6774(86)90002-7.
Mulzer, Wolfgang; Rote, Günter (2008-05-15). "Minimum-weight triangulation is NP-hard". Journal of the ACM. 55 (2): 11:1–11:29. arXiv:cs/0601002. doi:10.1145/1346330.1346336. ISSN 0004-5411. S2CID 1658062.
Moret, B. M. E. (June 1988). "Planar NAE3SAT is in P". SIGACT News. 19 (2): 51–54. doi:10.1145/49097.49099. ISSN 0163-5700. S2CID 17219595.
Demaine, Erik D.; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Yushi (2014), "Computational complexity and an integer programming model of Shakashaka" (PDF), IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E97-A (6): 1213–1219, Bibcode:2014IEITF..97.1213D, doi:10.1587/transfun.E97.A.1213, hdl:10119/12147
Fertin, Guillaume; Jamshidi, Shahrad; Komusiewicz, Christian (June 2015). "Towards an Algorithmic Guide to Spiral Galaxies". Theoretical Computer Science. 586: 26–39. doi:10.1016/j.tcs.2015.01.051. S2CID 766372. Retrieved 18 August 2021.
Demaine, Erik D.; Eisenstat, Sarah (2011). "Flattening Fixed-Angle Chains is Strongly NP-Hard". In Dehne, Frank; Iacono, John; Sack, Jörg-Rüdiger (eds.). Algorithms and Data Structures. Lecture Notes in Computer Science. Vol. 6844. Springer Berlin Heidelberg. pp. 314–325. doi:10.1007/978-3-642-22300-6_27. hdl:1721.1/73923. ISBN 9783642223006.
Mulzer, Wolfgang; Rote, Günter (May 2008). "Minimum-weight Triangulation is NP-hard". Journal of the ACM. 55 (2): 11:1–11:29. arXiv:cs/0601002. doi:10.1145/1346330.1346336. ISSN 0004-5411. S2CID 1658062.

handle.net (Global: 102^nd place; English: 76^th place)

hdl.handle.net

Demaine, Erik D.; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Yushi (2014), "Computational complexity and an integer programming model of Shakashaka" (PDF), IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E97-A (6): 1213–1219, Bibcode:2014IEITF..97.1213D, doi:10.1587/transfun.E97.A.1213, hdl:10119/12147
Demaine, Erik D.; Eisenstat, Sarah (2011). "Flattening Fixed-Angle Chains is Strongly NP-Hard". In Dehne, Frank; Iacono, John; Sack, Jörg-Rüdiger (eds.). Algorithms and Data Structures. Lecture Notes in Computer Science. Vol. 6844. Springer Berlin Heidelberg. pp. 314–325. doi:10.1007/978-3-642-22300-6_27. hdl:1721.1/73923. ISBN 9783642223006.

harvard.edu (Global: 18^th place; English: 17^th place)

ui.adsabs.harvard.edu

Raghunathan, Arvind; Knuth, Donald E. (1992). "The problem of compatible representatives". SIAM J. Discrete Math. 5 (3): 422–427. arXiv:cs/9301116. Bibcode:1993cs........1116K. doi:10.1137/0405033. S2CID 9974756.
Demaine, Erik D.; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Yushi (2014), "Computational complexity and an integer programming model of Shakashaka" (PDF), IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E97-A (6): 1213–1219, Bibcode:2014IEITF..97.1213D, doi:10.1587/transfun.E97.A.1213, hdl:10119/12147

mit.edu (Global: 415^th place; English: 327^th place)

dspace.mit.edu

Demaine, Erik D.; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Yushi (2014), "Computational complexity and an integer programming model of Shakashaka" (PDF), IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E97-A (6): 1213–1219, Bibcode:2014IEITF..97.1213D, doi:10.1587/transfun.E97.A.1213, hdl:10119/12147

people.csail.mit.edu

Lingas, Andrzej; Pinter, Ron Y.; Rivest, Ronald L.; Shamir, Adi (1982). "Minimum edge length partitioning of rectilinear polygons" (PDF). Proc. 20th Allerton Conf. Commun. Control Comput: 53–63.

psu.edu (Global: 207^th place; English: 136^th place)

citeseerx.ist.psu.edu

Yato, Takauki (2003). Complexity and Completeness of Finding Another Solution and its Application to Puzzles. CiteSeerX 10.1.1.103.8380.

semanticscholar.org (Global: 11^th place; English: 8^th place)

api.semanticscholar.org

Raghunathan, Arvind; Knuth, Donald E. (1992). "The problem of compatible representatives". SIAM J. Discrete Math. 5 (3): 422–427. arXiv:cs/9301116. Bibcode:1993cs........1116K. doi:10.1137/0405033. S2CID 9974756.
Mulzer, Wolfgang; Rote, Günter (2008-05-15). "Minimum-weight triangulation is NP-hard". Journal of the ACM. 55 (2): 11:1–11:29. arXiv:cs/0601002. doi:10.1145/1346330.1346336. ISSN 0004-5411. S2CID 1658062.
Moret, B. M. E. (June 1988). "Planar NAE3SAT is in P". SIGACT News. 19 (2): 51–54. doi:10.1145/49097.49099. ISSN 0163-5700. S2CID 17219595.
Holzer, Markus; Klein, Andreas; Kutrib, Martin (2004). "On The NP-Completeness of The NURIKABE Pencil Puzzle and Variants Thereof" (PDF). Proceedings of the 3rd International Conference on Fun with Algorithms. S2CID 16082806. Archived from the original (PDF) on 2020-02-11.
Fertin, Guillaume; Jamshidi, Shahrad; Komusiewicz, Christian (June 2015). "Towards an Algorithmic Guide to Spiral Galaxies". Theoretical Computer Science. 586: 26–39. doi:10.1016/j.tcs.2015.01.051. S2CID 766372. Retrieved 18 August 2021.
Mulzer, Wolfgang; Rote, Günter (May 2008). "Minimum-weight Triangulation is NP-hard". Journal of the ACM. 55 (2): 11:1–11:29. arXiv:cs/0601002. doi:10.1145/1346330.1346336. ISSN 0004-5411. S2CID 1658062.

pdfs.semanticscholar.org

Holzer, Markus; Klein, Andreas; Kutrib, Martin (2004). "On The NP-Completeness of The NURIKABE Pencil Puzzle and Variants Thereof" (PDF). Proceedings of the 3rd International Conference on Fun with Algorithms. S2CID 16082806. Archived from the original (PDF) on 2020-02-11.

siam.org (Global: low place; English: 6,473^rd place)

epubs.siam.org

Lichtenstein, David (1982-05-01). "Planar Formulae and Their Uses". SIAM Journal on Computing. 11 (2): 329–343. doi:10.1137/0211025. ISSN 0097-5397.

unm.edu (Global: 2,007^th place; English: 1,298^th place)

cs.unm.edu

Moret, B. M. E. (June 1988). "Planar NAE3SAT is in P". SIGACT News. 19 (2): 51–54. doi:10.1145/49097.49099. ISSN 0163-5700. S2CID 17219595.

web.archive.org (Global: 1^st place; English: 1^st place)

Holzer, Markus; Klein, Andreas; Kutrib, Martin (2004). "On The NP-Completeness of The NURIKABE Pencil Puzzle and Variants Thereof" (PDF). Proceedings of the 3rd International Conference on Fun with Algorithms. S2CID 16082806. Archived from the original (PDF) on 2020-02-11.

worldcat.org (Global: 5^th place; English: 5^th place)

search.worldcat.org

Lichtenstein, David (1982-05-01). "Planar Formulae and Their Uses". SIAM Journal on Computing. 11 (2): 329–343. doi:10.1137/0211025. ISSN 0097-5397.
Mulzer, Wolfgang; Rote, Günter (2008-05-15). "Minimum-weight triangulation is NP-hard". Journal of the ACM. 55 (2): 11:1–11:29. arXiv:cs/0601002. doi:10.1145/1346330.1346336. ISSN 0004-5411. S2CID 1658062.
Moret, B. M. E. (June 1988). "Planar NAE3SAT is in P". SIGACT News. 19 (2): 51–54. doi:10.1145/49097.49099. ISSN 0163-5700. S2CID 17219595.
Mulzer, Wolfgang; Rote, Günter (May 2008). "Minimum-weight Triangulation is NP-hard". Journal of the ACM. 55 (2): 11:1–11:29. arXiv:cs/0601002. doi:10.1145/1346330.1346336. ISSN 0004-5411. S2CID 1658062.

youtube.com (Global: 9^th place; English: 13^th place)

Demaine, Eric (2015). "7. Planar SAT". MIT Open CourseWare.
Demaine, Erik (2015). "6. Circuit SAT". Youtube.

Planar SAT (English Wikipedia)

archives-ouvertes.fr (Global: 1,031st place; English: 879th place)

hal.archives-ouvertes.fr

arxiv.org (Global: 69th place; English: 59th place)

doi.org (Global: 2nd place; English: 2nd place)

handle.net (Global: 102nd place; English: 76th place)