{"entities":{"Q4633831":{"pageid":6663412,"ns":120,"title":"Item:Q4633831","lastrevid":53415590,"modified":"2026-01-24T22:30:49Z","type":"item","id":"Q4633831","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 7051191"}},"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":"Q4633831$AC0392F5-7863-4A20-83FE-71BA3B37E9B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"684a27d529f740ddf556a22e13bf2faa347ab7f0","datavalue":{"value":"1423.05178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633831$09A987BF-5DC2-4D09-8BD5-DA9D053CBEAE","rank":"normal"}],"P16":[{"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":"Q4633831$583C059A-4B31-4B1D-B6AF-519F68B653A6","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":"Q4633831$8185802A-8552-4244-A935-0247C83C53AD","rank":"normal"},{"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":"Q4633831$98F8F984-36AB-49C4-A395-8E0A2A27BC71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633831$7D25B6E6-793A-4606-9DBE-3BFD916D70DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1e6370a36b9c61d21e3e3e835e2639e35585bc4","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496797","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633831$C602C64E-1F4A-46AC-8EBD-33AC911EC572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633831$0E12C283-68D2-45AC-8638-09049CD47714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633831$BF5F64AB-F3D7-40C7-9FEA-BDD03EFA1671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633831$985169A6-0797-4F85-B8AE-8AAA7DE4A8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633831$160D6D6F-5AC3-423E-8DBD-870BA043EE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633831$007ABAFF-BF70-4701-868C-031A46E1214F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633831$F7E733BF-A14C-4C90-88B7-56D66882EDE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1b6119efc598072353e5abbb343fecc2d15ec41","datavalue":{"value":"7051191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633831$300A0372-90E6-4509-9CF9-52D7B80EFDBA","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":"Q4633831$6B3BB485-D3AA-4CAB-BB3D-282BC7921012","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee788de0ad76c018f40878d57842e7bb584dafd","datavalue":{"value":{"entity-type":"item","numeric-id":2930306,"id":"Q2930306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36542e861cab161162ca597e9c81376fa2dbe34e","datavalue":{"value":{"amount":"+0.995580792427063","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":"Q4633831$89FD2DC4-A746-4387-A581-B6EB5575DE22","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":"f5db027e3548a2a8b869504a11de25924bd5ffef","datavalue":{"value":{"amount":"+0.9355645775794984","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":"Q4633831$A2E02331-3628-439A-B946-7160F3516A29","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":"50b9765ea81624ea441ee22943b9e3c049b7cd06","datavalue":{"value":{"amount":"+0.9015568494796752","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":"Q4633831$F13C0683-7D6D-4640-9036-BAE47C7367E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941d0268ac5842762c29658ff557d9d959f6c1f6","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013a47de85bbcddfbca249ba3b0c21bcf494d6a7","datavalue":{"value":{"amount":"+0.8833316564559937","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":"Q4633831$20AA48E1-1B6F-48AA-9406-F1367C8CD58D","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":"9e625dab43fc77269c4bd2f5d7146f5eebb0c41b","datavalue":{"value":{"amount":"+0.883188009262085","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":"Q4633831$A94495D0-8F71-4AA2-8266-0E103CAF5559","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633831"}}}}}