{"entities":{"Q1594600":{"pageid":1605340,"ns":120,"title":"Item:Q1594600","lastrevid":47568895,"modified":"2026-01-02T02:39:27Z","type":"item","id":"Q1594600","labels":{"en":{"language":"en","value":"Computing simple paths among obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1560703"}},"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":"Q1594600$0F50C72A-113A-4673-892C-9DFCEDDDB8DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7373ae1cf02ab1b8a68978d6fb34e6228fb3c3d7","datavalue":{"value":{"text":"Computing simple paths among obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1594600$3AE60148-DD69-4D1A-91BF-866CC63FA5B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b79fca738bbc4762af46c5c2f0edc329785c41ac","datavalue":{"value":"0966.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594600$6D4408AD-8925-4D25-B6A3-75ADD3A0E60C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95fd2aa4510b3b99578bd55db83f9505a5d7ed05","datavalue":{"value":"10.1016/S0925-7721(00)00011-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594600$9D28F96A-D407-4EE5-B0C9-6A74C0BA27D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7de71bb3fefe54413deae2199cf0bf98bebc779a","datavalue":{"value":{"entity-type":"item","numeric-id":477182,"id":"Q477182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594600$B72F2F6D-414F-4F3B-94DD-4380B342F819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594600$1A71DD5E-0F91-4101-98B5-F0D5DBBEF8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88286b20ec1befd34cc37b25789a7792af7fd5c9","datavalue":{"value":{"entity-type":"item","numeric-id":1319890,"id":"Q1319890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594600$7D10C284-7CAF-492F-8FE6-CB8FB91EF870","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594600$084A21DB-8819-4858-8E27-F90CDF1B50AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3108706125440b2fde0a5211cb05f62bbe4b7f7","datavalue":{"value":{"time":"+2001-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1594600$D704E668-5A0D-4976-BF61-7B2A2083F66F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594600$B9A88E21-FFEB-41FA-8941-1E3A14A721CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594600$54D618E0-4347-4998-8564-623D9F1A6100","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b8522b87011cd204bd6fcb5a883e43c029ef0d0","datavalue":{"value":"1560703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594600$350655EF-39C4-40EC-BEAF-8B688262F959","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f56b0f10fb190035f870c64c2af2dc39a5f5b7","datavalue":{"value":"simple path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594600$E3B78458-ED5C-431C-BC9C-4C831214DC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594600$6A36BD09-C519-410C-A98A-1B174594C487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594600$A88F8532-F03D-461C-AD6E-B979AAC2B511","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":"Q1594600$3EF1631F-9748-4E1F-A4FF-CA7188BE6F20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd0e9183a219e18689790e3ea3095e596c2776b7","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(00)00011-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1594600$F6DD8AE3-2EFD-4CE1-ACFE-7DCB46E26941","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d983a9f1fe427df48e0e36c56c232e395ebb95fd","datavalue":{"value":"W2127909774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594600$B53FE97D-F46D-4699-AE37-E7E07278DF8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3a35eb8364a18b64e9447189cc5775794535e3","datavalue":{"value":{"entity-type":"item","numeric-id":5302737,"id":"Q5302737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b573efd25c9567eaebda43ddc122a175d73a0bfb","datavalue":{"value":{"amount":"+0.8688645958900452","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":"Q1594600$3B390910-063D-4193-8CBA-0D2C178082A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd28deb80ba0021cc99af0ec81fd8e902e98937b","datavalue":{"value":{"entity-type":"item","numeric-id":1630775,"id":"Q1630775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e1c9286526e10a53c83570faaaaa89aac51027","datavalue":{"value":{"amount":"+0.8478627800941467","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":"Q1594600$239BE77F-DD24-4A7C-BE55-C5E49FEF34A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434b38470bc107e62750193b50904d2912cadaff","datavalue":{"value":{"entity-type":"item","numeric-id":3188851,"id":"Q3188851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4465dd273460c4cb361b8b458d5c28bd0b57f93e","datavalue":{"value":{"amount":"+0.8339466452598572","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":"Q1594600$3687D5C4-42C5-42A0-9889-FFED29D29FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a14ee5b25e93e5ac5abe4ed36c8c448d6cf5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06bc42c433e1d04cc8382f7b3775bef0553b62e","datavalue":{"value":{"amount":"+0.8327662348747253","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":"Q1594600$D7717FAD-F387-4D2A-B79C-1C2AF80B54C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e1c47e1fbffa91e807e5900a04bdf6a39442c7","datavalue":{"value":{"amount":"+0.8251103162765503","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":"Q1594600$D92ED788-3DE2-4818-B812-834B709D67FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1594600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1594600"}}}}}