{"entities":{"Q705752":{"pageid":707601,"ns":120,"title":"Item:Q705752","lastrevid":48412246,"modified":"2026-01-04T15:49:01Z","type":"item","id":"Q705752","labels":{"en":{"language":"en","value":"A lower bound on the integrality gap for minimum multicut in directed networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133940"}},"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":"Q705752$D59A32CB-0FE5-4CF0-9470-7429E10B6EE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f094deda98ef1fa492a2d8a901814474bb64b907","datavalue":{"value":{"text":"A lower bound on the integrality gap for minimum multicut in directed networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705752$FCC7053E-2D8B-4CC4-8707-4DD32A1FB464","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"caac62adc9c23552086411bc3492ecf6d2b9c1e3","datavalue":{"value":"1058.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705752$23FFF0AA-D23F-44D8-9C48-9984EF09FAE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e37954b3c16ec47a5d1dbdc807326b30e72c45","datavalue":{"value":{"entity-type":"item","numeric-id":178477,"id":"Q178477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705752$DF44BAC4-CE50-44C3-B8E3-A34AA227B54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e33dfff74f4bd3d4222d3fc426c6d6a88b907368","datavalue":{"value":{"entity-type":"item","numeric-id":705751,"id":"Q705751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705752$441A8BF5-6D72-4F43-9B96-C7EC399F2208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705752$BA88DFA2-3E66-426E-9843-F94E9E4E082E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705752$AD7D330C-4D09-4DF3-99F8-9AE1613732F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e25cede1ef8d2406793b84eb9dd56b013bc7d13f","datavalue":{"value":{"time":"+2005-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705752$3283F636-EF59-4A97-BDA9-86EDE38D7CC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705752$6A4C6DEB-3E0C-4226-88FC-8BD5A347B9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705752$5B5F6263-12C3-42B9-A5A9-90EC5CD208B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705752$AE5E5FAB-87A9-45E3-8AF8-AEC46A359044","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54c593115f526bb41912e32303d7b1ecfaa64df6","datavalue":{"value":"2133940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705752$5E3293A9-A2DE-4035-A9FB-99AC6A2F289C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91621953081692dcc3918ce84518315f0d39301b","datavalue":{"value":"directed networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q705752$733211D9-98FB-4D56-ACF4-3BF06AE32EF9","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":"Q705752$FF1C78FE-A394-4CD3-A316-4A360D355FF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42f044d9c431be5a7aeff287246f4104f0f11427","datavalue":{"value":"https://doi.org/10.1007/s00493-004-0031-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q705752$94E03ED2-A2BA-468E-88B4-2491740ADA99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4bb85fb9c8a635b7af102f8c1ab38b91b1811d7","datavalue":{"value":"W1986291656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705752$338A3F04-6A28-4DAD-BB1E-60E64FEAAA92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8281b4764dfb69d519bca6b974cf79f299a05ffb","datavalue":{"value":"10.1007/S00493-004-0031-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705752$5A4966D1-8E7C-4EFA-8F68-3862B9E9680B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c63d3eb0b53ce59060f685d5d2c8cfff30f395","datavalue":{"value":{"entity-type":"item","numeric-id":3452200,"id":"Q3452200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5aefebe5b111a7eedd72b92f2a283566a3a96b4","datavalue":{"value":{"amount":"+0.8520398736000061","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":"Q705752$8643E32E-D476-4DAF-90D0-D7DA724BA90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06905766501038a4bf8ad8ebcebf43cc6564ccf6","datavalue":{"value":{"entity-type":"item","numeric-id":2931415,"id":"Q2931415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9289f864cec04d3b948b4c6dc60e7ef931e01e","datavalue":{"value":{"amount":"+0.8289636373519897","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":"Q705752$09B7E2BB-1DA8-42E6-9B1E-17A2666049A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07650df6057c9052e83eb07c1e614fefa994dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2387182,"id":"Q2387182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15cef5369971cb9a6f16e0b9e59a8637ccd3370","datavalue":{"value":{"amount":"+0.8257064819335938","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":"Q705752$31DD58E7-1189-4E94-9149-8E082215C29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e705f0994225936cd6a5f6ceff844e74be6cc6","datavalue":{"value":{"entity-type":"item","numeric-id":4471328,"id":"Q4471328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83db7c735308bcdb3e5b31cfae5510455ec6dae3","datavalue":{"value":{"amount":"+0.8166964650154114","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":"Q705752$282E1ED2-904A-45E0-BAD2-EAAA041FCFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92fe85966a57fab672226ef6b8d6ddc230eddaa","datavalue":{"value":{"entity-type":"item","numeric-id":2784466,"id":"Q2784466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6605682879d0429905d6ce898165cb457dde46fb","datavalue":{"value":{"amount":"+0.8159593343734741","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":"Q705752$A82702C0-6424-4E96-80C2-92BB7ECBEBC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:705752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:705752"}}}}}