{"entities":{"Q4337444":{"pageid":6367044,"ns":120,"title":"Item:Q4337444","lastrevid":41303658,"modified":"2025-04-28T13:44:53Z","type":"item","id":"Q4337444","labels":{"en":{"language":"en","value":"An $\\NC$ Algorithm for Minimum Cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1011180"}},"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":"Q4337444$C4768172-DB12-4488-BF21-BA399C0D0750","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"679ccf0cc42adaa2212433cdde9a00574f9b5e17","datavalue":{"value":{"text":"An $\\NC$ Algorithm for Minimum Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337444$97F1FED5-F515-4FE7-9AC3-659742EBAAEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bed4e9122432d91a8850189a86755b25e9d8bc09","datavalue":{"value":"0870.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337444$8E7D5B14-09D7-416F-986F-BEF9499EA8B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e6fa797aa939059804805bd110d66111ce92d04","datavalue":{"value":"10.1137/S0097539794273083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337444$42F9CA2A-519F-4541-B91B-BA76F98F766B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337444$69FD9AED-00EE-4E46-B185-BF5D65ADD03B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d3a5e5496354873fc9041cf8583a3f1c55aef95","datavalue":{"value":{"time":"+1997-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337444$78038D96-AB3E-469C-BC05-416DA66580F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337444$2C1A144F-DBD4-45D4-A1AF-BB074D578EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337444$3A7BE39A-3BF5-44D3-A3B8-AADFD7A5F96E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"528d81feee9a73939037451a99e10d08416f8a95","datavalue":{"value":"1011180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337444$E5ADE51C-9440-4C9A-ABD0-8EF65540570F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23a505c7e39a91af8f22f5242013f0913f4955dc","datavalue":{"value":"minimum-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337444$2F48597A-DE8E-4E7E-B5D5-250B1F3450AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86e16facbf152c293944f6a6d3ecbf328f515780","datavalue":{"value":"weighted undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337444$F192FC8C-D3DB-426D-81F1-AFECEDE89FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f4eb55900c9e8fc4f81268d5649ea1ba8544928","datavalue":{"value":"set-isolation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337444$9E9A548C-80AA-448A-99D3-0FDBC953D1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8958636067a3ca767d3b246a14a6a0e10c63c06b","datavalue":{"value":"sparse \\(k\\)- connectivity certificate","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337444$AD896C35-88FC-46CF-AF3F-16639C69AD23","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3e2108a62c792303f2a5ba313171ea630fa39eb1","datavalue":{"value":"Q56114901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337444$50DD31D9-4E09-4F36-AB67-05CDA1A3FF26","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":"Q4337444$C67580D6-C785-419F-9E3E-B3F1E427444E","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":"Q4337444$1E020C29-FF0A-45E7-9A0B-8DDB8785B565","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":"Q4337444$9F3103B1-F698-4AB7-939C-191C3A08CBD3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c64c94b6201c62f8706782228673fadd72710a32","datavalue":{"value":"journals/siamcomp/KargerM97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337444$5D9F94E3-7C7B-4C26-A90C-C75AEA72C21B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db7ec74e8edf7c8bb8c9c84572ff2e43ec90f44","datavalue":{"value":{"entity-type":"item","numeric-id":2817641,"id":"Q2817641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a34e29d4316a98283e06bf25a022698ce8dd383","datavalue":{"value":{"amount":"+0.9341266","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":"Q4337444$CA7CFC5E-EBDE-456B-BC4A-E3A9AAF90692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ccaca5a57dbffe19b0216d839b21e36780e62","datavalue":{"value":{"entity-type":"item","numeric-id":1977137,"id":"Q1977137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad64ff272923e7ce6656a95c371577dab54a874f","datavalue":{"value":{"amount":"+0.92154545","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":"Q4337444$2159CFD4-C9B1-4804-925F-6D5BFBCAE43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2db2eea084dcf4742337c92efa1e3b81aea023d","datavalue":{"value":{"entity-type":"item","numeric-id":6059171,"id":"Q6059171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03123fc08f60a8eadcbae6f8572e2c681910bf9","datavalue":{"value":{"amount":"+0.91880435","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":"Q4337444$EEA8E0A8-129B-4E1E-BB1D-403FE260C996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13b413e8427e37d71181986502cb96e0ab2aa14","datavalue":{"value":{"entity-type":"item","numeric-id":4221374,"id":"Q4221374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5702e182446ef7508b8b9cdb84521d7194680eca","datavalue":{"value":{"amount":"+0.9149797","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":"Q4337444$8BBAA501-39C2-41A5-81F0-6EC82013A456","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":"626b185863d551339b1caf9a08700aecdebfebfc","datavalue":{"value":{"amount":"+0.9106399","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":"Q4337444$32F3244B-BB39-40FD-B356-F8366A79145C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69ed0dcd7124600fb95b0f43bbf20ee98fe0dad","datavalue":{"value":{"entity-type":"item","numeric-id":633832,"id":"Q633832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a89ad4847780a75332157221c205aab15d329f1","datavalue":{"value":{"amount":"+0.90973115","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":"Q4337444$CFFC14B0-E69F-4B37-967A-55B85CF518DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35136db58bebd358d2ef1ad0f711f3ec3137d7a","datavalue":{"value":{"entity-type":"item","numeric-id":4726070,"id":"Q4726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645a85674248acd12de425fd280215d91d25b947","datavalue":{"value":{"amount":"+0.908235","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":"Q4337444$4174644B-B861-4D21-A03B-7156B3ADB618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e64dbdb7811130b7423f07e2d1d3c79f3ab2cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3605499,"id":"Q3605499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6d9615a7b3a9b4277acaf7905d1e94293fd2bc","datavalue":{"value":{"amount":"+0.906273","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":"Q4337444$17D9A325-0B0D-4BEA-B636-BF30233FC1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d661a5f48d8781d3aef0c2cbdc0d3692e1ff63","datavalue":{"value":{"entity-type":"item","numeric-id":835038,"id":"Q835038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd1cf1493a5843b18aef935f0458d6e87b5b25f","datavalue":{"value":{"amount":"+0.90511817","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":"Q4337444$CD496755-815C-4D35-8330-4D147B92979A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515620b645d51a52c4d4d505e27857c09be03598","datavalue":{"value":{"entity-type":"item","numeric-id":1406048,"id":"Q1406048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5525fa9ca1c453f79028cd277034af3086cf57eb","datavalue":{"value":{"amount":"+0.9032662","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":"Q4337444$25B02D30-E046-4BBD-80F2-2C4A1722F69D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4337444","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4337444"}}}}}