{"entities":{"Q6486937":{"pageid":14065705,"ns":120,"title":"Item:Q6486937","lastrevid":56029819,"modified":"2026-03-02T14:42:31Z","type":"item","id":"Q6486937","labels":{"en":{"language":"en","value":"Shortest paths in directed planar graphs with negative lengths: a linear-space \\(O(n\\log^{2} n)\\)-time algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370641"}},"aliases":{"en":[{"language":"en","value":"Shortest paths in directed planar graphs with negative lengths"}]},"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":"Q6486937$216A9D63-154D-4991-8299-AEA43F0D0488","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a86a083dc4093df50ce17a1dd31d4d49340fa3e","datavalue":{"value":{"text":"Shortest paths in directed planar graphs with negative lengths: a linear-space \\(O(n\\log^{2} n)\\)-time algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486937$5EFBDEEA-7F00-40C2-AD82-AF3001E86C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P159","hash":"b044c455e65efafac17fdc1705cc112a3d7dcac0","datavalue":{"value":{"text":"Shortest paths in directed planar graphs with negative lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486937$10AA5C4D-2661-4732-A4A9-F8FD6EC25377","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f076ec6475e7a8322b74721d4a0f9ca852de5ca6","datavalue":{"value":"1300.05301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486937$A3677507-AE15-4471-9C82-68F22008D266","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6db2576825431c54af8a9096e4e2af8406957d6","datavalue":{"value":"10.1145/1721837.1721846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486937$ED6F8D9F-F317-4B63-A39F-324D982B2B3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486937$23304503-1489-4F6D-AAF7-D3A93BEE07BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61782a95632e98d240bf9637674286c161805c8","datavalue":{"value":{"entity-type":"item","numeric-id":732017,"id":"Q732017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486937$E1A1B26D-23CB-4F87-9D28-F32B5E419763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486937$7164F8BA-354B-4BF8-9F8E-810CA324BCB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486937$5887250A-47F6-4B8E-8F49-F2B52D23C5C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6486937$7A99901C-F5E0-4139-946F-AD4F1BFFB1CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486937$6C358F3B-7B99-4320-A0B4-AAC3107D9DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486937$A20B1FCB-68C4-428F-AE97-F4EB690AD1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486937$7C9B8FE7-94B7-4761-B2F5-B1054FFEE5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486937$BBCF94C6-F079-4316-8E29-B21851512C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486937$AC70B606-52E9-4D15-964B-6AD8C5EA89FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486937$E24DDAAE-8334-479E-AF04-968D264F4F83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"009e08fc8a8ae979118498ee7aad646fd68c9c0b","datavalue":{"value":"6370641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486937$334D4C48-36D6-4152-BC5B-7F5B507144E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486937$7FCB9AAB-048D-4C24-879F-E412FBCC2F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486937$F5F4BBEE-3978-42FA-B83A-3D1C129D1B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486937$ECA9F190-CF2E-4FCE-AD5E-B15835EE58B1","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":"Q6486937$740560BE-E843-4986-9B48-B69D6D3F5EBE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"809e56eb17529153db8fa963b4c6ad3b6c38a861","datavalue":{"value":"Q60143024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486937$00690248-C88B-45A3-8A6D-F6120D8914BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ce00bcb893f8b8e7880b93adeda659e34fef097","datavalue":{"value":"https://doi.org/10.1145/1721837.1721846","type":"string"},"datatype":"url"},"type":"statement","id":"Q6486937$2BF17AD6-9ABA-4F1C-8F66-654A39C39CB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a98990bdc625abf2b4dd6e1e001f5c1a37cff47","datavalue":{"value":"W1988593903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486937$C1973C8D-AB80-4537-8409-4F90F7018CE3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f795c98a40c0a35a889dcb5d9e6dc2683ca249b8","datavalue":{"value":"journals/talg/KleinMW10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486937$382CAB43-D771-4821-A9DB-1081C602C6C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f91d205f7abe1328867e32385e5f4a5c5732645","datavalue":{"value":{"entity-type":"item","numeric-id":4633831,"id":"Q4633831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e7815aa9ed94a974304c93ebebc7cba5269eaa","datavalue":{"value":{"amount":"+0.99985385","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":"Q6486937$37393D97-AC7F-43CA-9B52-D3541A896B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e41cd9349cee4f8d809924ebc83e0b9acd0c13","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3bdeab54e93805d03256845fac4942930b07f1","datavalue":{"value":{"amount":"+0.9221666","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":"Q6486937$BD547951-00BE-4556-B80A-D76835A87E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e161171d1b40388168bd60563a56f26adcfa173","datavalue":{"value":{"entity-type":"item","numeric-id":3586397,"id":"Q3586397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bafe3501e1733b8182bad894be87db0c704e426e","datavalue":{"value":{"amount":"+0.9034509","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":"Q6486937$21F5AB44-4AD0-4BBA-A98D-EF43779CA258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f70724190088180a9116598c1e8fe1621eee9e2","datavalue":{"value":{"entity-type":"item","numeric-id":3698823,"id":"Q3698823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc7f8df623951bddec5c1a2ed02339d721442ba","datavalue":{"value":{"amount":"+0.89344656","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":"Q6486937$3D9E38A4-5BBB-4EA7-B283-10D2E99013BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac360ab69704c71c57efeddabe9ce270e5f09747","datavalue":{"value":{"entity-type":"item","numeric-id":6057315,"id":"Q6057315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1ec8b3b4d2016ff21b298553afccb86ecd1361","datavalue":{"value":{"amount":"+0.88257724","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":"Q6486937$521EE64C-B082-4F08-9D17-8CD8BD207B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9e3be3528a8e173bbedad45fc2dd046bb19878","datavalue":{"value":{"entity-type":"item","numeric-id":2097216,"id":"Q2097216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c967d9cd912de8b507444ccc0698129a52cac2","datavalue":{"value":{"amount":"+0.87236404","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":"Q6486937$118C6FC6-6C25-4840-905C-244E791B4D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83fd52715d1076bc7eedc3af495f18932a6294c5","datavalue":{"value":{"entity-type":"item","numeric-id":5886044,"id":"Q5886044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c967d9cd912de8b507444ccc0698129a52cac2","datavalue":{"value":{"amount":"+0.87236404","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":"Q6486937$53363954-EEC3-4A2E-A57B-9C66BB28B4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38825616993ed6b70f30ddcf678ec88250048547","datavalue":{"value":{"entity-type":"item","numeric-id":5407453,"id":"Q5407453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc4e4ddf0614bf47744db6a8ae572f225f898044","datavalue":{"value":{"amount":"+0.86771566","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":"Q6486937$1AD83E26-F7DD-48B2-B49C-6445AD5B6D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd2883b89a0c829b0bb9d163e470ead1eb5a8ff","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cfb8de65a8460cf73881f3afc41d3a1cd28434c","datavalue":{"value":{"amount":"+0.8677046","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":"Q6486937$A29B3E63-D6FB-4F6A-8E82-C173F487E3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59aabb7470351450c8812cb8c4e74d7d61162cb","datavalue":{"value":{"entity-type":"item","numeric-id":396709,"id":"Q396709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a66e81d98584df7ded2bf81c7ab89f53dc74b2","datavalue":{"value":{"amount":"+0.86595494","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":"Q6486937$72547EE5-400B-4CE5-9025-0237DEE95FB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6486937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6486937"}}}}}