{"entities":{"Q2817641":{"pageid":2828379,"ns":120,"title":"Item:Q2817641","lastrevid":52611113,"modified":"2026-01-23T02:37:43Z","type":"item","id":"Q2817641","labels":{"en":{"language":"en","value":"Derandomization through approximation, an NC algorithm for minimum cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621821"}},"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":"Q2817641$B3647A62-1888-4639-8D65-72100DDC76FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0aea585f70fc87b2bb9f0011dc26ae66f61f037a","datavalue":{"value":"1344.68276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817641$2A95FE26-5F85-428A-BA25-8F9FE684428C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2b70668165e65501a8e781138c4adadcdf7db53","datavalue":{"value":"10.1145/195058.195241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817641$4122D6FA-C3FE-47DF-9595-4B585234468D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817641$00EB86BB-CAA3-430D-890D-5FB9B963E909","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817641$287753DB-A0C7-4740-81D1-33C5AD30B953","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817641$D51116C4-13D8-43F4-9418-73D6BE3EF97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817641$BD501B67-23D0-410F-A7AC-402745E81B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817641$9E56C488-35AC-4D63-80C3-1FBE6486B534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817641$FB0391AD-B7BF-4C97-92B8-005CDB474FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817641$95650F6D-20E0-49BF-81A4-DD5F10A6FB93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"283d350ac9ac4fd6c52bbc88090cc2519c3d908b","datavalue":{"value":"6621821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817641$87CAB41E-3B30-4FAF-839B-BC87424A7B04","rank":"normal"}],"P16":[{"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":"Q2817641$A0202600-8BE0-4359-9452-F8C19F3A5E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817641$8CD2E3DC-3FFF-4CA7-8616-622E4521DF22","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":"Q2817641$605EBD98-5AC9-4756-AE83-0D2E14D10CE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cca399feb8c742cb4cce79ac1d733649c64a337","datavalue":{"value":"https://doi.org/10.1145/195058.195241","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817641$DB8B1A37-A7A5-42D2-AF1B-CE9BF60AA07B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a72fcaadda5d18c25a3bd0a1b05db0b046d5437","datavalue":{"value":"W2025526852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817641$4AA0D041-1990-40B8-B34E-41E344EDB76C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6afabb62bab77d4a9ec0d533896f773169ed53d8","datavalue":{"value":{"text":"Derandomization through approximation, an NC algorithm for minimum cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817641$0DA215AB-1BEF-466B-8EB8-E8C27AF25296","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c141f52548c0a33634784a6d25d292145c8ed0a1","datavalue":{"value":{"entity-type":"item","numeric-id":4337444,"id":"Q4337444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bbb8ef30b6b2e08a25a1a536072215ac737385f","datavalue":{"value":{"amount":"+0.9614962935447692","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":"Q2817641$9579CB00-712D-4674-A2A6-9ABC8B492570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3ae4e594725efd1fef32dbaa08ace9ad90a1a9","datavalue":{"value":{"entity-type":"item","numeric-id":1854474,"id":"Q1854474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bbb8ef30b6b2e08a25a1a536072215ac737385f","datavalue":{"value":{"amount":"+0.9614962935447692","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":"Q2817641$B20EE01F-A4B0-48F5-B378-238814CC0D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ffed824247df3a0a2f4e9dae328b7bcb8e4348","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28dd71f7e800c0483765d5006da60dd27431fb4d","datavalue":{"value":{"amount":"+0.8353263735771179","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":"Q2817641$7A74D2AB-403D-479D-82B1-31DA1B3EE00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612c846d6950a0a21deea5334e38231c2335caa4","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b50a2f2eb34a405a6cbb336907818ac79463b525","datavalue":{"value":{"amount":"+0.8332034349441528","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":"Q2817641$85BB0EBF-3DB9-4D34-8C64-4D969BC92097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31c30d79bb62b0d8279abec532146aaf970161d","datavalue":{"value":{"entity-type":"item","numeric-id":3975935,"id":"Q3975935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfde49b4aaf0c011391fc28bbb5740c20ce7ce58","datavalue":{"value":{"amount":"+0.8286150097846985","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":"Q2817641$35DBE5C8-076E-4000-9B69-CBB28538A467","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817641"}}}}}