{"entities":{"Q423940":{"pageid":425707,"ns":120,"title":"Item:Q423940","lastrevid":55929385,"modified":"2026-02-21T06:09:24Z","type":"item","id":"Q423940","labels":{"en":{"language":"en","value":"An approximation algorithm for the generalized \\(k\\)-multicut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039491"}},"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":"Q423940$08E644FC-84B2-4755-82E2-DC063BF88969","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8d99fcd2ac909f6d0ac9559a7d390bb0661f807","datavalue":{"value":{"text":"An approximation algorithm for the generalized \\(k\\)-multicut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q423940$3ECA28A5-6D1B-45F2-B560-DCDEAE313F46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff85bcce270104d4f135dfe81d1071ee5c047be4","datavalue":{"value":"1255.68312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423940$1147B788-A533-4E96-9334-15E011007F51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$1A02EB9A-18B9-4767-A3D2-AB4026A31818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c27ba6015a5cfd18f698e8f55081ae2a847ca1ad","datavalue":{"value":{"entity-type":"item","numeric-id":238017,"id":"Q238017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$728EEF49-F2F0-41E3-B347-2EA21234EE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$8518F2C3-BE0B-410E-8842-329734DD0193","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$CD4EC1CD-8ACF-4444-8312-17653F0BC451","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q423940$94B91F34-4334-4191-9433-BDF6474D674D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423940$0225F4AF-5F9E-477F-AD41-247A0DFC0E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423940$9EA6D22D-9CE2-4B4B-A639-0ADD92EA0A66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ecb8558280751b291139b7251f1168f57f6b976","datavalue":{"value":"6039491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423940$05CC5394-B07A-4E73-B38E-AAF21635831F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03a1b8aa4a3cc1bf5f9b9b0e7ae65fe68baab752","datavalue":{"value":"\\(k\\)-multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q423940$A9112C1E-513B-49DF-9BAB-D92C1CA0234F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dbc5e7d95ca992362bfc23b8d11f5c47eacf20a","datavalue":{"value":"\\(k\\)-forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q423940$9D6FED05-4807-4E64-B712-B587CFA36AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e09a93f085cb74c87471cfecb85df8dfa8e044a","datavalue":{"value":"LP-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q423940$049047D6-7FE0-442B-9C6D-F68CA13EA57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q423940$08B7476E-0BF5-419C-A517-8B9136170161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q423940$8E6B3DF2-D57A-4A87-A8AB-9018B1112255","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":"Q423940$DC6787CB-4753-4515-ADA3-E0265B63D09D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d38d2f495edad5a0558574fa5eeca68d5f678ce2","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.01.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q423940$C4315C24-D268-48B8-A5AE-A11F0F9282CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"756d19cd3d2152b4eee22a49af9d697e6bab573f","datavalue":{"value":"W2088728264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423940$83F00437-B3E6-411E-8798-95FCFE8DE6DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"543ce42a45c22b27f643e8ed980ce660c9ca5360","datavalue":{"value":{"entity-type":"item","numeric-id":5315379,"id":"Q5315379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$77D8AD69-9A83-40C8-9E8B-45E29DF04A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92931248062f2d15f3a521281a6c8060cd668e3e","datavalue":{"value":{"entity-type":"item","numeric-id":944745,"id":"Q944745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$699AB980-5F3A-48AF-B206-4C2E91DFDDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$9CF73490-66B7-4E4D-9A73-FC54400D6A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$A824C725-9A9E-4837-8B25-CC0AF49F5BD2","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":"Q423940$8230CBAD-79FE-471A-93D9-C9F37F1899CB","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":"Q423940$7E96B382-208C-4E0A-B6CB-037B76EAA741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5035546febef85189f82cd6c3346160200d99f8","datavalue":{"value":{"entity-type":"item","numeric-id":3439138,"id":"Q3439138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$E2A54DE1-8353-4E09-8BBA-277E5131B46C","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":"Q423940$112448DA-666C-482A-83D8-1588BAFE19C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$48B4994D-98DD-4781-9216-BF787C55AE29","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":"Q423940$0D090382-D921-479A-8BDF-19922A8561C7","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":"Q423940$EB1DFC2E-2E8C-4764-9706-FFFE0551E0F9","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":"Q423940$DEBBCB96-1303-4D98-8F81-A896E39F7C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a03dd47d01f18e9883e61c91a8ed725e3936bc","datavalue":{"value":{"entity-type":"item","numeric-id":3581503,"id":"Q3581503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$0A513DC7-EBF3-414A-B1FE-E150C0C10314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4e073c73ac64f93d3de10df498d533eb6f0b55","datavalue":{"value":{"entity-type":"item","numeric-id":3527216,"id":"Q3527216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$B299BD7B-ABA9-4CA3-B71F-9A684B9718C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ccf11c0e14cf2387d610b1e5c635db345ba14b","datavalue":{"value":{"entity-type":"item","numeric-id":3581584,"id":"Q3581584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$1E5AEA5E-2554-4E7D-8A1B-FCCD1219F3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8f200a3ecc38af0ca6d4c8b89c8a20391d2f3a","datavalue":{"value":{"entity-type":"item","numeric-id":5898483,"id":"Q5898483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$E29D635C-DAF8-4717-9312-04395CAB3768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d874672ff6a7203fd62da126b02bb0fbcf81cdbc","datavalue":{"value":{"entity-type":"item","numeric-id":5479371,"id":"Q5479371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$8852C9D9-15DD-4877-8F4A-3489A9E878DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$A63B437A-8FDB-4014-9C96-219B90635F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1613801a76cd00ec08ad733e3ca9f5880cda6b78","datavalue":{"value":{"entity-type":"item","numeric-id":5425385,"id":"Q5425385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423940$A38B9479-3778-46D4-BB6E-C58D63992EA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"616457c5f3aa324543d17848009124a812384a76","datavalue":{"value":"10.1016/J.DAM.2012.01.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423940$82647A5C-269B-466B-BE7A-549CF8147F59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a510c9976131fff7debd8cfac5decf0d05c6684","datavalue":{"value":{"entity-type":"item","numeric-id":5425385,"id":"Q5425385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed21e6cf1a8ef7261edf1469e526c808ab3dde25","datavalue":{"value":{"amount":"+0.9010365605354308","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":"Q423940$AB8BD2E0-FAE3-40CE-9EE2-ECE4288C500C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b6db09766cb238e6efa42189728de27ce2fab7","datavalue":{"value":{"entity-type":"item","numeric-id":861281,"id":"Q861281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d4b55bb71c07c5871b2dbef5466d8ff6558833","datavalue":{"value":{"amount":"+0.8282948136329651","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":"Q423940$D31AF362-4FE6-428C-A88E-7AF5A2740C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48693a402492559281dfc31e2b7a6bd236aaaa8c","datavalue":{"value":{"entity-type":"item","numeric-id":2504075,"id":"Q2504075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7701d3ce50897d863964470d6fe00f7b5364a308","datavalue":{"value":{"amount":"+0.8271206617355347","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":"Q423940$27036EED-5A82-49E5-8557-E80839799254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec64e5bb1042b84ca157f81bf4f349144898bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5898483,"id":"Q5898483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4fc294a671d7db286d78004737e31d9f436569","datavalue":{"value":{"amount":"+0.8264965415000916","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":"Q423940$E757171C-139A-43C0-ACB8-65A4CF7977F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2bc389efe87714891953aeaf6032019cdeaa68","datavalue":{"value":{"entity-type":"item","numeric-id":2436662,"id":"Q2436662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41aa9943970791d848ba3df4ea158c50c8df086f","datavalue":{"value":{"amount":"+0.824910581111908","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":"Q423940$683EE484-F5D5-4836-8CAE-C00D435427BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:423940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:423940"}}}}}