{"entities":{"Q4575592":{"pageid":6605181,"ns":120,"title":"Item:Q4575592","lastrevid":53141726,"modified":"2026-01-24T07:34:24Z","type":"item","id":"Q4575592","labels":{"en":{"language":"en","value":"Distributed algorithms for planar networks. II: Low-congestion shortcuts, MST, and Min-Cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903893"}},"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":"Q4575592$18579F20-5070-4EA3-BC5A-5A97E2A84B32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"135f64a13d706772095eb5363c0bae71f9e4f419","datavalue":{"value":{"text":"Distributed Algorithms for Planar Networks II: Low-Congestion Shortcuts, MST, and Min-Cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575592$6091C6E9-CC01-4E28-99AC-808CE85B1D84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5c5af378e0c02201604699f9c04a494e6b968f6","datavalue":{"value":"1410.68383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575592$522F7351-796E-4D18-829D-26CD7D2F8F82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575592$85419D87-3F9C-47AD-ADAA-D4163F95CD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a4892b98f738d085af760899eef6e53d3384ef","datavalue":{"value":{"entity-type":"item","numeric-id":540050,"id":"Q540050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575592$F73D6B70-534A-4AF2-A22E-B216F1983C23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575592$80A5094F-26E6-4759-BB36-A98761BAC839","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-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":"Q4575592$7DD834D9-DCEB-414F-9CC2-587DCEF1FCFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575592$2E5CAC57-3ABA-468F-AC34-9EC47267B278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575592$8E6094F1-81A1-41DB-BE08-3A9ED675A1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575592$15FC846F-B694-40B7-9C3B-3DA7B695092A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575592$B2368F3F-453A-4A13-A464-1DA13163075A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575592$E4C5EC6F-8951-4190-9BAD-BD5D037AEF44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea60054e0c051ffe35bc081811d7623541cf0748","datavalue":{"value":"6903893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575592$164F5EEB-E477-4FBF-85FB-3AD903DD2255","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":"Q4575592$8A173EBC-7E1E-43D0-8877-9D1B68DE9D50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e331af3ca3480023c22e9d98fc05f158a78b7efd","datavalue":{"value":"https://doi.org/10.1137/1.9781611974331.ch16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575592$733FC00A-ABBE-44C2-9CB8-CB3AE6496258","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da996862a71385aef83317c8641eb228d1d8612c","datavalue":{"value":"W4254419859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575592$864E4F81-18B3-4C86-B636-D6E49C8BDB06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2353ee102f08b03fbccc83c09cc66a24b511fd0d","datavalue":{"value":"10.1137/1.9781611974331.CH16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575592$3EC7A49F-9F49-4F84-B4AF-69485BF88516","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a12d20cb0a116ddac4c4c251fb4f6fe9354787","datavalue":{"value":{"entity-type":"item","numeric-id":2657278,"id":"Q2657278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8c0b4f5553f8d7908bd61be2f1788eed2fae2d","datavalue":{"value":{"amount":"+0.8759306073188782","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":"Q4575592$1B6BE39D-8F3F-47F9-A3F4-2FFBCF78FCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23841036d80f856051e325da68abaefef44a50d","datavalue":{"value":{"entity-type":"item","numeric-id":5361969,"id":"Q5361969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536615c325507a592591eb24da0babaf02c44f82","datavalue":{"value":{"amount":"+0.8559243679046631","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":"Q4575592$AB685D1D-256B-4BB1-9277-2E90E628CE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4081ec2de1e871ad34410241509fbd20dd35dbae","datavalue":{"value":{"entity-type":"item","numeric-id":6487542,"id":"Q6487542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4ead14b6acdc8f6eddea841f34ba0d52645949","datavalue":{"value":{"amount":"+0.8466642498970032","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":"Q4575592$89946DD8-1636-48C3-ABA1-37D6B072114A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdedf22c43bcf98734d4bf9345ba9008f5e11e2b","datavalue":{"value":{"entity-type":"item","numeric-id":1660932,"id":"Q1660932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5f229b4fceb8e377d6446626e502e0ff1f7a8e","datavalue":{"value":{"amount":"+0.8391121029853821","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":"Q4575592$63266AE2-C9EE-4A6E-AEB8-F17343661FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43dbd8065c58206dd5ebfd5a22776cbe57abf550","datavalue":{"value":{"entity-type":"item","numeric-id":2241301,"id":"Q2241301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3426485ddcbffa573b4cc3b1aa45f372aa2b67c1","datavalue":{"value":{"amount":"+0.8352890610694885","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":"Q4575592$E8A6E6EF-A9F6-425E-857E-145E4D5F517B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575592"}}}}}