{"entities":{"Q4512571":{"pageid":6542164,"ns":120,"title":"Item:Q4512571","lastrevid":47526070,"modified":"2026-01-01T23:46:26Z","type":"item","id":"Q4512571","labels":{"en":{"language":"en","value":"Augmenting Undirected Edge Connectivity in \u00d5(n2) Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1525507"}},"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":"Q4512571$2F5ECDAB-164F-403B-968E-FA0EBAD2BE42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb1a802aa2eed895373c2efbaf899eef39f73e6a","datavalue":{"value":{"text":"Augmenting Undirected Edge Connectivity in \u00d5(n2) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4512571$E119854B-02F3-405C-A83C-80DE188AD535","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8df93bd946903b1fb6ad152a3d691d97459c4c21","datavalue":{"value":"0962.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512571$EAB6530B-9900-44BD-A898-37FA76069BCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4512571$026424A3-614A-4A95-A6F8-0E49FADA89CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24a558bf24d5f00d94b5bae7f77cc1862c3e2d13","datavalue":{"value":{"time":"+2001-06-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":"Q4512571$36F5CD67-BBE1-4AED-A646-A3A0B34B8B7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512571$DDD94989-9FB0-4F5F-AB69-E0357EEC8E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512571$7BFAE7CA-0367-449D-A921-26A60EA3A831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512571$98717399-9273-4EF7-9FCE-21D9A6DBEDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512571$40DFB703-C1F4-49E4-A2F7-3623B3751900","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9950b4240e997712bf95a690557a2bc6a00adf22","datavalue":{"value":"1525507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512571$0596B256-31B5-4A3D-9C5B-D8ACBC911E41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bf4dfb4a1d6c8053774d02c7289c18b2407fd5","datavalue":{"value":"undirected edge splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4512571$FECD235A-19BD-4373-B228-B558F275FA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5252a8351d160dbe8390116e3f18db2d062cd95","datavalue":{"value":"edge connectivity augmentation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4512571$A7535332-03B8-4B56-B415-EC7CF1227C98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25f7c3b2b84fa88638ecb66f21b2403b530ecb3","datavalue":{"value":{"entity-type":"item","numeric-id":1300053,"id":"Q1300053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4512571$BC8CCFB3-5F86-4CFE-A634-7879772AF172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ddd516a36dc9ee80449dfab9082bb961537da0d","datavalue":{"value":{"entity-type":"item","numeric-id":598250,"id":"Q598250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4512571$1D11D2DE-1233-4CF7-B636-D236D4BF346E","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":"Q4512571$BE9A18F3-537B-45DD-BB97-E1063BC7E7D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5ff2c4f9993e0dc6896db0c0b2cd799e95f6127","datavalue":{"value":"https://doi.org/10.1006/jagm.2000.1093","type":"string"},"datatype":"url"},"type":"statement","id":"Q4512571$8EFE0F18-6406-40C3-82CA-672724B22676","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d7f66afd99672e847c0f41427283e2dd043513b","datavalue":{"value":"W2608846391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512571$0B947646-3E38-4715-A849-CEA02DD1A6D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecdd9006296b455d664e6ba481920564f9c64cda","datavalue":{"value":"10.1006/JAGM.2000.1093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4512571$DF2A640A-2998-4FE6-A01B-BC969A1B5944","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f340e19e727e4b92acd65eccd28f2dbc598218ab","datavalue":{"value":{"entity-type":"item","numeric-id":4250218,"id":"Q4250218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46fb0caac74e615b5626983938709b113319367e","datavalue":{"value":{"amount":"+0.9805396795272828","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":"Q4512571$C88327C5-0623-4C77-8B0D-EA4434D36401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bac06f387ae89bf6537ef284c2db69f9db39f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4228455,"id":"Q4228455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8c400d4f6e7ae939c2aeee3a0d71571340bcee","datavalue":{"value":{"amount":"+0.884099543094635","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":"Q4512571$90A86ACD-02FC-4C52-BC67-423554E36140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5458b5dad6e131c5f70a9d3cfeadedb6036b30","datavalue":{"value":{"entity-type":"item","numeric-id":1383804,"id":"Q1383804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595dcce01eb6ba1b519b84ddecce84276c0a25e2","datavalue":{"value":{"amount":"+0.8821527361869812","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":"Q4512571$9319CEF2-9F74-40E8-BF69-E78602B1EE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32110ffc9013e2455abb13ade9dbde9c1a9f20c8","datavalue":{"value":{"entity-type":"item","numeric-id":4376163,"id":"Q4376163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49a46c80d49b1078c7c1f74696f9ef8557252ff","datavalue":{"value":{"amount":"+0.8474712371826172","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":"Q4512571$EEB3C8CC-AAF3-4A57-8FA2-D86487F84DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"186da0a4ed8d376bd4f838327b69fe77edbaaed9","datavalue":{"value":{"entity-type":"item","numeric-id":1969943,"id":"Q1969943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49a46c80d49b1078c7c1f74696f9ef8557252ff","datavalue":{"value":{"amount":"+0.8474712371826172","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":"Q4512571$84765EF6-92BD-49AE-B8CB-6E5257ACACB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4512571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4512571"}}}}}