{"entities":{"Q4909556":{"pageid":6939135,"ns":120,"title":"Item:Q4909556","lastrevid":51677132,"modified":"2026-01-19T10:29:15Z","type":"item","id":"Q4909556","labels":{"en":{"language":"en","value":"A strongly polynomial time algorithm for the shortest path problem on coherent planar periodic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147824"}},"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":"Q4909556$29842786-F97B-4E55-B98E-E236F7DB4437","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4de625c1ea4b44a30e5349f03962e88fa11a5d9","datavalue":{"value":{"text":"A Strongly Polynomial Time Algorithm for the Shortest Path Problem on Coherent Planar Periodic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4909556$7CD1A857-D5CA-409D-B69C-9C594F339A4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"545e5b49efb1afa0abb0c5a9c0e932df8b65646d","datavalue":{"value":"1260.68447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909556$283C9F28-975B-4EEE-9BAC-1AEC24336881","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2db82fca75102f9f672ccc7879736c5ba5002c76","datavalue":{"value":"10.1007/978-3-642-35261-4_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909556$F79EA165-72B6-49D3-8A20-8F6BB5000E28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d267bd1cbb9ccb4310a4cf6f9f0e97db17a9849","datavalue":{"value":{"entity-type":"item","numeric-id":324819,"id":"Q324819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909556$011EFE30-E862-4B17-A27B-DCEE9E365E89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909556$F4910525-BDAF-4E03-A612-C5C714574C97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e06bd1cadca7af7d33fc9c92d0e0388b3d9b0e58","datavalue":{"value":{"time":"+2013-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4909556$BA1049B8-97E5-4321-9EF5-57D50F266E31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909556$6F88D5F9-8229-432B-8A43-F0421AB75342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909556$E66D40C7-4414-4A7B-82B9-50C05ADF68BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909556$8DBC97EE-1024-43F7-9CAE-BD52828C8EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909556$9358E371-8129-4C2A-AE7D-164131D5644C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909556$5918EF7A-C33C-45ED-935F-750113F1C736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909556$D7D00C61-E903-40ED-AB6D-D4EA540B3075","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3e4e768b52f7c0e048d26103e0134fd4e4398f1","datavalue":{"value":"6147824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909556$29FDAA4A-09FB-448C-B89D-259310ADEA27","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":"Q4909556$91781A2A-31A5-452B-B13F-44BF7FC6D890","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72f6a6f2c13af2c3ac9582fd968bd8c2ea9d6355","datavalue":{"value":"https://doi.org/10.1007/978-3-642-35261-4_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q4909556$99C0EDF4-4F07-4368-9A51-CB9CE0C49B33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8204def75cfbf5067cdecbb4f5ec2931e3060083","datavalue":{"value":"W946369786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909556$7560572F-3AC9-4F5D-A460-AB4168F67739","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d821d879a475d33b9c2b9181d9dd77ef878d3197","datavalue":{"value":{"entity-type":"item","numeric-id":4943068,"id":"Q4943068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1519058b3c4b67215b135eccfa1a844ce315d55a","datavalue":{"value":{"amount":"+0.8080391883850098","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":"Q4909556$A4CB4A84-720E-464E-8749-68B1E85100FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a1f7e21a8206ca045db6b7d778b80ff393212c","datavalue":{"value":{"entity-type":"item","numeric-id":4632455,"id":"Q4632455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03dcb27d8f78482448d952537e1fb20d3e6af72e","datavalue":{"value":{"amount":"+0.7996600270271301","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":"Q4909556$C3DB3A04-A4FB-4DD0-A91D-98A14FB3ADFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c2f2a248359df9c3875548ddeb701e4edeeb4f","datavalue":{"value":{"entity-type":"item","numeric-id":4857594,"id":"Q4857594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01308ec510f42c6a250dc7e60f6d00eef1f8b81","datavalue":{"value":{"amount":"+0.7829535603523254","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":"Q4909556$728FCA81-C28F-418B-A8FC-0052BB698576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a5dd052d245af3e1dff80f0a20c7f63c89f498","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeeb858fb3423fa8d6f32c393ddcd87d20f3ce98","datavalue":{"value":{"amount":"+0.7589618563652039","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":"Q4909556$69513514-A05B-4FB9-96B9-CC80B0113C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3671afad43b14e06966dd136e28b8de7942b4a75","datavalue":{"value":{"entity-type":"item","numeric-id":3140457,"id":"Q3140457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6f41befe9e3f357d55ca80e49a62888b48b63e","datavalue":{"value":{"amount":"+0.7536300420761108","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":"Q4909556$273B531C-80B5-414D-831D-F160BBF99CA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4909556","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4909556"}}}}}