{"entities":{"Q801087":{"pageid":802935,"ns":120,"title":"Item:Q801087","lastrevid":64438569,"modified":"2026-04-11T19:52:02Z","type":"item","id":"Q801087","labels":{"en":{"language":"en","value":"Hamiltonian cycles in cubic 3-connected bipartite planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3877230"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$D20DA7AD-6C2A-40A4-BAFC-C068833171AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df8a10e7000b30a09ff3d7d841d3b1cfaa10d9d6","datavalue":{"value":{"text":"Hamiltonian cycles in cubic 3-connected bipartite planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801087$30158F05-CE02-4D7B-AC6F-6F2539F23676","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"403287ab29c2d7032be323fd44a6c328f35f5bf0","datavalue":{"value":"0551.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801087$CC3C2855-7C8D-431B-A758-BA73188450DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f8ebe2c7da572279cbba64e4850acb9eda6e5e1","datavalue":{"value":"10.1016/0095-8956(85)90072-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801087$5154BFFA-D757-4F08-BA15-EC6EA5A2001C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$D6A6C420-E7A3-42DF-B18A-A6F6B60F6528","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q801087$AC7C9131-EBAB-4B23-8BCA-676F9835C007","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ca868bdcd758b0563d6315d8545444a2c082938","datavalue":{"value":"Barnette has conjectured that every cubic 3-connected bipartite planar graph is Hamiltonian. In this paper data generated by McKay on Hamiltonian cycles in graphs on 40 or fewer vertices is combined with arguments on cuts and reductions to prove the following result: Theorem. If G is a cubic 3-connected bipartite planar graph on n vertices then (a) \\(n\\leq 64\\) implies G is Hamiltonian, (b) \\(n\\leq 52\\) implies every edge of G lies on some Hamiltonian cycle, (c) \\(n\\leq 44\\) implies that for any two edges e and f of G, there is a Hamiltonian cycle through e avoiding f, except possibly if e is a central edge of a unique subgraph \\(P_ 2\\times P_ 3\\) and f has no vertex in that subgraph, (d) \\(n\\leq 40\\) implies that for any two edges e and f of G, there is a Hamiltonian cycle through e avoiding f.","type":"string"},"datatype":"string"},"type":"statement","id":"Q801087$0D318FD2-45E5-4DB0-9EAD-34915D695EAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801087$FB3EDE6C-A41B-4A64-9F6D-867C006A3101","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad4318d4a39301b31d1518d2649651d2884b0ac4","datavalue":{"value":"3877230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801087$DF242EFC-3519-4538-B152-F04C3FC6A42E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91dbf5a5f937fa7dbd877301d6af1c276f0306e5","datavalue":{"value":"hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q801087$1C8B2E9F-12AB-443B-8928-F24476557EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q801087$2592B7E3-DEC5-43B6-8D4F-9F7915FCC7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q801087$A4BD628F-E65D-4A1A-A6E3-D62CF62B6F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q801087$B8C8937B-F604-459D-A5C3-2D35941F8982","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ae2a482ea4ae95dc324806a462f5a06b39c85a","datavalue":{"value":{"entity-type":"item","numeric-id":189414,"id":"Q189414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$1B32CE0A-D7DC-4884-A67D-D915E5FE90D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9667c45e74c81f9dffd74952148f01a05ad68da2","datavalue":{"value":{"entity-type":"item","numeric-id":1220939,"id":"Q1220939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$2915E755-2C63-41B4-8C44-DF74BA6C9E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1403ba2329d01342b14877134db8b1177d2823a","datavalue":{"value":{"entity-type":"item","numeric-id":168496,"id":"Q168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$C30EB979-EF74-4C6B-8506-610ACD70F007","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$B4CED2A1-6C99-4BFC-B5DE-7724E46E40C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac6fed5f34a4a2edbaaae00efbcf93dc8dabacde","datavalue":{"value":"https://doi.org/10.1016/0095-8956(85)90072-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q801087$E3D28381-1E1A-4FCA-A499-C850555B30A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05a8835e3a2fa914e5b3c5478dab8bd2fe82ffd2","datavalue":{"value":"W1967318939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801087$6A21F0D3-92EB-48EF-94BE-5F8ABE6C6EEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d3750a9a686cdc7e430b37ed53ba8ebe012e24","datavalue":{"value":{"entity-type":"item","numeric-id":1215510,"id":"Q1215510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$B340E66C-EFAC-42F9-9ADC-A56C8FC12991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$F97102D6-35AC-4385-A42E-2410013C6FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a243c479f3ecd9fd18f0036950d601fe8ff8fa5","datavalue":{"value":{"entity-type":"item","numeric-id":2556413,"id":"Q2556413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$D5866B05-3A5D-4B53-BDA2-1308A9076213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1614686fb300437963789273a23555dbecdec210","datavalue":{"value":{"entity-type":"item","numeric-id":4096968,"id":"Q4096968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$C966B340-27D7-4972-927D-9D7EFB2BCAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e28fe61bf4e1a24ffd80cda0393ea417eee5e1","datavalue":{"value":{"entity-type":"item","numeric-id":1052335,"id":"Q1052335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$6B55EC79-4D3D-4051-9618-13DEA79C436A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8868be44680cf4f86001df2065413c828ff90f4","datavalue":{"value":{"entity-type":"item","numeric-id":5652716,"id":"Q5652716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$041E6329-D234-49A5-A816-BE7D03CB36AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8533222aef4016e480b954f3d5bfc4e7097169c","datavalue":{"value":{"entity-type":"item","numeric-id":1221772,"id":"Q1221772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$F4FCE77B-186D-4AA5-B6E1-C6BA5C870965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$5DE16C28-537E-422D-9A47-7BE8DE5182EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53597d31ac6a7aee5a4399979664100547776cc7","datavalue":{"value":{"entity-type":"item","numeric-id":1165867,"id":"Q1165867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$9D590295-5796-46DC-BCC7-1033EEF4F629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb2c676432c36b36d2e6189fe318cb6e8ff1bde","datavalue":{"value":{"entity-type":"item","numeric-id":1161758,"id":"Q1161758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$AC652EA4-F60C-4419-8C6B-5C0799BDECC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810841657c231116c94d1254093c866f0d489226","datavalue":{"value":{"entity-type":"item","numeric-id":3955387,"id":"Q3955387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$250DA31C-5228-4BEE-909D-231A560024BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a619a369a24d10661d5156a98bb9e21e67bb7e","datavalue":{"value":{"entity-type":"item","numeric-id":1114717,"id":"Q1114717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$4A5DF15E-41F5-4D48-9708-E112B797BAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871d64f8f68e934432c6eb622165ad15a02efbb6","datavalue":{"value":{"entity-type":"item","numeric-id":5902601,"id":"Q5902601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$49F5258D-CF76-4144-A545-A874270F9F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10404014e53be9dbb213f945b3753c3cffc82e80","datavalue":{"value":{"entity-type":"item","numeric-id":5837977,"id":"Q5837977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$A0E78ECC-85DE-4050-9A13-7D2D77039A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$BC553288-C64B-4E4B-9BF8-B9F5A30487FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f9fde64ef05ada3bd5b496b2bc1643f073454f","datavalue":{"value":{"entity-type":"item","numeric-id":5723653,"id":"Q5723653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$886FE336-EFB1-4795-9AFF-4AD9D091B41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef905005d818bcaa311b16ba48620464667c8cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5587076,"id":"Q5587076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801087$E305E468-A8FF-4701-9615-ACEAF4EEC76C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9d790de7b0d6dc64356a85eb2580930767b792","datavalue":{"value":{"entity-type":"item","numeric-id":4634564,"id":"Q4634564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a27d360ded87f4cfa68b47d4967540c28f40ac","datavalue":{"value":{"amount":"+0.9677769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801087$18B92DE7-73A7-419D-AC95-E20FBF37E262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984a2e2277a405b7c193c15b65ef98c05364eb88","datavalue":{"value":{"entity-type":"item","numeric-id":4821240,"id":"Q4821240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d5ead23c13632c0ee16f6973db2b666a3131986","datavalue":{"value":{"amount":"+0.94031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801087$F14E0503-3502-4309-93F9-5AA913E8CCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2709da729808f65b178a185a3102aa1a84b1664f","datavalue":{"value":{"entity-type":"item","numeric-id":928544,"id":"Q928544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f29cfef122bf1f8c6ea94d42d20172a2578da7","datavalue":{"value":{"amount":"+0.93887705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801087$C90F2C2E-5843-4F4A-904D-16F52C8CBB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41df6a629b005377f6b59c0425f2a0aa62ae962e","datavalue":{"value":{"entity-type":"item","numeric-id":3703922,"id":"Q3703922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676a1747fcdd8c8748494fb2dbfae3bbba4962a4","datavalue":{"value":{"amount":"+0.93516177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801087$79230A45-EDBF-4735-BB44-7D2F5E07652C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663ea72d0c57ea241861991e1443d36593c2d96c","datavalue":{"value":{"entity-type":"item","numeric-id":2329193,"id":"Q2329193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9534933f9985a994e967dff3c195909bf9b33d68","datavalue":{"value":{"amount":"+0.93030083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801087$F9BE8CF3-0089-4926-9A9F-B2E3CD6C4723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6052269923b61860bf9fb1fa32ed42810adf15c0","datavalue":{"value":{"entity-type":"item","numeric-id":1613479,"id":"Q1613479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0b99b9c5bdc72e10704d5a4aa2dc465b00252c","datavalue":{"value":{"amount":"+0.9295602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801087$480FEADA-FDB3-41D9-B9F1-7AA9F6AEF404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bbc7f370d2e0fff18930df9942e551b2d4c4e0b","datavalue":{"value":{"entity-type":"item","numeric-id":3838393,"id":"Q3838393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c758184fc4ed323cf86900ab354bd0dee3408ae","datavalue":{"value":{"amount":"+0.9276006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801087$47361BC3-02B8-40D3-AF6A-D783D3251A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f02b6d1f254cddcb426e21acab45a3b13ee44ff","datavalue":{"value":{"entity-type":"item","numeric-id":4305231,"id":"Q4305231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"736b04233430d566be9be15c0ea22561eb23f6b9","datavalue":{"value":{"amount":"+0.92538947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801087$798BC471-7089-46EA-82DB-34DAF0DECB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758771af5ed5a298f3873635aedbd02e6eeb95ef","datavalue":{"value":{"entity-type":"item","numeric-id":3731628,"id":"Q3731628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a9ef2e285305201c9af6e6d429644bfbfe4c59","datavalue":{"value":{"amount":"+0.92517895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801087$B0FE389D-9A3A-4B38-A27B-83B9D7471CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1634232e0bd52c8be1352972db75bfada29a255","datavalue":{"value":{"entity-type":"item","numeric-id":968235,"id":"Q968235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0440ae3472a58dd89dcbf39547d64bdf6b2257","datavalue":{"value":{"amount":"+0.92411166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801087$B9AF1FA1-5ED1-4CF3-A51A-7C649CC0E63A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian cycles in cubic 3-connected bipartite planar graphs","badges":[]}}}}}