{"entities":{"Q5918912":{"pageid":8050050,"ns":120,"title":"Item:Q5918912","lastrevid":55934542,"modified":"2026-02-21T07:13:31Z","type":"item","id":"Q5918912","labels":{"en":{"language":"en","value":"Improving the integrality gap for multiway cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7241652"}},"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":"Q5918912$D07DF44F-5DC1-4732-A69A-4AFA7C336501","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"801c661b44ae9eeb81afdf3fe20862fcc10279a1","datavalue":{"value":{"text":"Improving the integrality gap for multiway cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918912$8C31B52D-3EFF-4069-A5EB-B4DFE545DE24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ab997cf12046aa1f49102d8006d4e852d608cc5","datavalue":{"value":"1450.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918912$B9B07057-B883-4C9B-9DE6-6B90563163C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6be74b3b3aea4fcaadf00582dd1aad27b9ec27","datavalue":{"value":{"entity-type":"item","numeric-id":414632,"id":"Q414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$7673E925-3E5B-4771-B85D-467972F1FFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be47dec5208ddb90e159adfa758ed42c589b9bac","datavalue":{"value":{"entity-type":"item","numeric-id":783040,"id":"Q783040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$A06C4941-B54D-42BE-8F57-DBECFC630537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"967e6d83701ae6267326701370fc091dbafd72a4","datavalue":{"value":{"entity-type":"item","numeric-id":298983,"id":"Q298983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$1D92D675-218C-4003-A25D-B7617D52C938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc910be41b22fa3a5aad8a05070e453ebc91930","datavalue":{"value":{"entity-type":"item","numeric-id":896275,"id":"Q896275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$2E774111-2B42-43B9-BE56-92ED7674066E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$AB6CCF7D-11D8-4234-9B94-D355DAE919B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1946193aff50ed263017d734dc14841a1be598ee","datavalue":{"value":{"time":"+2020-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918912$0195C89E-0D1F-496B-BC41-CD4636DD0D75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f75c9494bc9deab5e18bd8ba1d527a4426e40436","datavalue":{"value":"http://real.mtak.hu/113033/1/egres-19-04.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918912$E2BE0209-BCDF-49EF-87DE-7BF778551C9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918912$70060570-CA41-44E9-B91A-2D024EDD34F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55f14861f6ab9d1445d4206599c3fdd9d925e097","datavalue":{"value":"7241652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918912$6499F8D6-EB9A-4D1F-ACDD-DDC70919D03F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918912$C7146812-156D-4A73-AE68-1F190C576158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918912$C0338D48-4576-4261-9150-B26BFB4D9493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918912$F94E895C-26F1-4EFE-BC28-FC211E928B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918912$1C480275-CE10-4D09-B890-0913C415759F","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":"Q5918912$72377717-5454-4721-ABB0-643ABFF12F7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c0d9a816effb4f0e7ddf42d04584aa959534ccc","datavalue":{"value":"W3009048356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918912$76B0DDDD-759F-49A0-872C-7ECBDD63A345","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f5ab1554f19159ffc9db8a4a2e56bdcd3a01ca","datavalue":{"value":{"entity-type":"item","numeric-id":2401143,"id":"Q2401143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$E70C1DD0-64DD-41C3-B6AF-CE2B3683FE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5314d9cdd54bccf0e2fef4c11fd21cbac540f2fa","datavalue":{"value":{"entity-type":"item","numeric-id":5495824,"id":"Q5495824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$4AFA9650-2724-494C-AB99-EADAA4131B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e9d84b6dc6cb0f91e70bdbfa4653ac1205d95e","datavalue":{"value":{"entity-type":"item","numeric-id":4575907,"id":"Q4575907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$083D59F8-B359-4356-A929-F63BEB1D7017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dabc4134b4e508019f04af7aefc2d20075aa85","datavalue":{"value":{"entity-type":"item","numeric-id":1577011,"id":"Q1577011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$3E9D375E-B93B-47C8-B06B-8A3B16BA7E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e423d2b23489cc69113b727468b994cc052d8b5d","datavalue":{"value":{"entity-type":"item","numeric-id":2490332,"id":"Q2490332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$9C53EF8E-6E45-43F7-91C2-DD0CF13A4B14","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":"Q5918912$0488D460-ECCB-4030-835A-245E65BD0401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37ef915eefe0d1556a11ace56461d104466c28c","datavalue":{"value":{"entity-type":"item","numeric-id":294793,"id":"Q294793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$D0B26BC5-A74D-40ED-94B9-E7CC2636B816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58360b2b21e7ab559b5a44e108923e16a1b8640","datavalue":{"value":{"entity-type":"item","numeric-id":3549676,"id":"Q3549676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$4D5EF888-EBA0-4723-B61F-48407A5FB03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc6af60954cca142b38baeebf3d1c894ec85a83","datavalue":{"value":{"entity-type":"item","numeric-id":5363096,"id":"Q5363096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$B6D94FD3-9067-4333-94CE-51ACA5C890CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb38d6e3e747d68d7b3f32e6cf914da23d6b822a","datavalue":{"value":{"entity-type":"item","numeric-id":5259608,"id":"Q5259608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918912$6955637B-66BB-45AB-837C-05BA7C03770F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e24db93d773c16a6d7ec0cdacc0569f4d9c0c1a","datavalue":{"value":"10.1007/S10107-020-01485-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918912$B3522DB6-7512-4582-8DAB-6C9154EA842B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b211986484dcd9e9309a4d45461a031c1edf393e","datavalue":{"value":{"entity-type":"item","numeric-id":5919382,"id":"Q5919382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q5918912$CB562151-C65F-4EFA-A637-AE367DE93B87","rank":"normal"},{"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":"6b9a8226ea244276ed0dac9c852bd8a062e82b1a","datavalue":{"value":{"amount":"+0.90394175","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":"Q5918912$A195B1B3-797C-4EAE-A961-F1079519CD37","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":"3e86c623774a2d034704db4e95ff23b5eec5335a","datavalue":{"value":{"amount":"+0.8994436","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":"Q5918912$EB96B597-2EE5-443B-B0B0-87108877BB64","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":"11e4e67d33f021da7f6e563daa403976574e2bc2","datavalue":{"value":{"amount":"+0.8755757","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":"Q5918912$FEFCD25E-4420-4EEE-A112-36CD00E26AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad413907065667f8c6034a6e9b76ecf77185e1d3","datavalue":{"value":{"entity-type":"item","numeric-id":3014297,"id":"Q3014297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9c41f508c2a487522c8a8094db7d1081eb3331","datavalue":{"value":{"amount":"+0.8651761","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":"Q5918912$5279E7A6-C407-4274-AACD-5D9CF989AE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6487c09917975fb1db820e7ec3378807983e6e91","datavalue":{"value":{"entity-type":"item","numeric-id":5392100,"id":"Q5392100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9cdb10bf5b54b8426b19aa3ee9a6bd96add90f1","datavalue":{"value":{"amount":"+0.8633143","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":"Q5918912$DAF87304-0F2C-4B68-AF48-C7BC23E6E93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b671fe90e64e5d4fca09abe73317f3294817d039","datavalue":{"value":{"entity-type":"item","numeric-id":4550236,"id":"Q4550236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1567870c73dcb7dca9c84b93ed7f1f259ac44f","datavalue":{"value":{"amount":"+0.86168605","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":"Q5918912$7A6B2EE6-56DE-412F-818C-A6BC10519BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487f51763ceab0e72e3bb462a4ba64b0319de4b2","datavalue":{"value":{"entity-type":"item","numeric-id":3115940,"id":"Q3115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dcae1442e6a3f98b65f2b123734b002c07a3909","datavalue":{"value":{"amount":"+0.8611817","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":"Q5918912$367FFB61-138B-4F5A-AB33-D781B78FA55C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918912","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918912"}}}}}