{"entities":{"Q5880941":{"pageid":7910492,"ns":120,"title":"Item:Q5880941","lastrevid":47823031,"modified":"2026-01-02T19:19:48Z","type":"item","id":"Q5880941","labels":{"en":{"language":"en","value":"On Finding Hamiltonian Cycles in Barnette Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7661120"}},"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":"Q5880941$1277D7EF-D560-4569-9004-2B94D539F718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1627087b722f7d85c52f60a8c65633c6c78d3f84","datavalue":{"value":{"text":"On Finding Hamiltonian Cycles in Barnette Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5880941$181E5986-1CB8-419C-B81E-082BB27C843E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"475b31e6bda0f78f531d72203c6c3ce98ad75206","datavalue":{"value":"10.3233/FI-222139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5880941$517D3C38-0BA9-4617-B9D0-4728D90D36F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f14c02a99dfcfbbcfa420a58c80200a7836172db","datavalue":{"value":{"entity-type":"item","numeric-id":251337,"id":"Q251337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$BAF99C8C-0CA5-4A2F-83DC-E87553AE9BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be319a829fe8fd14cab350c28a82aa90c1948296","datavalue":{"value":{"entity-type":"item","numeric-id":976090,"id":"Q976090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$B43F71B3-EEC2-47B7-9145-929BBD59FC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$B881A8A3-BDBF-401E-8C83-0230B35C232D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72bb661145d847bd188af63dd7facd787002875e","datavalue":{"value":{"entity-type":"item","numeric-id":241266,"id":"Q241266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$F9ACED77-5325-4113-86A9-C564C08CA7AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$143933EA-2345-4CF9-88B4-ED6B4591D32E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa71b3b2a7b7ab0138de60bd723d67e92e6e5110","datavalue":{"value":{"time":"+2023-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5880941$9C4E4EAA-C281-49A4-9675-586761840CE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"316a4790b29af5040e067933353a5bb1adacc13d","datavalue":{"value":"https://arxiv.org/abs/2212.02668","type":"string"},"datatype":"url"},"type":"statement","id":"Q5880941$D41A1E4F-FC56-4E78-AA35-55C43C519C0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5880941$8400036A-1B1A-4112-A217-6BFF437E811A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5880941$BA81D2A0-70AB-4248-ACE8-9B016500713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5880941$C6EF018B-C85A-4B6A-AE23-EB9DEEC8010E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ceee75099310665078553e7f6131719ff16401c4","datavalue":{"value":"7661120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5880941$C20C6DF8-8ADB-4538-9567-DE834DDA7596","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15cfff921a470c8cff40cb5f08df6a4a22b8ac08","datavalue":{"value":"Barnette's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5880941$65931A84-B930-4E2F-BEC3-BE46F8880CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"543696315167c5585ce15250109b31d3ffa1e64a","datavalue":{"value":"Eulerian plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5880941$53F890A1-2AF3-444B-8D09-69C8E0EBD840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5880941$3343570D-2024-4262-89E1-E4C1B98920C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a21d235b3896d178a18824afc853bc7cd2a34ad5","datavalue":{"value":"spanning tree of faces","type":"string"},"datatype":"string"},"type":"statement","id":"Q5880941$3F69143A-E08F-44BE-BC31-B54D2C98A70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"576b1fb1c56646781668b93f01eaee160bd386cc","datavalue":{"value":"\\(A\\)-trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q5880941$2FF2F507-347A-4706-83ED-5EC18039342B","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":"Q5880941$FD0B578A-7057-4E81-981D-708C8CBDE0E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1246b73fccd77d77b04b724df1488396e6253ea","datavalue":{"value":{"entity-type":"item","numeric-id":6055393,"id":"Q6055393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$0392F774-FB24-431A-8D98-E7B7A9107F65","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":"Q5880941$D6FAA96F-C7D9-4DD8-BD56-C2E167EBC380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779993b8ca1e5e2285c159d82876c12737f032a5","datavalue":{"value":{"entity-type":"item","numeric-id":2546880,"id":"Q2546880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$00A8BB67-4348-41C0-A175-2E520E4C280B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6884ef7fe6fda95e4f542b5fdaa870eef678c840","datavalue":{"value":{"entity-type":"item","numeric-id":1164645,"id":"Q1164645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$D2EF1E52-B3CA-412E-A32B-83601CD7D33B","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":"Q5880941$FD53B936-A323-4C8A-B6D8-FE34A49A6D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429d4ad1939d314fb14dd1e1323e3bf8b0b34f42","datavalue":{"value":{"entity-type":"item","numeric-id":801087,"id":"Q801087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$A9043B3B-ABFF-4FAA-B7CD-0BC6EC25E2FF","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":"Q5880941$4855A21C-1886-4B44-82C0-6C9945FC83E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$ABCF0B38-ED79-4FAA-8402-F10B316E00CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$BD26DE68-D4A8-426B-8263-B54BBE558797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019536ba97025129d85b72361c0a6180164d4313","datavalue":{"value":{"entity-type":"item","numeric-id":1188656,"id":"Q1188656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$368D54D5-D253-4EDE-8059-D32A0E36030F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba83b03bb8c415c83880958eacb0f54353490bf","datavalue":{"value":{"entity-type":"item","numeric-id":1044951,"id":"Q1044951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$A33BC156-38D0-4B74-B117-1E09E13253A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"313cb1db28032ee26c48405cabf0371b7a874334","datavalue":{"value":{"entity-type":"item","numeric-id":1893154,"id":"Q1893154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$878C9165-F135-432F-B1F0-A68606E4D033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03542a1521a1c6883283ebf61d71a82c7bffd259","datavalue":{"value":{"entity-type":"item","numeric-id":1392551,"id":"Q1392551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$9C64CEB1-E957-4F12-914A-5C0C2226663C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a1e2e0c5334dad3a0bd73a779036df7e15c686","datavalue":{"value":{"entity-type":"item","numeric-id":3682487,"id":"Q3682487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$1426F58A-8CFE-4079-B6BD-B832A361B736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$702AFF57-D34F-4F2D-AF88-1592266A6938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5880941$E93C71CD-0D36-4470-A1B7-5E1DE87A5F4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67e1cfbe436675eee833daaade8096103599cbf","datavalue":{"value":{"entity-type":"item","numeric-id":968428,"id":"Q968428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066d80050efd089e4e16d88c0e29ff30b0b2de5e","datavalue":{"value":{"amount":"+0.8806513547897339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880941$06C73348-7BC7-4403-90C6-65C08A26F335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a000703cf814acedcdbdd1273d278b496f0056e","datavalue":{"value":{"entity-type":"item","numeric-id":2866455,"id":"Q2866455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5ce00abeea73d07c80dbf28593ea1d4ddcc6f9","datavalue":{"value":{"amount":"+0.8723393082618713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880941$2DA25196-D4EE-40B3-89D8-A1E74A65340D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e44669d447aa8b0783d8147a3170c742c98cba","datavalue":{"value":{"entity-type":"item","numeric-id":6055393,"id":"Q6055393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad1aedb0ff14a81e5671db1aac48b3012e25d5d","datavalue":{"value":{"amount":"+0.8718546032905579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880941$D8A093D1-329B-4667-9C4B-92B2EB5F12A6","rank":"normal"},{"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":"dbd128eb87e532a6031f4003e1b1c3f07bbb9f9f","datavalue":{"value":{"amount":"+0.8618804812431335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880941$76C2A50D-C9DC-4605-9CD8-2E21E69913DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d400890acaf7e87ce6db4d0b0bf45990e0f4221d","datavalue":{"value":{"entity-type":"item","numeric-id":5499551,"id":"Q5499551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a01623de0c4d1927e274483df35843f6e1e226","datavalue":{"value":{"amount":"+0.8548486232757568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5880941$73676CA5-C15B-4D6A-A834-C6130394435B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5880941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5880941"}}}}}