{"entities":{"Q4625670":{"pageid":6655252,"ns":120,"title":"Item:Q4625670","lastrevid":58306995,"modified":"2026-04-04T15:59:11Z","type":"item","id":"Q4625670","labels":{"en":{"language":"en","value":"Deterministic Edge Connectivity in Near-Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7029234"}},"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":"Q4625670$68E95E93-37A0-4867-9FC9-75F06F694F2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"577f38ecf506ef656f300d2c629aeb1a626eb969","datavalue":{"value":{"text":"Deterministic Edge Connectivity in Near-Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4625670$D5BC18A2-D2C8-491C-B5C0-E1279E28354E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1ae4744c69a448ebb775757808db6c36902a675","datavalue":{"value":"1426.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625670$C07838A8-63AB-450D-AE7A-A94038BE5336","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f697b80e8f293d13fa1459fb0b3baf25b925581b","datavalue":{"value":"10.1145/3274663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625670$3891FF9A-D0E5-4F23-BB82-47094EE0EC2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625670$F865A88E-90FB-42AB-A908-3BABBE0C6C39","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":"Q4625670$541824DB-00A3-4D10-885B-2B8F96A54552","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625670$C0471567-2ED5-4061-9856-B1DF10B17E2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc29c15a6fca964aa571755fad99d56eec8fcf01","datavalue":{"value":{"time":"+2019-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4625670$DC8183B0-DEB9-49A4-9C6B-625C779CEAF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"176953c596bf8232c1428b2f19cfa1701dadc143","datavalue":{"value":"https://arxiv.org/abs/1411.5123","type":"string"},"datatype":"url"},"type":"statement","id":"Q4625670$4E230454-17B1-4955-9EE4-D36411855B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbbe53f5ebfc159deab13ef016076af1f376f0b3","datavalue":{"value":"https://curis.ku.dk/portal/da/publications/deterministic-edge-connectivity-in-nearlinear-time(abb74f64-f126-4e99-87d2-1bf9f421940c).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4625670$B85970C4-AA10-4E29-939B-ABA90D10AAE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625670$BC6B1FDF-1EA7-464F-A228-E7A27AC66365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625670$CB1902C9-3935-49BC-835C-DA0E66C23E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625670$22625A6C-32B9-4607-8664-BDD747AF0A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625670$E6F6D4D2-949C-4D5B-8613-FAE543D5B44C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be14296ad2f67ceb2166321a46ec732e458ab29b","datavalue":{"value":"7029234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625670$AFE218D9-8D8C-4990-9992-8D8780E996FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1624813e902ce333a7f48767454e8f706933da05","datavalue":{"value":"simple graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625670$87639909-65F8-440C-9A84-73BBAB56C5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b0bcd72e0824e0f879f506f8e7931035d75e73","datavalue":{"value":"deterministic near-linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625670$0CCC5692-3A5A-4445-ADBD-DCF1803D2BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625670$EDDF5C84-5FC8-4116-BCB2-C56F70660A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625670$4E59B406-BDCD-4073-B6DF-2DCDE234FA04","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":"Q4625670$F2199175-6D2A-4C03-A794-FB7A25D82147","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3dd7f516992cedf57aa1b21d7656dea2ccdfb66","datavalue":{"value":"W2963972775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625670$26139F37-1B40-4A4D-ACB1-189003983CE1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b566aa0155138779f35d1e89e076b64ea314b64e","datavalue":{"value":"Q128753538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625670$28211CF5-870A-4E58-AF7E-3354D7C895BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e37ab1a8e3fe183af07fd9197996a181721aba","datavalue":{"value":{"entity-type":"item","numeric-id":3140458,"id":"Q3140458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874c173a83bdb919a820b0a7604edfd17e9e28f9","datavalue":{"value":{"amount":"+0.9434101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625670$DDD70AD1-6821-4337-BF57-E8F79418B9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022aec389cf995565c0bfba1096fb77ac4c07e15","datavalue":{"value":{"entity-type":"item","numeric-id":5741835,"id":"Q5741835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891c16a40a47214e4ef79c17b002276ce28747e8","datavalue":{"value":{"amount":"+0.90553796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625670$7B84EFAB-07FE-4281-8771-030A921FB416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f982ea2c0d87fb261967bb6fd510231d623113a1","datavalue":{"value":{"entity-type":"item","numeric-id":5146849,"id":"Q5146849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232ce0a3848b584ab14d3294055b7d505b20f612","datavalue":{"value":{"amount":"+0.90539956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625670$68DC867D-DFFD-4F77-9F4C-48C23FC9FCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a809c5dd5e485be9ce20ac197d502aae29f56fa","datavalue":{"value":{"entity-type":"item","numeric-id":5212776,"id":"Q5212776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5ae69138aa3afb48dc4f62095d930954689a0a","datavalue":{"value":{"amount":"+0.89959735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625670$5ABC6576-1421-4132-BBEC-317E77866199","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":"d59e51c4c1174e6f9a8114107ca7627178c148bf","datavalue":{"value":{"amount":"+0.8963538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625670$2DBFA9AD-7F37-4F94-A7A4-B098441EC4B0","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":"73fc81efaeff4382e9e390332b03e425784294cc","datavalue":{"value":{"amount":"+0.8962017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625670$BB164A6B-4E71-45DE-AA67-E3F3384414F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f331144b005f4f3d471ac820f0885d62d5e5a0","datavalue":{"value":{"entity-type":"item","numeric-id":2934590,"id":"Q2934590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bd379921ba854402ec0c036915b3db05f2d5b8","datavalue":{"value":{"amount":"+0.89197534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625670$BD243800-7039-44CB-B8D5-CB62A2D5FC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce7194fd42150e46bf93d19926cfecb4690ec31","datavalue":{"value":{"entity-type":"item","numeric-id":5741790,"id":"Q5741790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c050e64e8fdd2bb956b2d2c4807e69c07affb4f8","datavalue":{"value":{"amount":"+0.89102006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625670$37728510-021A-4A89-B185-C3736E3C348E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce681805e7d69dbc1ad49a26d8d435ae7642dc06","datavalue":{"value":{"entity-type":"item","numeric-id":3066461,"id":"Q3066461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70e999bdd57eb2792cede49814b7ad7a4fe5855","datavalue":{"value":{"amount":"+0.8901457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625670$517CE388-F343-4554-BD0E-856DE49D3835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a1a44b9b51067c7834c8e6578ac8f0ab1cde7c","datavalue":{"value":{"entity-type":"item","numeric-id":2946426,"id":"Q2946426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e5bec6f150e2a93be40b5c492e6c7b5a6aeeba","datavalue":{"value":{"amount":"+0.8889006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625670$5336E8AE-D75B-4444-8DF1-B683CBB79BAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4625670","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4625670"}}}}}