{"entities":{"Q5874526":{"pageid":7904077,"ns":120,"title":"Item:Q5874526","lastrevid":41757177,"modified":"2025-05-08T00:39:34Z","type":"item","id":"Q5874526","labels":{"en":{"language":"en","value":"Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651194"}},"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":"Q5874526$0235381F-536F-4FB5-9275-31DF5EA97DAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ef01db1ed7a4145ae0163943d2acd493de7572","datavalue":{"value":{"entity-type":"item","numeric-id":293208,"id":"Q293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874526$23D38407-6648-47A5-94DB-BA1AFCDCF333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"019137d12642b4948f4890dc5c42b8bff7097f22","datavalue":{"value":{"entity-type":"item","numeric-id":1636796,"id":"Q1636796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874526$73ADC6BA-E83C-4035-BB8F-654F144DC2BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874526$58902A5F-8359-4FF3-8E77-510E11D59D85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0ff927f1c75aaa4ba4b5f3670ef8fda0327f2b3","datavalue":{"value":"https://arxiv.org/abs/2007.14156","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874526$3590AB12-A0D8-40F8-8197-61D8917D4E52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874526$74329E79-AA23-4BF3-AD41-BDBB02BF6117","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9633c981197656161d22a159a282526e1fe4b714","datavalue":{"value":"7651194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874526$B0BCF607-22EC-4232-AD05-58D2D5370816","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874526$DD1AFDED-E419-4DAE-9170-A2E3C2BB69C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874526$DA0709DF-7516-4157-8F05-BF318C9677ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874526$038AEEA8-AE86-4837-A129-8BC264A03D3A","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":"Q5874526$B13CBD0A-135A-45D0-8329-5AD1BD045163","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd43b1830c7a2be2ead256d58a4d437b2ea51dc9","datavalue":{"value":"W3081626558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874526$E5066145-C082-4759-996C-295FF73456D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2431cb7030a2f276ad03a898a76c23dd4727ddf0","datavalue":{"value":{"text":"Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874526$6C459828-72E3-4D17-8A9D-15D424F141BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874526$322D3450-AD49-4231-A06D-0581C4272391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a784d2bf03ead3a5222b69f54860dd11ff835c29","datavalue":{"value":{"entity-type":"item","numeric-id":5041741,"id":"Q5041741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874526$95EA2B0B-67FB-4357-B987-238FFB89BA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874526$0EE233B5-A420-4218-A83B-027BEA526B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874526$989AFCC1-3315-40F1-9F6B-90F3F52914DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874526$53B0E04E-8B25-43DC-AEF9-FE70DFDDF5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874526$0FD6D061-87C5-462D-9BF5-695177C18278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6891768e8dfe68f7ea477756074da695a5239b","datavalue":{"value":{"entity-type":"item","numeric-id":5248539,"id":"Q5248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874526$29387691-6DB2-41A4-B65C-7A9787B41898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1db19318df0679c4cfc0681bd7ecd16926445a1","datavalue":{"value":{"entity-type":"item","numeric-id":1900190,"id":"Q1900190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874526$B41EA35C-DDCF-459D-8CED-6D3F9C966A71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1290d4e52df127902a507758cedbb85c5e400c2","datavalue":{"value":"10.4230/LIPICS.ESA.2020.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874526$1BC1B07D-373F-428B-A528-F6707721F079","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4577143773b31277e5584c667df72cad5bc94311","datavalue":{"value":{"entity-type":"item","numeric-id":3583301,"id":"Q3583301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcfb6992a54877ff9eb612c8035d0a305bf89e95","datavalue":{"value":{"amount":"+0.86607003","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":"Q5874526$BFADFB58-6741-4BD1-9841-CEFFC265F12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba289c1cd85badc4d2f837de43d1c1e9265a2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3581010,"id":"Q3581010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f47e65f5433a220c857b6346297bf118c3148a","datavalue":{"value":{"amount":"+0.8571567","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":"Q5874526$4E41061B-BAD9-43DC-997C-2B526B823284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b67324842613fbff80a6a962b5ebf20ea5d4d3d","datavalue":{"value":{"entity-type":"item","numeric-id":1364783,"id":"Q1364783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db88aaf664a37d3a0331c030c4824fe9062ea2e7","datavalue":{"value":{"amount":"+0.8554745","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":"Q5874526$3B79EA89-BBBC-40E4-9263-464BBFBB8CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef3afec31acaf7e05feed4d2f47926a0a5270fb","datavalue":{"value":{"entity-type":"item","numeric-id":583082,"id":"Q583082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e6a75488fd4f9325d71557344af27968ea907a4","datavalue":{"value":{"amount":"+0.8426637","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":"Q5874526$E268FAB1-B5B8-4BDB-A285-5C71629B1573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bebb22389265fd87f19d13858232f94d0c97ca0","datavalue":{"value":{"entity-type":"item","numeric-id":926573,"id":"Q926573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30fcea24df07998f5b58c20e852b03b29dd4b22c","datavalue":{"value":{"amount":"+0.8420158","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":"Q5874526$1E2B956C-F53C-4660-97CE-9DE6EF592191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d7a477566a99636b0cf19214f188bf3cffeed1","datavalue":{"value":{"entity-type":"item","numeric-id":924540,"id":"Q924540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f796ff023d72ba7f04a77cbcd216d3f15619192b","datavalue":{"value":{"amount":"+0.84159696","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":"Q5874526$BFB506B1-A740-4254-A89C-6BD9998C556D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04fb8f0401a4a10bedae8e62bc9f3f15f307824","datavalue":{"value":{"entity-type":"item","numeric-id":5041741,"id":"Q5041741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8548001df69948c7c5304002a178c680adba1ca8","datavalue":{"value":{"amount":"+0.84087384","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":"Q5874526$A34CE2A0-AB1B-4630-906D-A113879DA5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2043ffbf32593ab40ea28dc66c140bf0b76b19ac","datavalue":{"value":{"entity-type":"item","numeric-id":1044206,"id":"Q1044206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da1ba56e551fee4176d4cfed1fd480e4f024682","datavalue":{"value":{"amount":"+0.84070104","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":"Q5874526$2F4FC80D-C360-477F-8E2E-18BAC45DF1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7184ca7b465f3b7112a64d1a17f5cb47a5b3a555","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a085607adc32e51940d56ff847e3443b7dc37e39","datavalue":{"value":{"amount":"+0.84040487","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":"Q5874526$1C35E927-AC67-4814-AABD-82B775C3DD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c810210b2108080215b018d4a6b48992165766d0","datavalue":{"value":{"entity-type":"item","numeric-id":4369270,"id":"Q4369270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27244a82a40d25c330115ee70ad6598e2d033bbd","datavalue":{"value":{"amount":"+0.83899325","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":"Q5874526$BE399453-BE1D-48A9-89A3-A9A2679AF494","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874526","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874526"}}}}}