{"entities":{"Q685480":{"pageid":687329,"ns":120,"title":"Item:Q685480","lastrevid":78189209,"modified":"2026-05-06T11:00:00Z","type":"item","id":"Q685480","labels":{"en":{"language":"en","value":"Shortest path computations in source-deplanarized graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417394"}},"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":"Q685480$FFC5D4BD-D11B-4490-A495-EBCC36BB2D9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08b550d8618cb7daf2c6780204f1c9f84bb265df","datavalue":{"value":{"text":"Shortest path computations in source-deplanarized graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685480$3D51BE91-CC2B-407E-BEB3-24CBEAF48E15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"563502051e7fcc1d4e9f4791f3a851c5a3586bc6","datavalue":{"value":"0776.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685480$EDBA3676-8332-402F-B766-61D7DCC74D67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a96a09d24c175962a49f81b215c1e2ae76401029","datavalue":{"value":"10.1016/0020-0190(93)90227-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685480$5ED5A803-3E00-43D5-A21F-B04ACE43C598","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685480$F72EC013-273C-4BC4-8DE0-CAC38A7D2419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e72a48c700caa4a7ba5a6fa38f8b3bd5b9ad1c11","datavalue":{"value":{"entity-type":"item","numeric-id":673518,"id":"Q673518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685480$BE67BB1A-CC77-42CD-95D1-1782A76387E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e040958a4490a31744a0ee6ce8ac42975d433cb","datavalue":{"value":{"entity-type":"item","numeric-id":676271,"id":"Q676271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685480$330CBBB2-F376-4BB4-AC42-07B886D74272","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685480$B3ECDF81-45AF-4FB0-8C13-F1385C25D04D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685480$B3C4217A-D92F-4376-B3A3-4B8F19A41C6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685480$0AFF143A-A220-4A47-81E9-9C4AD8D8A649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685480$BEC45B37-CC80-4758-BB01-8618311A4D98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68100d3837d9afdfda5ee7068b6ea0195f74894b","datavalue":{"value":"417394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685480$D787600B-DD5D-46DD-A802-2BBEF078B3E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q685480$40CF4A8C-F669-4B72-BAAC-F87B500921F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q685480$8D7C6139-F936-4505-BDA3-639E9DC02E27","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":"Q685480$9BE723CA-3950-4D34-82B1-A610E0B5AD16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685480$8170413A-C178-40C1-9C1E-239DB753F58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98aceb74d1678faa79a8d58a93399ace5020ca47","datavalue":{"value":{"entity-type":"item","numeric-id":4694731,"id":"Q4694731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685480$ADF36B1F-1247-4455-A3C5-1CE07AA08B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685480$62C40F95-14C2-48C7-8254-14845E2858BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685480$1635811F-4850-41C0-97A4-A6D397510EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aadf78f40d904cb4a71982503d250eb495335f1a","datavalue":{"value":{"entity-type":"item","numeric-id":1194311,"id":"Q1194311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685480$0AA73576-1973-4A5E-B9C7-28BD8558CAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab715ac8b21636d7b8cd3d128a897c379cf24c5","datavalue":{"value":{"entity-type":"item","numeric-id":3795485,"id":"Q3795485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685480$6A950A3C-347E-4757-87CF-BA481A796085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1964859eebbde2f0ba6d7f0ee4bba7e3130fac5b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90227-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q685480$6161C65F-0A3D-41C1-914C-6C7A57909ED9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83898962cc5ae48d573fadf67b12b96f112285b6","datavalue":{"value":"W2087205405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685480$235C9757-539D-4757-AB22-5DF4B85BCC9B","rank":"normal"}],"P1643":[{"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":"5392f3ead5cd6ebca3040e44cb7cf7171be1a4a9","datavalue":{"value":{"amount":"+0.7883375883102417","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":"Q685480$7027738A-50C3-4331-9721-A20C8BA35CD3","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":"73cea15a6d89a5fb4a8c24c53dcaa58df6974da1","datavalue":{"value":{"amount":"+0.7855892181396484","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":"Q685480$7F4840BB-DCD5-4BCC-8C9A-C01559338D9D","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":"5293460440360a235eda4ec7c27fc38e9651ec4b","datavalue":{"value":{"amount":"+0.7831763625144958","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":"Q685480$5402E29D-9ED9-4191-9122-C88BF5F04D9B","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":"7967b2ddda322feab017a1fc64a50785f8c2d9ab","datavalue":{"value":{"amount":"+0.7804961204528809","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":"Q685480$51E0E139-A70F-4472-BE67-A92E45507215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887b3ee2dbc81ab24fd691be0a20f0025e959089","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be038da22ac4d8bf741c5336fcb7dfee8642b009","datavalue":{"value":{"amount":"+0.7691035270690918","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":"Q685480$0392EB45-9D75-4686-98C8-7A3721AA4A1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest path computations in source-deplanarized graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_path_computations_in_source-deplanarized_graphs"}}}}}