{"entities":{"Q5066939":{"pageid":7096515,"ns":120,"title":"Item:Q5066939","lastrevid":41763658,"modified":"2025-05-08T02:09:23Z","type":"item","id":"Q5066939","labels":{"en":{"language":"en","value":"Optimal Bounds for the             <i>k</i>             -cut Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7500708"}},"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":"Q5066939$70513C8E-6E2E-4A1B-B24A-013DE9D81985","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be62e6f5ad325d169f912fa4fc9cb14374597be3","datavalue":{"value":{"text":"Optimal Bounds for the             <i>k</i>             -cut Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5066939$941F9449-3034-4CE5-A75B-243E63C57EC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c54e5da1c2aa2d58ea8508a53687383b3677361","datavalue":{"value":"10.1145/3478018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066939$9D3CC14C-1F58-4A94-9ACC-E6E7E9294068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066939$2BA633E4-D49A-4262-B936-54769345E314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"713605a893dcd5b7b7a364752ee074a0e9521f35","datavalue":{"value":{"entity-type":"item","numeric-id":666680,"id":"Q666680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066939$91285CB3-699A-4785-BBAF-7DBCE45D90DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066939$7FF06F8B-68C1-4323-9FA2-7FD2C8E1B6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066939$22DDE27F-7D18-4C3E-9EDF-7FC6E4D33B3D","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":"Q5066939$9BE9DD04-8736-469A-9D66-42B17BE02BAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cb51486d062318d72a3e7127aeccd5361ad436b","datavalue":{"value":{"time":"+2022-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5066939$DBF690E7-A37E-4728-807A-D49B4163D3ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066939$C8F8933D-F52C-4D81-9D50-8C761D2A4FFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25b308df7b16fa1cca00cc6e411bb46816a140d3","datavalue":{"value":"7500708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066939$3EAEBD33-7EED-443F-B864-9B6BF0650ADD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf82c91ec263367c502b2e0283c705fb0e3dd3ec","datavalue":{"value":"\\(k\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066939$9FFBD366-3663-4208-933E-5E6069E90A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad664f6bd1f1a4541304a7f335af01cd90278d8","datavalue":{"value":"contraction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066939$7F5FB38D-B955-4923-9F5B-F8120DD6AF40","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":"Q5066939$12CB06DC-F92F-4812-8DFE-C59AC30D8E00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fc307cba270ba8f2a178eadaeae595ab5c656e7","datavalue":{"value":"https://doi.org/10.1145/3478018","type":"string"},"datatype":"url"},"type":"statement","id":"Q5066939$A83C67E0-45C3-4070-9CBE-C801F3737AA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cc48ff48082fe42f66569770712ed05eb5b3c93","datavalue":{"value":"W3216387773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066939$DAED5969-2F81-4748-8894-5C32C53953E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da1e13d49defb3572d8797de3dd64eada4dcb48","datavalue":{"value":{"entity-type":"item","numeric-id":3439502,"id":"Q3439502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd881b940aab5fb5336e3390067d99aa3a37c58d","datavalue":{"value":{"amount":"+0.92806256","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":"Q5066939$C99F93B6-99BE-4AC0-94E4-347E1CC11A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0680a7e0006793a4c75e5f97a8bfa081e7666ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1977642,"id":"Q1977642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684eac997754deba7ea8bc2610ee97837934d765","datavalue":{"value":{"amount":"+0.91999185","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":"Q5066939$8E7C8329-5AD9-431D-84E7-579A0088FF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e61baa78a6980ac2e8ea6ceff885abd72498bc","datavalue":{"value":{"entity-type":"item","numeric-id":5212769,"id":"Q5212769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b355d4fa4619434069c58230316d9261204825f7","datavalue":{"value":{"amount":"+0.91962683","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":"Q5066939$05CCF77A-50FA-4961-97C2-C9CC00AA9F1A","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":"43bc1edba0cd1ab7826d045974a487f0dbd8d8e6","datavalue":{"value":{"amount":"+0.91427535","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":"Q5066939$049C76F0-9690-484D-BF42-23C579C3D167","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":"43bc1edba0cd1ab7826d045974a487f0dbd8d8e6","datavalue":{"value":{"amount":"+0.91427535","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":"Q5066939$4DD0FE2B-8AF1-4B06-ADDC-C5B4F91790EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64612366877e14ef625a35cd545e1e11111e4e53","datavalue":{"value":{"entity-type":"item","numeric-id":873802,"id":"Q873802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cbe339333de83f725f539b8ab37381ad076284","datavalue":{"value":{"amount":"+0.9133014","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":"Q5066939$55A54D58-40E7-476E-819C-DCDAE3A3503A","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":"d9081cde34fd2037e1c9bb72b5c0eaaf55bc7a88","datavalue":{"value":{"amount":"+0.9124689","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":"Q5066939$11DD1592-40B8-4B04-BA74-8D6D70F4352A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb589d17ab84fccd999d3ea392b2660db7f327ea","datavalue":{"value":{"entity-type":"item","numeric-id":2181211,"id":"Q2181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"757406848c386237e4cde1492627382a1f5f8e33","datavalue":{"value":{"amount":"+0.91217196","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":"Q5066939$05B8ECF0-463B-440E-88F6-C4764BEDE021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700a8d85b166eef2462d134852e9e2876b5de4ab","datavalue":{"value":{"entity-type":"item","numeric-id":5212764,"id":"Q5212764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc59b6506a968d337f5500007fe68f832540022","datavalue":{"value":{"amount":"+0.91132736","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":"Q5066939$4FF8EC40-BDE5-4987-9A1A-4BA56DA192CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70f6a052dc928e891d1ab0b37cf35f9449418333","datavalue":{"value":{"entity-type":"item","numeric-id":5375386,"id":"Q5375386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f12b3ca7fa7a186c144dbfaed5ad73f90988f34","datavalue":{"value":{"amount":"+0.91076905","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":"Q5066939$9379C258-4EEF-44EF-8204-B630C7B53DBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5066939","badges":[]}}}}}