{"entities":{"Q5146830":{"pageid":7176401,"ns":120,"title":"Item:Q5146830","lastrevid":40915430,"modified":"2025-04-14T02:53:07Z","type":"item","id":"Q5146830","labels":{"en":{"language":"en","value":"A nearly 5/3-approximation FPT Algorithm for Min-<i>k</i>-Cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304082"}},"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":"Q5146830$21C3D6A2-C7A8-4137-B4C0-61D224DE8904","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db9e15ea3480ebf29f189865aa3c32012591ff32","datavalue":{"value":{"text":"A nearly 5/3-approximation FPT Algorithm for Min-<i>k</i>-Cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146830$9262CBE3-4601-4593-A129-677AAB2E4EB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d302a8d83261f01044c84bed14470298897d797","datavalue":{"value":"10.1137/1.9781611975994.59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146830$1144196F-2E2C-4338-AA2D-986667246EDF","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":"Q5146830$2BF7C5C4-45B1-4DC7-B73A-5B737F3981F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bae1f2e95cf312394b8ac780c7bef255e5c3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":729816,"id":"Q729816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146830$2B63AA50-4181-4CC3-8743-BD0CEA148E99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146830$3C64100F-E2F5-4275-A6DD-8FDC687567F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146830$426A506F-4726-4B56-9A54-E08CBDACD3B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146830$051AD0D1-E183-401A-9012-2627F8FD359E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"091cdedf20866da3808a60676aa9ce8446adc5cb","datavalue":{"value":"7304082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146830$27ED77DC-45F8-48D9-8637-CD48F56B950C","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":"Q5146830$2045414D-A034-484B-9CF1-8CB6E9C48470","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ff02d24c281b4734cf94d9e21948cf2b12238b3","datavalue":{"value":"https://doi.org/10.1137/1.9781611975994.59","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146830$5275A8A5-37EE-4DCF-9793-2A11D3FFEA29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aef5aa76d48e867a36127f80c56c5be1242aa03","datavalue":{"value":"W2996801447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146830$57EB00C0-348B-4349-BDF9-BB77B5B87BE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad2c9ebb144439c559484800868a9bce709ea20","datavalue":{"value":{"entity-type":"item","numeric-id":4608074,"id":"Q4608074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a71ee636bbf619c0a18d15e98eaa603123306e0","datavalue":{"value":{"amount":"+0.9091083","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":"Q5146830$E04207C6-45A3-4EE3-B582-5835401A3922","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":"17b62f178b493f09e809f271fe6ad7737ab4a158","datavalue":{"value":{"amount":"+0.90522265","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":"Q5146830$EE7BFFA1-485C-4121-B21A-4FC794CD8BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873277d2905630ec5c3364e63ded2cafb0ee8630","datavalue":{"value":{"entity-type":"item","numeric-id":4952694,"id":"Q4952694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeab79609541306e7a84a0c993f4c18c30572f74","datavalue":{"value":{"amount":"+0.891894","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":"Q5146830$1E0A5B5D-B6EE-4964-AF0C-EC2A7CB4D590","rank":"normal"},{"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":"59a592460a51629694fd1f2a3a8c2d86d3325d33","datavalue":{"value":{"amount":"+0.89165515","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":"Q5146830$4333155F-FF39-41D0-90EA-F9A4D3F12990","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":"59a592460a51629694fd1f2a3a8c2d86d3325d33","datavalue":{"value":{"amount":"+0.89165515","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":"Q5146830$95DF8906-413A-42EF-9028-AC1837885E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc4adbe4292b671bdf2ab7612c4f1d063d57fbe","datavalue":{"value":{"entity-type":"item","numeric-id":4511240,"id":"Q4511240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9439ec55d8a1fe143d682dbec3ef59fbc6fcf7c4","datavalue":{"value":{"amount":"+0.8913697","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":"Q5146830$00173F59-DAC7-4A76-B8BC-7C82465CFEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99fa52737747e3fbdeb9d1ddc41a2e461c1217d0","datavalue":{"value":{"entity-type":"item","numeric-id":5952050,"id":"Q5952050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e0884a1264c81664c5bb24ab1d5ebd49741587","datavalue":{"value":{"amount":"+0.8867368","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":"Q5146830$F1197F00-CA6E-4309-BB26-C93916BFF245","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":"936708c57047af84c649738da6bc097b58afe31d","datavalue":{"value":{"amount":"+0.88342655","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":"Q5146830$03523029-E0CA-4276-B411-71E39D74E27A","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":"936708c57047af84c649738da6bc097b58afe31d","datavalue":{"value":{"amount":"+0.88342655","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":"Q5146830$B48C5308-3792-4D67-BBB1-9A09966C3A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044fafada47f9adcc52bdf19c7ab5afae86c20fa","datavalue":{"value":{"entity-type":"item","numeric-id":4645919,"id":"Q4645919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb80dd3df37af2410dbdece65f0d4bfb1d8ba2c8","datavalue":{"value":{"amount":"+0.8825582","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":"Q5146830$0185EDF3-0B22-4E00-A1F8-A99559876A76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146830"}}}}}