{"entities":{"Q294793":{"pageid":296560,"ns":120,"title":"Item:Q294793","lastrevid":55929370,"modified":"2026-02-21T06:09:13Z","type":"item","id":"Q294793","labels":{"en":{"language":"en","value":"A lower bound of \\(8/(7+\\frac{1}{k-1})\\) on the integrality ratio of the C\u0103linescu-Karloff-Rabani relaxation for multiway cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594110"}},"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":"Q294793$CF77B090-C1CB-498A-917B-76B582F87349","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"093f39924b5b1e5f02538ad57a96c45aa62be6e6","datavalue":{"value":{"text":"A lower bound of \\(8/(7+\\frac{1}{k-1})\\) on the integrality ratio of the C\u0103linescu-Karloff-Rabani relaxation for multiway cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294793$31099CB0-8145-4281-81FB-F82E00A97350","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c22c96c7d42bf12bfc2a8bb73660f797dc5021d9","datavalue":{"value":"1339.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294793$DD00B665-80F0-493F-A3A9-666E88E37367","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a8f51c2145f8a96b8615f1903f74d725633401c","datavalue":{"value":"10.1016/S0020-0190(00)00065-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294793$C64274B8-5F1D-4724-83B8-0B2F2BE2798F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91961acaa8f9ad0b09205a77ecfe8e8fa21b2cff","datavalue":{"value":{"entity-type":"item","numeric-id":294791,"id":"Q294791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294793$7A26A58A-F593-452A-9F3C-A0FB14B6B30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294793$E3DEB950-808F-466C-AA39-7DCDC64F8D3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294793$FE204C1F-E4E8-41AF-A749-37B3118C48E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294793$547A8E3B-15BA-4E80-A6DD-17D12AF927F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294793$24A429DA-5B56-4AEB-B890-498DC14491D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294793$D95BEF81-9D81-4A66-818D-EB69CDC539A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294793$C6478F63-8327-4C05-9220-6B4A759E7547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294793$3F59E9F2-D002-4A3E-B416-48B66FE9DE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294793$BF5C3676-E3E3-4939-9C26-68C9C7DDCF94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cf56b63cd7b2de8e319191fbcc9a8142d6a2e5b","datavalue":{"value":"6594110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294793$CDEFEC2F-663B-4433-B0F3-4A714EFB5E22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294793$47492F3B-161F-451D-999F-480502D03C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68141dd0484467c3e03efa989273155166207dda","datavalue":{"value":"multiway cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q294793$8001BEC9-8200-4746-A32C-23A1907F5ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q294793$FA3FF475-B214-4110-86CC-F30A22F35925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q294793$B2D9C3A1-58A4-4B62-B4C6-DD51005099B1","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":"Q294793$3613F4D6-E43F-4486-9CFF-97B016B823D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294793$5163AABD-95C7-4C5F-9FFD-813619E3FC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f57654286edf7d0059827d8abe709bc529a2ec3","datavalue":{"value":{"entity-type":"item","numeric-id":5101403,"id":"Q5101403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294793$F18706E1-258C-468D-AB1A-845B0F9F8FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a906d4e5b515d8e4d598121a1bb9ba4bac1a72","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294793$E57D712E-E658-4084-B787-37DC2D851A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85d67ecb7edb9fd6d533cabe09df786683ff71c","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294793$743D3CDF-7AA8-4F8A-BE77-C5D57691A55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3abdf427860474e37586acd183996dc3e21f625","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294793$CA81E9FC-19FA-437F-ACD6-F56A893FB754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715903a921a0939c24b8c3b343356e8d3c262317","datavalue":{"value":{"entity-type":"item","numeric-id":4263706,"id":"Q4263706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294793$6405E665-DB68-428B-B386-7C054C6F6AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294793$482CD0FC-315A-4BEC-883A-6C7937A21BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98b71b26c24cf14a6b3b863654569a784fca60f","datavalue":{"value":{"entity-type":"item","numeric-id":4645919,"id":"Q4645919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294793$9722DF2C-D182-4B89-BAEA-016FC10D7392","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f17e01b607728d77a3ad4e105abb0054a0d8251","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(00)00065-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q294793$3DCFAA88-FF5B-413E-90FB-1C1C3CA56D18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e034a2e6b488c633b468241a6dbb091ca13a2fb","datavalue":{"value":"W1985219023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294793$669AA4AF-55E1-4DB7-A8D8-DDEAF011DA5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e9a6835d309a39622f9cc89de82349e027c5dd","datavalue":{"value":{"entity-type":"item","numeric-id":2401143,"id":"Q2401143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265fa8ebcb1f47e9ad8114b83bc479f25accabf6","datavalue":{"value":{"amount":"+0.8867092132568359","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":"Q294793$B270ACAA-0DCE-40C7-8226-7F5ABF85990E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa41205dc5f041743cab69421b37a9e524b87c3","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6416836765dc2f78990f05e8afef9656726774c","datavalue":{"value":{"amount":"+0.8545985221862793","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":"Q294793$FC5B206F-AAB5-435D-81BE-0A64EE9ED1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61116c7cbb777134757844abf180ea2154b88aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1577011,"id":"Q1577011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f5dbdc684e2ef2c95324d79eca6d23add96c7f","datavalue":{"value":{"amount":"+0.8475638031959534","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":"Q294793$937198ED-AB89-44F5-962E-82E0BAB8B3D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294793","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294793"}}}}}