{"entities":{"Q3801095":{"pageid":5831001,"ns":120,"title":"Item:Q3801095","lastrevid":53275658,"modified":"2026-01-24T15:02:01Z","type":"item","id":"Q3801095","labels":{"en":{"language":"en","value":"Fast Algorithms for Shortest Paths in Planar Graphs, with Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068317"}},"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":"Q3801095$DD3CA6FB-043C-45DF-BAE5-D180335C0987","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29b0ccb1e557186eb341775df2fabf829c27774e","datavalue":{"value":{"text":"Fast Algorithms for Shortest Paths in Planar Graphs, with Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801095$9EBC3C3F-4FEA-4BDB-8220-210AD3860E41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af9c0bd6c09915b591c58bd394bbcefc950f1d54","datavalue":{"value":"0654.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801095$690A4F08-DBF6-4D59-8520-D112070E7E3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80a1c291f51fc5a6014806d451de899a82e3a39b","datavalue":{"value":"10.1137/0216064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801095$77BF7306-C9ED-4960-8982-D49E0A188A75","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":"Q3801095$3AF57F0B-5586-4978-B6D1-1E62F522B96E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801095$EC08B6E8-2D5B-457B-A111-E5ED9E33AA35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3801095$56B03DBD-E507-4D2C-AF75-D1F5844F04B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f82d61ff65e02b16687e4fc4cd0076ca19560eb0","datavalue":{"value":"https://semanticscholar.org/paper/b8fa2dfb538111767547c1c79daee6f9efd3b9ce","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801095$E838FFD0-C183-41B9-B5BD-53C2F5264555","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801095$52FA1FD9-3B26-4B96-A7E4-56E975E394C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801095$E490FED0-F7CB-4517-9411-703A9FCF44A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801095$4A99DBF4-DA50-4CFC-A09C-944E6AB4F0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801095$85653EBC-C092-4503-AE52-9091E3D8168B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da7ca2dab5668275f002306ac4f8511d0a87ee39","datavalue":{"value":"4068317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801095$8A36A599-431B-40D0-AFBE-8BEA3C6BD092","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41819de932f7d2ca13fc5ae69c328f6d1fca6cc","datavalue":{"value":"all pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801095$DA0CDFF4-EAC5-4438-95CA-0F1052E63F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801095$C0B94B49-DF29-42AB-B3A2-3159E615A032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4989eb152683ae59795f0e9b13db29659495b815","datavalue":{"value":"heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801095$1944CEAF-BEDF-4E0D-B827-A946141E65A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3058391f5c7924a963eb8c72f5f51aa586e8881","datavalue":{"value":"planar separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801095$9AE77A42-6E11-4BAB-A7FF-81F0AF9DD11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e100412cc86c4f615a412c48016c32421f16ba","datavalue":{"value":"single source shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801095$94FF21E9-AB6C-4478-B573-9B4E2736D21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801095$D942B0E4-6828-42D7-960D-4DCA3EBDE596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801095$8793D2DF-D678-4DF8-A26E-201AE28CF8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801095$F8B5325D-05FC-42F1-8135-7D34B9208F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801095$E2262BA3-4DE3-4CE9-8450-115944402811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801095$607D7EC2-BB77-408C-8399-EF30D4B6619E","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":"Q3801095$5328E30D-A49E-4731-8793-CD02D7E7FECE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a70ddd252d8054edef64ab3dabcb58ad4c305413","datavalue":{"value":"W2120424341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801095$AB401E44-E346-4791-9DAC-C7397C176CB1","rank":"normal"}],"P1643":[{"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":"20e52fdf6c9e197e292b1a4e877129cfd6974df3","datavalue":{"value":{"amount":"+0.9333197474479676","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":"Q3801095$A0505012-C0EB-4754-81CB-3E415CC2C43B","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":"f2fd09cbb10d7e772815dc30b5bbe574fd603302","datavalue":{"value":{"amount":"+0.9257422685623168","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":"Q3801095$8399D42C-A22E-47DE-869F-97E54C61C5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7886bb82a486e789342b3e11b54fa9f6ae9805","datavalue":{"value":{"entity-type":"item","numeric-id":1698725,"id":"Q1698725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f343807bd35acfdbad6243b209df531c19cf84ed","datavalue":{"value":{"amount":"+0.8949533700942993","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":"Q3801095$6C3F82B0-FA39-4F7E-AC26-3BF039640E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56921aa5977b996a50d911a341c23d2232854d0b","datavalue":{"value":{"entity-type":"item","numeric-id":685367,"id":"Q685367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5611462c971dc618a047e5808f679ac127e81fa9","datavalue":{"value":{"amount":"+0.8854747414588928","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":"Q3801095$55DA2A17-3793-4F21-9AF5-789425A01B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556bbfa9ec771542e125d9c50218be3c4e2abb47","datavalue":{"value":{"entity-type":"item","numeric-id":4694731,"id":"Q4694731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d03fa409eb79deae115c16a1318b6dc2b10574","datavalue":{"value":{"amount":"+0.8796238899230957","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":"Q3801095$7D5C3A31-38E5-40FC-8EC5-B3DB172302E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801095"}}}}}