{"entities":{"Q2496320":{"pageid":2507063,"ns":120,"title":"Item:Q2496320","lastrevid":49876648,"modified":"2026-01-11T13:01:31Z","type":"item","id":"Q2496320","labels":{"en":{"language":"en","value":"Planar graphs, negative weight edges, shortest paths, and near linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5040368"}},"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":"Q2496320$E0D87492-9EC6-4EFF-B67F-327EEC49DC29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3b07572efc8de579f873aff49b8ce8d41f96a88","datavalue":{"value":{"text":"Planar graphs, negative weight edges, shortest paths, and near linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2496320$07BFD72E-EB44-46F3-B4B5-1E9F15671113","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dab49c745c5d22c993a255d25df7ab3695f93f22","datavalue":{"value":"1103.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496320$14BDE90A-C806-437C-9710-BF0F7AAAE576","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$A0D74D13-CF9E-49A7-AC46-6C574DD373AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$CF93525C-C7E7-48D1-880B-3B6B8E3420B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"695354130dab3a786d23413cb8a043a7f99b90ed","datavalue":{"value":{"time":"+2006-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2496320$01F54E7D-BC94-4C2D-9B90-91B2268DB707","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496320$FEB91582-71A5-4B0A-B931-F4BD2090C8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496320$F16E1D1F-E48F-4E60-8111-D7BC7253140F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe0b975c5f02a5998b67d57f61f3992026750476","datavalue":{"value":"5040368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496320$E05D4E48-6F08-41C5-86D4-9E77D1801AE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496320$B813CF35-4F44-4D37-A2F8-18124FE54F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0675e987df9a05f2b5dc0ab84f2ff4f63c9de37","datavalue":{"value":"negative edge weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496320$69067B1A-9DD9-4023-93FC-B82179828116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496320$40DAE964-B20A-4C04-9A1C-51C6AFE01E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496320$506EAB54-E1F5-4147-BC67-322CB3E64CDA","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":"Q2496320$8F108422-C34B-405D-A2BA-658645D1A356","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d416dd00e140bfb195438d1e07def43dcf66beb1","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2005.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2496320$41DE45BC-E9CC-4448-BD1C-82EE4B45A191","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28f03fba7bd265fd5c15e33ac4a30c7e57285d91","datavalue":{"value":"W2768149714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496320$024404A1-90D2-4DB2-9B10-0FA561FA5AEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c9dfce410dd70b8eaaefb8e5304672cf2ee59e","datavalue":{"value":{"entity-type":"item","numeric-id":4857591,"id":"Q4857591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$7DF3858C-AC90-4561-BEFC-39065156FF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6233961bb744043606dbc7d139e967ba09d435","datavalue":{"value":{"entity-type":"item","numeric-id":5501344,"id":"Q5501344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$FDF061C2-2FF9-4652-85F0-B37D3483533B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$ADDD82E6-3BA5-4CA0-B359-39D5BB56AC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$EA9E3EAB-4829-482B-8657-FE32A13BE70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$3974904A-1D7C-4BE6-AB58-1A68104B0F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$62B79207-50D7-477D-942D-EF9058AC95C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$61C7670A-540C-49C1-BFB7-32E5F49609E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$2B1325AF-7FEF-4BEE-97D1-C7F18DEBF04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d11994635eca08f9f779e0d0f23193821b537b1","datavalue":{"value":{"entity-type":"item","numeric-id":3990106,"id":"Q3990106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$9A39123F-E8DA-45D8-9183-4785FC2F9C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$B14AD111-19AC-4803-AE3D-0B78BBBBBFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ac0a81d909122705bf0b9b50c4f467712e8cbf","datavalue":{"value":{"entity-type":"item","numeric-id":3801574,"id":"Q3801574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$29101058-99B3-4731-9A0F-5D11EF9F1697","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":"Q2496320$A534D9EF-9EF0-46FF-BBD1-BF0D00AA2B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22d3b87a6e0c24126021bdbf5d90daeb7bbd07","datavalue":{"value":{"entity-type":"item","numeric-id":5435672,"id":"Q5435672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$04A440C8-1A33-406F-B1C0-72EE5CE4B9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71156f7137b2862c9dccb9b50b8d996720202a04","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$81B7BEE4-4E41-4BCB-B67D-3F291FEA73F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5244e3754ce130f5877056f1775a439bcbcb5cd2","datavalue":{"value":{"entity-type":"item","numeric-id":4036575,"id":"Q4036575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$0F61E522-253E-452F-AC93-41163717F8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9730727b16de2a64c8a378eb0a92dcfafda00cc0","datavalue":{"value":{"entity-type":"item","numeric-id":4840222,"id":"Q4840222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$6D025803-36C0-491B-800A-699C5CEAB131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43c93692d69a313ddf8a8769085b12292000b90","datavalue":{"value":{"entity-type":"item","numeric-id":4388868,"id":"Q4388868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$98342C17-3CD7-4F69-AE5A-1A2F216AD592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0053466f05697a968a9e68654c037fc560cd32da","datavalue":{"value":{"entity-type":"item","numeric-id":3028357,"id":"Q3028357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$2B87EB8D-2BAD-474F-8B8D-B2B193E0E91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$82C2790F-E05D-435C-BD4D-7DE0B6FAC8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$AEF3C178-AEF0-4D18-BAAB-6CE90B33FECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496320$4009532A-2C7C-4983-8179-EAD86553C051","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a392ad30c3c3c834d853f19fdd126ff2619efeb","datavalue":{"value":"10.1016/J.JCSS.2005.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496320$2BC7EBED-707C-4EAB-909E-1C53329958B2","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":"e1682ef1baaf24078c7a17698980192c6c048d11","datavalue":{"value":{"amount":"+0.9042728543281556","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":"Q2496320$1A0010CE-2176-48D2-BC4B-A1D346184468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f91d205f7abe1328867e32385e5f4a5c5732645","datavalue":{"value":{"entity-type":"item","numeric-id":4633831,"id":"Q4633831"},"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":"Q2496320$A45C6E54-AE71-46F9-8363-F08179D06970","rank":"normal"},{"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":"03fbb9f2510592bf8b6b06f01cfe8d6548988607","datavalue":{"value":{"amount":"+0.8929502964019775","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":"Q2496320$395E7386-04D7-410D-BB62-A406986419B6","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":"c6e7e8ebe9839526c5c35241bde31eb8e2991e5e","datavalue":{"value":{"amount":"+0.8902280330657959","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":"Q2496320$181ADEAE-5A8A-40E8-B227-1E9F648537CE","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":"d1836a32bcfa46d062a484b4ffdd29a7f322c5c4","datavalue":{"value":{"amount":"+0.8900964856147766","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":"Q2496320$8A4A11CE-AD13-4168-8B3F-6FB118CCA7C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2496320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2496320"}}}}}