{"entities":{"Q1977137":{"pageid":1987879,"ns":120,"title":"Item:Q1977137","lastrevid":55913437,"modified":"2026-02-21T02:30:30Z","type":"item","id":"Q1977137","labels":{"en":{"language":"en","value":"Approximation algorithms for minimum \\(K\\)-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1444111"}},"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":"Q1977137$BAB2740C-17A4-42F4-9F08-6B67FAA920F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20323d2d6a102b9437cd9ef77bbd90cffcd9977d","datavalue":{"value":{"text":"Approximation algorithms for minimum \\(K\\)-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1977137$435F0A1A-F6DB-4252-BA40-1BC7E6254855","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f69de5a9bb45e17ba6d1d3319bfe42e233129ba","datavalue":{"value":"0951.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977137$391C5891-BDD4-4DCA-98A0-3F8F8C63E907","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397e4f556939b5c94565059f0cfca280aea90b67","datavalue":{"value":{"entity-type":"item","numeric-id":413266,"id":"Q413266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977137$BB89A692-4DCC-413D-A9F6-DCF33041BE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977137$9099B35C-8C0B-48B5-BB38-CFFD55C1F803","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977137$591048E8-7226-472E-BFF8-5F4124D97296","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51fa866876a61ae2435740199de51e5bb1a31ee7","datavalue":{"value":{"time":"+2000-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1977137$3F382754-EDB3-4016-9BD8-024FB213ADF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977137$5E014D7D-AFC4-4D2A-9F4F-6963E756DF3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33d58550449e2770d9a4537e586f977e3278349d","datavalue":{"value":"1444111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977137$FD8014A5-489A-41C6-B8D4-8FE9AE81BE17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01571d26c448bad0df33c740f0204bda7393b038","datavalue":{"value":"minimum \\(K\\)-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977137$E03C5730-7EB0-4887-9275-62344838F003","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":"Q1977137$C27FE884-CB44-43BA-B9B9-5874D9775FF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e85c92e58aec6c9ff643b8d6364d6c5fcdff2d8a","datavalue":{"value":"https://doi.org/10.1007/s004530010013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1977137$07A076F0-920A-49F9-9F1E-E759A4ACCDF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"865c2601fdbe8c01ff57dec38ca0fbc4470072c3","datavalue":{"value":"W2081846387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977137$2499BDED-8050-400F-86C3-09AFA1F47867","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64b05fab5921af3eacda4d5e050d5c413adaad72","datavalue":{"value":"10.1007/S004530010013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977137$2757B6C9-544E-487F-AFA1-8AEA31CB9C2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0516cc74ca529f9fba4c8e0e176356e850a2b932","datavalue":{"value":{"entity-type":"item","numeric-id":5875475,"id":"Q5875475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9322268999a51a7aaf16f70062980f2606196e23","datavalue":{"value":{"amount":"+0.92939365","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":"Q1977137$DA66D80D-1BE6-44AB-9E1B-3A0F4048B58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626a1a0809d012f222aff5bfb0e8f2a68ea6ddc4","datavalue":{"value":{"entity-type":"item","numeric-id":5077149,"id":"Q5077149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9322268999a51a7aaf16f70062980f2606196e23","datavalue":{"value":{"amount":"+0.92939365","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":"Q1977137$10871C06-DB2C-4183-B75B-455504ABBB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a457fdf92b55d5f30596d520aa27fec79fa359","datavalue":{"value":{"entity-type":"item","numeric-id":3091504,"id":"Q3091504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b1c69e71bf6ff9f0d266845747aa1c607870133","datavalue":{"value":{"amount":"+0.9285743","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":"Q1977137$E938CD0C-9F51-4270-8742-2212A12F4842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36304b38bc77d73ce006f5496bf5858cabe80d63","datavalue":{"value":{"entity-type":"item","numeric-id":6102317,"id":"Q6102317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4ae8177b664bbd6f6d58ff254172cbbd8a72df","datavalue":{"value":{"amount":"+0.92657965","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":"Q1977137$C80DABDD-9EFC-42C2-83AA-FDF4FE013D89","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":"7ce4540bd09504a66b76ccf5137acb354ca8cfd5","datavalue":{"value":{"amount":"+0.9263761","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":"Q1977137$0CFCFEE4-952C-4DFF-994C-66934941DD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375a6562fe4c21ac55f1605b71465e47f47a2e09","datavalue":{"value":{"entity-type":"item","numeric-id":5918433,"id":"Q5918433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e79e4ea3ecb525e0107576dd58588ce7bb9b5c","datavalue":{"value":{"amount":"+0.9237382","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":"Q1977137$21A4613C-6FC5-4600-9219-AF2EADE45ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd7f4c974af5d90db3aa7604653d0c78750f968","datavalue":{"value":{"entity-type":"item","numeric-id":5925652,"id":"Q5925652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e79e4ea3ecb525e0107576dd58588ce7bb9b5c","datavalue":{"value":{"amount":"+0.9237382","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":"Q1977137$C802B414-5813-44EA-B805-805155B65FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce5e52e72f75c39e2486c37f7be551c9b068b38","datavalue":{"value":{"entity-type":"item","numeric-id":4962202,"id":"Q4962202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1aabd946b199504d5012e12108323ab65a90f5","datavalue":{"value":{"amount":"+0.92274404","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":"Q1977137$BCF01310-C464-4493-AD86-56456D09AA68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1977137","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1977137"}}}}}