{"entities":{"Q3132885":{"pageid":3143601,"ns":120,"title":"Item:Q3132885","lastrevid":53006723,"modified":"2026-01-24T00:39:02Z","type":"item","id":"Q3132885","labels":{"en":{"language":"en","value":"On the complexity of minimum-link path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832306"}},"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":"Q3132885$C93CF7DD-468D-425B-8248-D6B8F32B812B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c633f3d7114e7113495ff49acc6f56e79615cbb","datavalue":{"value":"1387.68265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132885$5B0FE006-E698-4A53-98D8-549F0CF886C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa05afd2311e52600b531563dfb8b853c9777e3","datavalue":{"value":{"entity-type":"item","numeric-id":489758,"id":"Q489758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132885$38C2162E-6EC1-4C29-83E5-B084CC0D4A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f88c0c397f221c57a573447607d10f5b2d3254c","datavalue":{"value":{"entity-type":"item","numeric-id":293617,"id":"Q293617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132885$5B80CCBF-630C-4DD6-8F6B-91DD93866EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d628f8cb8d4bc06ace46666e37998f139a0137","datavalue":{"value":{"entity-type":"item","numeric-id":390126,"id":"Q390126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132885$8EBCBD8B-4A34-457C-8D70-EF0DBC8D78A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3517f0362735841c3d09e3555e9b5d74ec0bc1c2","datavalue":{"value":{"entity-type":"item","numeric-id":832912,"id":"Q832912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132885$7D44F924-828E-4DE3-8E59-DC6AA8D4C415","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3132885$712823EE-2DA1-431F-B64C-F4DC58ACEE5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132885$32607A9F-824E-4FB5-9001-355F83DB985D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132885$50674043-1D30-4C99-AC68-7D8059929F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132885$B9BEC6A1-9F94-4319-8EAA-C4399EA13E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132885$3584EA97-F1E6-46C6-BDB2-E8A0CB94EA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132885$BFC6364F-E473-491B-A514-B4E024223EEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cac1cb27b9a91df141f58de8a48532c92e0838d6","datavalue":{"value":"6832306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132885$A66B61EF-1EDA-4F3C-ADEA-9939BC1B0482","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97358d65154a2d18db30a283ada213fef815a998","datavalue":{"value":"minimum-link path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132885$7A1FFC3E-BBE0-4900-A0A7-C03C7B9100B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548213c49b981f786f6acc58187f60ea4cc5c83f","datavalue":{"value":"diffuse reflection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132885$C24A84B8-E099-4FBC-BF87-A3CBC5CDDE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e71f6ccc803756b763d6250d03cbdf6eab5824","datavalue":{"value":"terrain","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132885$35DC744D-C61D-438D-B0AF-5901A46AFE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f40a70419b790e2851a134cd890ff90a481ee31","datavalue":{"value":"bit-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132885$2092CC02-BCB3-48FC-92AF-8F9A8F398942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132885$72F5E047-AEFA-4803-96C6-40F1A9EB273F","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":"Q3132885$536E1376-F586-4284-8A0A-A3E54FCF4A75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6d5d439de08ced16142e8cb22af793614aa9d9a","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SoCG.2016.49","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132885$4135A1B3-B755-4419-AABC-3361042D8A42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97c6bd2166a906a0f82161e85ff1ca5d510d259a","datavalue":{"value":"W2465408074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132885$554FC377-5884-4EA0-B949-3114646BEF49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"348f52550f6eae113d917c2e88ba1a1496daa048","datavalue":{"value":{"text":"On the complexity of minimum-link path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3132885$0D531644-191E-4893-9BC9-5E00F4D647B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b304854bffb61b7bd58a8918aa3ce34f92b51a4b","datavalue":{"value":"10.4230/LIPICS.SOCG.2016.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132885$4E206A42-4EF6-4C52-9B69-CA452A50FCEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f2c6a9de2272fabb7fe5dd8ba3a9cd9584e77b","datavalue":{"value":{"entity-type":"item","numeric-id":2978407,"id":"Q2978407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674b67b8e7868511e6878148672cd9a23ff9f09b","datavalue":{"value":{"amount":"+0.99348646402359","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":"Q3132885$4BF11287-4D6D-4394-94F5-9134A20C47B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c874993e7945dc4d70e998d3fedaf7225a7409","datavalue":{"value":{"entity-type":"item","numeric-id":2367125,"id":"Q2367125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ad16862fe2e3998f1fb72b4ab8c02c83fd9330","datavalue":{"value":{"amount":"+0.8082413077354431","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":"Q3132885$DC4543ED-CBBB-40CE-AD8A-43157F597702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d45453477d6c81d6511f16c960ca3bef8dd3ab","datavalue":{"value":{"entity-type":"item","numeric-id":2450201,"id":"Q2450201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd7bd100bfd49905ede35fbba99871fd95900a2","datavalue":{"value":{"amount":"+0.7956949472427368","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":"Q3132885$E20DEF5A-2F22-4B41-AB6E-6AAB27303358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0728dbd7c4ead1f6929db8138f96e782d0e5e0bb","datavalue":{"value":{"entity-type":"item","numeric-id":1286472,"id":"Q1286472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33726093ae1da26460478e6ac202137eb5e2f094","datavalue":{"value":{"amount":"+0.7904165983200073","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":"Q3132885$6357A932-2AC1-4553-9466-AC2E73088F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153542671e6dfb977fef445d658f50f87fbc2c71","datavalue":{"value":{"entity-type":"item","numeric-id":1201747,"id":"Q1201747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2cbc89c4c9adc5f593c0e4b1742b1b5e34d3a6b","datavalue":{"value":{"amount":"+0.7874614596366882","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":"Q3132885$B9EB3061-0719-4E3D-AA33-A3D4BF7E6E91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132885"}}}}}