{"entities":{"Q5111871":{"pageid":7141445,"ns":120,"title":"Item:Q5111871","lastrevid":58421355,"modified":"2026-04-05T03:49:22Z","type":"item","id":"Q5111871","labels":{"en":{"language":"en","value":"Odd Multiway Cut in Directed Acyclic Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205196"}},"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":"Q5111871$7DB459A8-A40C-408B-A675-BCB8BF5E581D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"327f03f4ddc922920ca64f08ffb03febc45cdfb5","datavalue":{"value":"1443.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111871$7B3AB9DA-8BE1-46D0-B3CA-77D7AE2423C6","rank":"normal"}],"P16":[{"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":"Q5111871$4D511476-DE47-4BA4-A11A-8B9E52EBA523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"973473da8ace9fe422463dbc2ea9ddb4e14a7708","datavalue":{"value":{"entity-type":"item","numeric-id":1692628,"id":"Q1692628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$7B9C348C-9816-4492-B69A-F6EE5DE098AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111871$C253D455-976D-489D-9071-EB6BCF73D1AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8e9f084bd6d0e4162624aa3faa77605bef17382","datavalue":{"value":"https://arxiv.org/abs/1708.02323","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111871$ED87CB5D-4873-427E-A8FB-B7153E9812B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111871$98219A4E-77F8-4CEB-BBFE-603E96BB3AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111871$15D0CD33-2B7F-4B12-A162-52EDC6F72D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111871$2EDBF650-6785-4083-91D0-541194864D30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bc063840b0bdb6f1c885488c740e46d70a7c050","datavalue":{"value":"7205196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111871$31D4CA95-38FA-48B3-BB85-1F17D9F878AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a42d781c1286712e406aa372705f682c216df19","datavalue":{"value":"odd multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111871$EB899CF8-D276-4541-974F-69582A253A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111871$E93A52D3-4EA7-473E-BC50-64AB1A7919CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111871$FB7C1874-F931-4BF6-BEE7-C26359852D6B","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":"Q5111871$E755FD17-8A44-4645-9D50-9AAB4C56A711","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cd7760164b8d4268e1ac19a44567e320489773","datavalue":{"value":{"entity-type":"item","numeric-id":2843251,"id":"Q2843251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$4F69A18E-69DB-4190-B748-FE673823486A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dfe1a5f3131fea887941b9fd03e916027bf57d1","datavalue":{"value":{"entity-type":"item","numeric-id":2862207,"id":"Q2862207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$D609D991-38B9-422F-97B0-A5A72E5A7478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33487493895ea5c71666da5e64617a1279569f3a","datavalue":{"value":{"entity-type":"item","numeric-id":879161,"id":"Q879161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$5216D691-204C-41E3-BB79-80C3B5280BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f99ca3d14775450c3a09014b5404845dfa1d7e","datavalue":{"value":{"entity-type":"item","numeric-id":4575730,"id":"Q4575730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$68031EC0-FEE8-4201-846D-96D020AB4870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$FECDCBD4-2154-4D26-B50E-AC77A78BDB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$96B2F3AC-B6A5-4DB2-9ACF-2E9919D92ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$12484CB3-660A-42EC-8E55-B6E4C8BB298F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$00405E89-4751-40D3-9771-7888935F7471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$3C8C9D7D-A740-4590-B6D3-F92467F04A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$596A7813-528F-4E42-B82B-58CB4D50907E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df14fe4c93c519deb312ec21007edf4c3f593b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3345793,"id":"Q3345793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$AB2DFE8E-313A-4AAA-AC90-B99AB7994BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$F76DE663-1E79-4D8A-8DFF-75922DC18D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a60c0fda31cd69b29f647583c001c73485b173","datavalue":{"value":{"entity-type":"item","numeric-id":2843298,"id":"Q2843298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$F16591E8-6739-4154-9871-A5A36621BF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$5C8AA5C3-034B-42CB-B331-E428C7D230DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c50171ac35fb95b360072c4ab0ebc7e01217b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1338318,"id":"Q1338318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111871$98312334-2872-438F-B97A-17CD97FC6AAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7a38ea7de9160cbaef5011b421ce439ada9d781","datavalue":{"value":"W2962809577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111871$0CA07FE8-ACEF-45F1-98A5-335A90F276FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0ac40bafdf2d54e48e56c3a6c0ff13a1ab41e88","datavalue":{"value":{"text":"Odd Multiway Cut in Directed Acyclic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111871$970E6664-7FB9-40EA-BA80-28FC70E4CF67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"366d3188427e50364b58fa1fdcc3a6743d1383b5","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111871$57782116-84D3-4CF6-B1CA-102AAF9B1937","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8396bf47a11fe82b7cecfcec19717ea78e7789ae","datavalue":{"value":{"entity-type":"item","numeric-id":3300762,"id":"Q3300762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q5111871$F2380BAC-1403-453D-A8D2-2DAE0A9F4425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c261760f155b50d6306a1229249f113bc44dcd91","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc2365f7a39099d3c0b14c454f551108e3aacc7","datavalue":{"value":{"amount":"+0.894319","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":"Q5111871$EF9875CA-AB37-4DF2-9B94-FD7A43CFA6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597af67d5a4a41fb56816a29bd4355d8549974c4","datavalue":{"value":{"entity-type":"item","numeric-id":3445498,"id":"Q3445498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6258ff068338b8745b791fc5d08df35b64d2c6","datavalue":{"value":{"amount":"+0.8755727","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":"Q5111871$72405239-0FFC-4528-92A5-F863CBD16049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb577d69d4c0feb8d752c789524a31db2fe3e55","datavalue":{"value":{"entity-type":"item","numeric-id":719273,"id":"Q719273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40d2bc7725c3f831b21588a491456946554f275","datavalue":{"value":{"amount":"+0.8721804","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":"Q5111871$DCDE9CBE-9EA5-476C-ACC7-39E2DCA1F0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6d587455fa63192cc52f3c82baf08bb3c9e5e6","datavalue":{"value":{"entity-type":"item","numeric-id":3751599,"id":"Q3751599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca0697e006d52eac3cad6c576229a9484da6d9b","datavalue":{"value":{"amount":"+0.8667042","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":"Q5111871$56509782-576B-46A6-ABD3-038439EAE7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b7d10ae19ada4584d1696a088a5cc4e0b3d9d0","datavalue":{"value":{"entity-type":"item","numeric-id":2215599,"id":"Q2215599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f70d1133705db218376ea54bef40ea7f4052746","datavalue":{"value":{"amount":"+0.8644915","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":"Q5111871$C8A2C89A-5F96-41B7-8200-657C17722DC2","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":"02d6a544f6b4121fd93ef3a9d19868cdb10929a9","datavalue":{"value":{"amount":"+0.86444557","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":"Q5111871$73C4703D-754A-4FFB-A380-ED46E179842A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9eae9f0ec73afc1bded2bacae081001e720af63","datavalue":{"value":{"entity-type":"item","numeric-id":2215853,"id":"Q2215853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f24b987e4a01b77805a38829eab0464cda8bf5","datavalue":{"value":{"amount":"+0.8621312","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":"Q5111871$024DEBB4-FE0F-4F95-AD05-30262FAF0EC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111871"}}}}}