{"entities":{"Q3159412":{"pageid":3170128,"ns":120,"title":"Item:Q3159412","lastrevid":80236325,"modified":"2026-05-06T15:44:07Z","type":"item","id":"Q3159412","labels":{"en":{"language":"en","value":"On the complexity of finding paths in a two-dimensional domain I: Shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2134246"}},"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":"Q3159412$688A1F31-B7A9-4200-91A9-86A7874C5F98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8122d8211fab6955d2b674324597ffe373918f0","datavalue":{"value":{"text":"On the complexity of finding paths in a two-dimensional domain I: Shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3159412$2247F1D1-DFBD-489F-A6D1-2070F7043B4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57479008b027dafea962616c7f115442c87a4aea","datavalue":{"value":"1061.03039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159412$1235427E-3110-433E-AC44-9CD23A6C1E9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ce778f78dc33780ac14ad3945c8773c71a29469","datavalue":{"value":{"entity-type":"item","numeric-id":557837,"id":"Q557837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159412$02CD61CF-4855-4D4E-B930-1F339D02D5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159412$082450D8-E508-4159-904A-AE20402C5289","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4a6458f05f6f6374b3dafda2fe141b0e0926b499","datavalue":{"value":{"entity-type":"item","numeric-id":3159398,"id":"Q3159398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159412$C5102601-0DE3-41FA-A85D-F1AB65250E6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e1dc4e5d09058a4e51ff5aff35b48498fff31ce","datavalue":{"value":{"time":"+2005-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3159412$E1DF76A8-0E5A-482C-B5C3-BE327E1A95F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159412$8ACFE864-858B-4559-9706-0724BBB5A2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159412$F7C44FE1-8489-48EF-9F91-CCCC120A6BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159412$F10E40F1-A2DD-445C-B773-C6B7A4F9DBAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"038921bdba5e3ed1de6bade1a92cb08c21861200","datavalue":{"value":"2134246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159412$00705828-5289-4AE4-BF86-0996F794BAE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3159412$DDCE9547-84F7-4004-94C9-612A327D44B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3159412$362D9B0B-0AB6-4FE0-9709-02E9C0F8DA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3159412$EDF09E4B-67D6-4BD2-BD10-C055AC730FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48f92ff0b29adb938dd74e93c94c7ffbb091bf4","datavalue":{"value":"polynomial space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3159412$4E2B6BE4-4F9F-48DF-B15E-1FE6D35C2E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929dbb98303de67ed78e9b5b31847efe3d08d1e6","datavalue":{"value":"computable analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3159412$51F1EFB9-5C65-4590-9237-EEB0EDF84E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758c2d629296a78dc01564f56b989c7aa0681633","datavalue":{"value":"oracle Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3159412$B7AFD9AF-6EEE-4E0F-BD5E-AB57744F7C7B","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":"Q3159412$80FA9676-D90E-47FF-8FED-B67AAAD46566","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4de771e2f94e64dedf8b00eec826afe699a69dce","datavalue":{"value":"https://doi.org/10.1002/malq.200310120","type":"string"},"datatype":"url"},"type":"statement","id":"Q3159412$CB3F10D9-446F-45DD-8F18-40AE110C1DDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94c54ac1e4b6d3717ea728f4ceab454f83821ed0","datavalue":{"value":"W2043907340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159412$D7027EEB-6990-48DF-B852-3B930297FC2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99aada79e0e3c271457af8aa66942cd48c73506c","datavalue":{"value":"10.1002/MALQ.200310120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159412$AF360A12-6333-49D7-8259-1A02A9E6626E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9895fbbc01b961441564c60a79935a56fabbfdec","datavalue":{"value":{"entity-type":"item","numeric-id":4499928,"id":"Q4499928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa58becef6f744f188a81da6eb61bd3ee0622667","datavalue":{"value":{"amount":"+0.89675975","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":"Q3159412$E07F22B4-17F7-4C73-BB54-1F1177D80CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597439f90ad61b7f47cdde0c9a247318bb6b6578","datavalue":{"value":{"entity-type":"item","numeric-id":3706872,"id":"Q3706872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d8da18ab97e60e1f17f100a61ddcde37d436c07","datavalue":{"value":{"amount":"+0.893458","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":"Q3159412$8CDF5970-C657-43C5-9F76-A0CB75816E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e297153eb892899fe6846acd373cd66d9197e68d","datavalue":{"value":{"entity-type":"item","numeric-id":2944541,"id":"Q2944541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e993f2608498048bb0779413b6f153402b555afc","datavalue":{"value":{"amount":"+0.8871694","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":"Q3159412$FEBF18A7-9F2E-4B0B-B05D-6FACB0AC0F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439356cdbac4e9c082addbcb07f6935dc18e8543","datavalue":{"value":{"entity-type":"item","numeric-id":4418662,"id":"Q4418662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e993f2608498048bb0779413b6f153402b555afc","datavalue":{"value":{"amount":"+0.8871694","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":"Q3159412$BA193FCA-787C-47C0-B12E-0123E9F110E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031225b13cc0fb0263653ffbd1729b8783989821","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa78109bb45f2c3de26cc58cbc6bf35d0500768","datavalue":{"value":{"amount":"+0.88557357","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":"Q3159412$6C4A685E-1A9A-4E2C-9803-072A0221D7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35dc901b038f86e951a3e85994c55cd052e9bac8","datavalue":{"value":{"entity-type":"item","numeric-id":5075982,"id":"Q5075982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e2bbea3f04e2490a997d88306e2bc335696b958","datavalue":{"value":{"amount":"+0.88553864","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":"Q3159412$71DA981B-89DE-40ED-A992-C5CB4FB3CF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d435fe91aca467e4176bd485a0b10c79e3d05d","datavalue":{"value":{"entity-type":"item","numeric-id":5890493,"id":"Q5890493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded368c3b8ef363d7940ac5959a3dd8199893ced","datavalue":{"value":{"amount":"+0.885048","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":"Q3159412$12ABE6B1-FB12-454F-AA0F-1C40BCAA43C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49231419234b0129647d6c2ffc1a2092ba85738a","datavalue":{"value":{"entity-type":"item","numeric-id":3057164,"id":"Q3057164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b0d40414b2a84f5b76b741eb377a032c019dc7","datavalue":{"value":{"amount":"+0.8796134","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":"Q3159412$091567BD-286B-4305-A1CD-8696A22B3AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784f3aa6183669f54a649e02422705adf5058f5a","datavalue":{"value":{"entity-type":"item","numeric-id":395858,"id":"Q395858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b357659d1592a076f688059034702599f8f3051","datavalue":{"value":{"amount":"+0.87912977","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":"Q3159412$B0070362-BB9A-4BDA-939F-2B9950C32510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29183e79388bfa57a16af84052dd778c6ed81741","datavalue":{"value":{"entity-type":"item","numeric-id":2921666,"id":"Q2921666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3beabaa3027db1fed5be0561c1e56cda65097962","datavalue":{"value":{"amount":"+0.87860507","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":"Q3159412$42F8CC3B-0B9F-4644-A08B-63B8149CC311","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of finding paths in a two-dimensional domain I: Shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_finding_paths_in_a_two-dimensional_domain_I:_Shortest_paths"}}}}}