{"entities":{"Q5146912":{"pageid":7176483,"ns":120,"title":"Item:Q5146912","lastrevid":55377085,"modified":"2026-02-17T15:00:59Z","type":"item","id":"Q5146912","labels":{"en":{"language":"en","value":"Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304150"}},"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":"Q5146912$94002141-FC54-49BC-BAAD-D897DE0F8B89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2304cb755eaa5b6bd90a805a654fdb96fa9179c1","datavalue":{"value":{"text":"Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146912$CF409EFE-F3FB-4C74-9D89-B03C4F3B155C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1962c2ce162b74c03d7b22613c4e9d46c42b0c8f","datavalue":{"value":"10.1137/1.9781611975994.126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146912$01752396-7EB6-42FE-BEF4-A1D31DF8C5DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146912$F5472E8A-FAC1-44C5-BFDB-D0792F55D9C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146912$4CB023FD-95E8-484F-B498-BEBDE69B05AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30902db683d84500ca789b7a0fb03bd7b4fad77c","datavalue":{"value":"https://arxiv.org/abs/1910.14344","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146912$5DB457B6-0AC2-4B5D-8F40-2F781EC0D499","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146912$9BD9A6D9-D755-4C6D-991A-ED9ACE37D216","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de5da31e998e2468c2d2ab6c13a839dbae035113","datavalue":{"value":"7304150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146912$CA267731-05C1-43D6-A83D-259544C751FA","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":"Q5146912$E7551B37-48A0-4B6B-9970-C7F8BA7B28BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d92d24ed69e02693d5af6b233c7adb34f1038e1","datavalue":{"value":"W3000986974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146912$097ADCC6-55FC-4C03-A106-10B16906EAFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd7d8be5b973788dd886362f8f0569e94f55b81","datavalue":{"value":{"entity-type":"item","numeric-id":5212766,"id":"Q5212766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed817570ab43e7a9d3b367357cc5dd85e2dff361","datavalue":{"value":{"amount":"+0.849721372127533","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":"Q5146912$1FC9B8FD-A084-4ED5-8F5F-5438E06DE822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe096ad34213355adfc8acb6603d93c69e1119d","datavalue":{"value":{"entity-type":"item","numeric-id":2428696,"id":"Q2428696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5843f843137525bda613f7df9fd86e8da0519f31","datavalue":{"value":{"amount":"+0.8344950079917908","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":"Q5146912$6894F070-FF7C-4B11-A4AA-BA09D1AADFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08a981d0c4a739d4c2b8794325b3262e7c6ea2a","datavalue":{"value":{"entity-type":"item","numeric-id":3521945,"id":"Q3521945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ad1102b065ce5484d56576ac07cf31fa8d4cf8","datavalue":{"value":{"amount":"+0.8338581323623657","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":"Q5146912$35E28185-60D2-4C1C-97E2-77FDF2743FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7268262c858451c560763f298d9f4f2979935e","datavalue":{"value":{"entity-type":"item","numeric-id":6159882,"id":"Q6159882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0aa4443238411c0ef31b5042920f353481cd29","datavalue":{"value":{"amount":"+0.8310385942459106","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":"Q5146912$846C65F7-065F-4B5C-B23F-4E283A2FD556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0f3c802cc9087bad3cdbc145a38de245b85320","datavalue":{"value":{"entity-type":"item","numeric-id":469635,"id":"Q469635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b0c9f69ddea1ee19965cf1aea822ee48b1f5ee","datavalue":{"value":{"amount":"+0.8227287530899048","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":"Q5146912$6685E041-927F-4063-AD22-DEC60BB480C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146912","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146912"}}}}}