{"entities":{"Q4302832":{"pageid":6332433,"ns":120,"title":"Item:Q4302832","lastrevid":47265055,"modified":"2026-01-01T04:23:12Z","type":"item","id":"Q4302832","labels":{"en":{"language":"en","value":"Planar graph decomposition and all pairs shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622313"}},"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":"Q4302832$2FC38BC2-9FAD-49E2-BE1D-3F6748A0435E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d995fe460460cbf71d84d03e92e8c94d1d2dbf2","datavalue":{"value":{"text":"Planar graph decomposition and all pairs shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302832$D9A3D728-A6C1-4E75-9050-D96394BC181F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7384d10532bb05597a1081b3d9b1fe540b3a3aaf","datavalue":{"value":"0799.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302832$E6037361-0643-4743-B4BA-D591FE6D8511","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f004c19711784108a89639ba4af094dfdc6efd53","datavalue":{"value":"10.1145/102782.102788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302832$861C8E3E-E681-4305-A549-94AF5BD4ABBB","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":"Q4302832$CA1B8993-6A28-422C-A4E1-F3269E7CA8C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302832$14F9603F-C598-426D-A677-CB19F5CD8670","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83b85ded45bcd964fa18adf073d88c5a52b60391","datavalue":{"value":{"time":"+1994-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302832$8813200E-F4E5-4117-9AEE-2F79819847C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3440f372461d114e331fb13a912b15a38e6b9c66","datavalue":{"value":"https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1674&context=cstech","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302832$5977CAE6-A41E-4019-BA2E-4D93795B0159","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302832$D150443D-EDC6-471D-B04C-F9B727C04F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302832$12A36B7D-AE89-42DB-97A7-CD1BE3192E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302832$4C1CDEF0-BC96-4FB6-846E-04B42D86B940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302832$80470288-8A7D-4FC0-91CB-89D73197B864","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a136a089ae35afa484d10b54e7d1ba6dc96e1bb6","datavalue":{"value":"622313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302832$0C877E26-978D-4AE0-AC32-AE76FC85A9B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302832$FFBF9430-EE5C-4604-95D4-CDEE4ED1748C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41819de932f7d2ca13fc5ae69c328f6d1fca6cc","datavalue":{"value":"all pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302832$A790E091-7750-4F97-9F45-08889D98F29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302832$33A1E7EC-5AB8-4B75-BEEE-B9E40ED31C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be0f8c7829b963412cfc5d1e8b9d8e781c240c4f","datavalue":{"value":"compact routing table","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302832$E0B2EE56-796B-4022-A5A8-F48E80412ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302832$B870BE74-0530-4CDE-866C-D4B91960C277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302832$5CECE7FF-98D4-4D9C-855B-122460B0CA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302832$52DD2A86-BB57-45E0-98EE-97B3DE05CB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302832$7F7E9C4A-AB19-40CE-840E-53B59979E0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9dcbb6adb8e33be280e409e182764033603e04","datavalue":{"value":"succinct encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302832$FC0DB96E-7BE6-4327-95BC-C4DCE56A5D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302832$5E9D70E4-6F9F-46DC-A51B-7A59B246EC3E","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":"Q4302832$CA9075D4-D568-41B8-BC21-28D5CD258C3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93ce5b390e43819a2d05bfab36ca6a3e5038b041","datavalue":{"value":"W2065759448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302832$A678FE84-519F-4BE1-85A6-3F06EEA880B6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3441af880a190178089503a1b119f9678b2468f5","datavalue":{"value":"Q128524561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302832$F81A9ADC-EB54-4D28-9762-34E3CC48B46C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766325b4d4817b6fbdb9564affaa7ef6505b7c5d","datavalue":{"value":{"entity-type":"item","numeric-id":4840219,"id":"Q4840219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dcfa33c977b233b5271646ad8971026869c6a74","datavalue":{"value":{"amount":"+0.8635051846504211","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":"Q4302832$4A5C61D0-EB5A-482C-8444-52C6B424DDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119138f87ce1a901c690480d19f587d0e995505d","datavalue":{"value":{"entity-type":"item","numeric-id":5056111,"id":"Q5056111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573644f8c9f43fd52dc81aae29e2bed507e3e95d","datavalue":{"value":{"amount":"+0.8619062900543213","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":"Q4302832$41086161-CAB0-4060-A4F5-E6F9067652FE","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":"b9b6b9de2da83abe996e236e2a13e9feb3efa166","datavalue":{"value":{"amount":"+0.8567140698432922","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":"Q4302832$4810F669-2679-431E-A40A-15516E1E3962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15495f81f4974c1d9d887495cc2d67607af6d3d3","datavalue":{"value":{"entity-type":"item","numeric-id":1196454,"id":"Q1196454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7af4ffb3f0a6717ee212262a07a3ccfab2039ad","datavalue":{"value":{"amount":"+0.8499674797058105","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":"Q4302832$580A867D-1E97-4FD1-953D-4FCF3C8F6365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d24dca13952a47a09bb60ff0c8a43b8f6e4f0f","datavalue":{"value":{"entity-type":"item","numeric-id":4036575,"id":"Q4036575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d06cd4c133db30641d0d7df7235d6dd8261ff7","datavalue":{"value":{"amount":"+0.8492506146430969","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":"Q4302832$952860EA-45C5-4D5B-914D-E7BAE361CACC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302832"}}}}}