{"entities":{"Q662307":{"pageid":664156,"ns":120,"title":"Item:Q662307","lastrevid":77655140,"modified":"2026-05-06T09:45:40Z","type":"item","id":"Q662307","labels":{"en":{"language":"en","value":"The hardness of routing two pairs on one face"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6008686"}},"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":"Q662307$C06D5D1C-F57A-4736-990A-731E9A5CFF66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d72bfebda8827c6bdb7ea6a7f53a87e05f6627d","datavalue":{"value":{"text":"The hardness of routing two pairs on one face","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q662307$87D1A699-26D0-4A61-B3F3-75D25D02512D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e643be48cc080140283ac845de078907d75f03c9","datavalue":{"value":"1232.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662307$7C881225-D7C9-41CD-95A5-D6FE71313538","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa1237fc0f451cf284591cb169b7ed38d397981","datavalue":{"value":{"entity-type":"item","numeric-id":662306,"id":"Q662306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662307$987F5614-AD86-42C7-8523-5762ED36CEE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662307$FCF6E0D3-58A9-4824-870D-F0C1816CBE4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"164a811b4fdf46ae7f08d0247338084cafa3851b","datavalue":{"value":{"time":"+2012-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q662307$C8AC91F2-DCE7-4A88-930B-EBAAAB927EDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"212fbde4f0464d49c796712e9ec867bc0b6d1d9d","datavalue":{"value":"https://arxiv.org/abs/0911.3024","type":"string"},"datatype":"url"},"type":"statement","id":"Q662307$7A73A365-E565-45EE-B983-65D565CDDBDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662307$A4C08704-BAD1-40E4-A18D-0377AD15193A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662307$BE5560F9-C51E-4A60-986F-D1DA2B01A8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662307$08FB0CD4-AA4F-46A0-94CD-8279BEA472E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662307$C6672E9A-1531-4E13-B381-FF6524838F16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbd9ba011a47f9bc4981ea90de491a0189d14b06","datavalue":{"value":"6008686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662307$59B02D70-080A-4D04-AA89-2A3EED58DB2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7ec0ce096ee03b93774a011faede74610c22dc","datavalue":{"value":"integer multiflows","type":"string"},"datatype":"string"},"type":"statement","id":"Q662307$0203C889-F637-4A64-B3D2-82C67A1ECC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q662307$B25A1D0B-1EEB-44E9-9A46-D73834905D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q662307$AD6A33C2-63E9-4B1B-AA97-B0C5EDBF1408","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":"Q662307$4E9BFB51-F985-43BA-96ED-4FA393A60DF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2fa0b774044a8426777996d146a1c03c50f07a1","datavalue":{"value":"W2101073480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662307$F09FBD81-4186-457A-9C82-2A14D2001A63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162310378466468e1e5a21c200f8a44fd9da35d","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662307$ABE0CB8D-82FE-49C0-8500-C3BBA953B8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662307$8C081615-A17C-4489-B426-29D4FAF3BBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23d042c64643bfd194fd2c7cee2178c582ba36d","datavalue":{"value":{"entity-type":"item","numeric-id":2583126,"id":"Q2583126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662307$2FE7CD54-8750-4581-849C-AC1B098F3A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662307$913AAC64-8EB3-4B6D-B6D3-DBADF7CD9079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9ed2dc87e77bf98bfd8008a8bd990122c8476b","datavalue":{"value":{"entity-type":"item","numeric-id":1838904,"id":"Q1838904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662307$EE57A7F5-7455-4025-BE66-0346B03FA199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662307$4B978873-49B3-4ABF-AC05-09F6F207F37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662307$41AB261D-60F2-41F4-89A6-A1CFF93100BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca8c1b66e6f51502c902db66692629da2584117b","datavalue":{"value":"10.1007/S10107-010-0343-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662307$528CD6AD-F14A-4B69-ACA9-9690574A470F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed703da5e1d960325e19b1e8839bc7d07baf026a","datavalue":{"value":{"entity-type":"item","numeric-id":2149491,"id":"Q2149491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a320a9176386f7a94856bbb1e3b29f306db59e","datavalue":{"value":{"amount":"+0.8451344966888428","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":"Q662307$CB7D220F-9337-4E73-A09F-83FFCEC98DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970d10ed0ffa8046ad04b62e909e32c316d690be","datavalue":{"value":{"entity-type":"item","numeric-id":2583126,"id":"Q2583126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33f4e9ebaa5142b023d6d95827ebf4aaf054eea","datavalue":{"value":{"amount":"+0.8253722190856934","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":"Q662307$3C01A45E-3596-48C7-B487-8F07B16F794B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3794e2aa554b553087030530b298006877b8ee98","datavalue":{"value":{"entity-type":"item","numeric-id":3211338,"id":"Q3211338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ad20451469e625afcc0bfbb1262f4f71243756","datavalue":{"value":{"amount":"+0.8200770616531372","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":"Q662307$92137551-A6F8-4B1B-9704-003BCF8E3E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8d7ee34b974bc8121361c2a9a1ea811daddfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6046a1d8679352ba6250178b81c0aff56724f1","datavalue":{"value":{"amount":"+0.815501868724823","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":"Q662307$0F6AB38C-12EE-4C7D-9C35-ADF60AA1A2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56106561b21ba2a61b30dbd56c8e71e95913c56","datavalue":{"value":{"amount":"+0.8152669668197632","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":"Q662307$1DED4E85-C171-46DE-9248-0712EF06E63C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The hardness of routing two pairs on one face","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_hardness_of_routing_two_pairs_on_one_face"}}}}}