{"entities":{"Q3159489":{"pageid":3170205,"ns":120,"title":"Item:Q3159489","lastrevid":48413032,"modified":"2026-01-04T15:57:27Z","type":"item","id":"Q3159489","labels":{"en":{"language":"en","value":"On external-memory MST, SSSP and multi-way planar graph separation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2134438"}},"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":"Q3159489$CF0EF18D-05E0-43FD-9F7B-3D10C135BA39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"faf4274bd5025f48f47d20a92767db6d1f60fe60","datavalue":{"value":{"text":"On external-memory MST, SSSP and multi-way planar graph separation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3159489$48445742-46C4-40A1-8CB4-03CED9903708","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91bba8762dd865539ea7efa1a3739a376da41d4e","datavalue":{"value":"1089.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159489$A9C130C7-4469-4F84-9B5F-F35608CAA2CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb28d59e47017ef91689d6600b31cb6c8d1fc98f","datavalue":{"value":{"entity-type":"item","numeric-id":247165,"id":"Q247165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159489$E2A3D6A6-BEDF-4D65-AC1C-38A296F59CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85a111d8be935c81834a604f036383e3c5a1325","datavalue":{"value":{"entity-type":"item","numeric-id":294927,"id":"Q294927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159489$9C8B4FA3-64BE-4308-A3AE-CB30AFFAE258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c31bade67337c6aa07f1d98b08d2d9651afe585","datavalue":{"value":{"entity-type":"item","numeric-id":2269136,"id":"Q2269136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159489$AED943CC-2B48-46BA-A8E2-1CC93502D1B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159489$D0DCD739-2B79-448F-9A5E-300DA538AA51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e1dc4e5d09058a4e51ff5aff35b48498fff31ce","datavalue":{"value":{"time":"+2005-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3159489$84E38F0A-C901-4E07-ACBD-E586951577FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159489$19ED247B-E8D5-4FA4-AF29-64E3E512843D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159489$32AC3941-074C-4828-9E5A-9C377D9B6451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159489$352F6381-99AD-4FF3-B51F-4E7EBE925497","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dee33dccae8d14f96670b0e97d7f2eaf5214d6d6","datavalue":{"value":"2134438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159489$E1DE3E6C-F565-4E88-A3D1-CC1C56EBA965","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3159489$20BB0646-1B95-420B-AC48-D1D84B5983DE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cd1ba5b975db2ffd127ccf571d18132c2f4cd8c8","datavalue":{"value":"Q67224673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159489$A8624172-576C-4049-9F8D-E15DC07BE7E8","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":"Q3159489$ED6B1FC9-4A78-4888-8C70-DD58148DB2FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"811474109d6407b3f965d42dd9674e57e0ea896b","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q3159489$E3D9ED52-6220-4933-A167-AD4096691BA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f85ff73df34b460c0199987f2bc73aa0a9f7fc53","datavalue":{"value":"W2136354771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159489$FEF541C8-015B-4C0E-90DE-5E9940695056","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f13e22ada4dca5b9f4d0537577001fd0ad66780","datavalue":{"value":"10.1016/J.JALGOR.2004.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159489$8A386595-0C62-4B74-B72E-9A13D551A3D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef085026f8b4b1c46289a01fbdb58421558b1809","datavalue":{"value":{"entity-type":"item","numeric-id":2722001,"id":"Q2722001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c28d1a3a55dce1463078f85ef0ab0620c141865","datavalue":{"value":{"amount":"+0.9741969704627992","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":"Q3159489$ACBA5895-4CCA-4FC8-BBC1-2110B514D70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f2d63ee3b6f195f034332c9d130de4998aa874","datavalue":{"value":{"entity-type":"item","numeric-id":5741773,"id":"Q5741773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98672177668dc674a6f2f42f0813374e77241109","datavalue":{"value":{"amount":"+0.8599278330802917","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":"Q3159489$FE195D15-8BB3-4F5A-A384-A147462FBCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d69cdf576e3c39348a39b22d8b4e1e3e5b89f84","datavalue":{"value":{"entity-type":"item","numeric-id":1861568,"id":"Q1861568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67e942387357dc0c5ed196e612a22e1c99f89d6","datavalue":{"value":{"amount":"+0.840810239315033","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":"Q3159489$B8844F83-2449-4A9E-8400-011A423870D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2391e39aee38cdfe84188f337d2df7f553c39202","datavalue":{"value":{"entity-type":"item","numeric-id":4673406,"id":"Q4673406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ff3dd820d1abf9c800dbe1a3062e60ef11926a","datavalue":{"value":{"amount":"+0.8380456566810608","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":"Q3159489$075D223A-5751-4272-9A6C-AA625D38D70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29565b49a0a576c357452937b28a278cf6c50ce0","datavalue":{"value":{"entity-type":"item","numeric-id":3631891,"id":"Q3631891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250abcf48e65a4c8ff2983e2863c8d3ed7cd960c","datavalue":{"value":{"amount":"+0.8301698565483093","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":"Q3159489$E6C2F94B-8903-4CB3-BE0D-5F2C16071ED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3159489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3159489"}}}}}