{"entities":{"Q3092225":{"pageid":3102940,"ns":120,"title":"Item:Q3092225","lastrevid":51329696,"modified":"2026-01-17T19:17:34Z","type":"item","id":"Q3092225","labels":{"en":{"language":"en","value":"Min-cuts and shortest cycles in planar graphs in \\(O(n \\log\\log n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5948005"}},"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":"Q3092225$07421CD7-CC1A-4B57-988E-2BD9D4A5A14A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7717311478a1e51e5e9bbdcdaf725c127d8baa9f","datavalue":{"value":{"text":"Min-Cuts and Shortest Cycles in Planar Graphs in O(n loglogn) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3092225$12FC6564-7039-41AC-A890-F47D4F2B7D62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b5dff16158734e97ef97da12a583e0546c077d8","datavalue":{"value":"1346.05286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092225$1597ACBA-1B54-430B-8FEF-33D5DCAD8058","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"186afc64b88a8b2334ee465179da0a7238e8c379","datavalue":{"value":"10.1007/978-3-642-23719-5_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092225$D191E7BB-21EA-45D5-9915-B76C756F728F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6238fb6d5ab643086e0b82f81361cbf57d2d782c","datavalue":{"value":{"entity-type":"item","numeric-id":1693989,"id":"Q1693989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092225$8CE0057D-5E01-4B71-971A-F1158C17A585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092225$0ADC5490-F9BE-4F9D-91EA-8BA52A7717B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5beab31ddcfab30697a91d681cd2c7dd266e741c","datavalue":{"value":{"entity-type":"item","numeric-id":3092210,"id":"Q3092210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092225$588B9045-BF02-4807-93AC-820418B9D3EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc45eb63fd270974cc03c12b380a0b0e37f4a488","datavalue":{"value":{"time":"+2011-09-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":"Q3092225$BF2C61F9-1C6F-4F32-847D-79B9E087B521","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092225$76A6D428-8654-4428-B20A-A3EB76A8C16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092225$B9E38526-426A-4B1F-9F18-44F578FC53F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092225$ACB63822-6B5F-412B-869B-B4EDCFC75BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092225$BE2A26E7-6FFC-46CF-AFB4-B9368FC49463","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b28c892f241f0ba82ca067407223f024c166ca1","datavalue":{"value":"5948005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092225$CB8ABC4E-967C-4A6C-AC9E-8924FFBF7E43","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":"Q3092225$D54E5A6B-46C7-4A32-A926-D2EB2CEABBCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"589419e293f5ac0389fe9cab9e9df6889a02a46d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-23719-5_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3092225$3E5D341A-5656-4C2A-BFC2-4136490E0575","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f12bf7014be9e90242063cde1401ae5cf13a4406","datavalue":{"value":"W2106352538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092225$6FCC9C4C-F6C5-4776-80B3-ADE7E5F52075","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb095fc6e49310d31393cf790d24dddf5baef9f","datavalue":{"value":{"entity-type":"item","numeric-id":4607913,"id":"Q4607913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029481f92cece1ebeacbd3c5c49969e68e4aa50b","datavalue":{"value":{"amount":"+0.9141965508461","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":"Q3092225$0EF1C7D9-BC72-4BC3-9430-BB2C1FD90149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8d179b5b5be93de34ee1c9bdd5bfafcbb90084","datavalue":{"value":{"entity-type":"item","numeric-id":5501344,"id":"Q5501344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb0befa14298072a0cf1018879a11e182e422ab","datavalue":{"value":{"amount":"+0.8819614052772522","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":"Q3092225$23E049D5-2562-4DBF-A171-05E67110EA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0237a54ca0cf4c79b8d5260993576c1175826f5a","datavalue":{"value":{"entity-type":"item","numeric-id":2968519,"id":"Q2968519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a03341e49303b8b3e7029c511d0906d7e5b1e48","datavalue":{"value":{"amount":"+0.8763033747673035","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":"Q3092225$C280FCAA-8C19-41EC-8A2D-3570C10C931D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dddb8a5722c0c2c0a16fbb05d897bc9cdb045c45","datavalue":{"value":{"entity-type":"item","numeric-id":5419101,"id":"Q5419101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ad66f376e8c69fd28f74416bb32a827b625d9a","datavalue":{"value":{"amount":"+0.845405101776123","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":"Q3092225$5E3B1601-C069-4F00-B4DF-1820F6E25A1B","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":"c231cc50d162724f010fd32395d9574c0f463fba","datavalue":{"value":{"amount":"+0.8309556245803833","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":"Q3092225$E8C2CD85-78F5-4CF1-807E-0C2124CECDD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3092225","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3092225"}}}}}