{"entities":{"Q4554344":{"pageid":6583936,"ns":120,"title":"Item:Q4554344","lastrevid":89789801,"modified":"2026-06-04T18:16:22Z","type":"item","id":"Q4554344","labels":{"en":{"language":"en","value":"Incremental exact min-cut in polylogarithmic amortized update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6979207"}},"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":"Q4554344$7C6D0BB5-3557-42BC-BBA6-955848DD3903","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5db9f6415627043a50b76036927c1f900735d141","datavalue":{"value":{"text":"Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554344$4414A967-6C6B-4EF2-AC33-9D5980DB2BF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c1e9c189cad8126483c132f374acd12355674a7","datavalue":{"value":"1454.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554344$3FC7F1A5-614A-4508-B0EA-99A13360FD2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aff210b6060256ddf13a611f850acf95cd32c49c","datavalue":{"value":"10.1145/3174803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554344$8D586D61-BCCA-4317-A79B-284F47882E51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47783af70ace06a4a948d8f3757b71f4c03597f0","datavalue":{"value":{"entity-type":"item","numeric-id":2971160,"id":"Q2971160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554344$BCE6604A-9CE2-4D6D-95FF-0734ADD51024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554344$6029FD10-6590-4953-BD99-9ECE5824106A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554344$EB71CA63-227B-40F0-A560-CA7279DF7DD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554344$AA99A6A9-4C72-4EEC-92A0-7FC7FAE05F04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3e7ffaa69ffebfb5eb0a52329439c507e45afbd","datavalue":{"value":{"time":"+2018-11-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":"Q4554344$7853CED6-CB11-44BE-8BAE-FF2BAB3F068D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03ed8ea0f581b276884e5a2b1cb921fd27698d8d","datavalue":{"value":"https://arxiv.org/abs/1611.06500","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554344$F15937B2-C529-418C-9B55-9BEEE382419A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b064b798f733bdd182e8cbcfd5e68f5b1781d2e","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6358/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554344$1C880D41-1737-4EDB-957C-29036B97F6D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554344$040C53DA-221D-4266-A0BD-20A4B63E21D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554344$8F0C60F9-EEDA-404E-900A-CC8A6969A7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554344$65B1F275-9FDC-494D-B355-A3AD8661A82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554344$F081CD1E-82EF-4D94-8B8D-33D876140DB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cca38d65ba59a049511102189fbf1d2f7f99600","datavalue":{"value":"6979207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554344$4F59494F-C228-4750-97EF-9ED7F054B38E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554344$6EA22DCD-F50E-4F93-ADA7-65A0391C89AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554344$965AA035-E051-4D83-9BB2-5BA855D7D3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee059ef666fd6b5b5f434d8ad64384d1233d051","datavalue":{"value":"space-efficient dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554344$550EE628-7FEB-44D2-B757-E46FCCFF8852","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":"Q4554344$579A0633-0C4D-4E79-B09C-3D3FA6E56FE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"691f94064557f8e999e53059cd80e58e10876a9d","datavalue":{"value":"W2538944508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554344$7BE1140E-8A2A-4C31-8A37-DF85F63CDB85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"529004422768fa348c06fa3a249f02aa848cae74","datavalue":{"value":"Q130130105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554344$EB75760B-1615-484E-B236-05CC49C22B91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d642207aee901f1e839ed2a59ee11735652336e7","datavalue":{"value":{"entity-type":"item","numeric-id":4606317,"id":"Q4606317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231fa71d6399ab018abf3c0b7d3e6df00b667f02","datavalue":{"value":{"amount":"+0.997391164302826","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":"Q4554344$B2B3FFB5-D125-46AE-9286-A8AFA42D6A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b85e35dfd010548888397e6600943dfc35058f25","datavalue":{"value":{"entity-type":"item","numeric-id":4645185,"id":"Q4645185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1c93fe2ff682bcc7ff7e6582f8fd18c496cd82","datavalue":{"value":{"amount":"+0.8743931651115417","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":"Q4554344$CCB36639-A9C3-4B4E-A064-C082A9A1E7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205a088fddfa11a504fffa007f78b2f8b4a77ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5175972,"id":"Q5175972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebf12e8b9bbf59bf473d9428960e8008d801724","datavalue":{"value":{"amount":"+0.8406157493591309","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":"Q4554344$DA2BF81B-95C6-4FD1-933C-B7878227A45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4df45828ce308a91766a87dbb2d9170051dbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4349705,"id":"Q4349705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eddd54ff438101378acfddb3067fac1563a1ab16","datavalue":{"value":{"amount":"+0.8273174166679382","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":"Q4554344$0EAF75BC-C4AB-4A17-9378-D4819933E585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce6893ed5a1df695f712ccab9d44ba2d1c786ef","datavalue":{"value":{"entity-type":"item","numeric-id":925139,"id":"Q925139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0a1e8f5827d5a978fa7aa6e10062345aa71c77b","datavalue":{"value":{"amount":"+0.8079547882080078","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":"Q4554344$27276BA4-9A83-4F1C-84DD-D6592FBB69C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incremental exact min-cut in polylogarithmic amortized update time","badges":[]}}}}}