{"entities":{"Q2504075":{"pageid":2514818,"ns":120,"title":"Item:Q2504075","lastrevid":55929460,"modified":"2026-02-21T06:10:21Z","type":"item","id":"Q2504075","labels":{"en":{"language":"en","value":"Generalized \\(k\\)-multiway cut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5056260"}},"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":"Q2504075$85A75AE1-0A83-4C72-8E6C-CDB5D39AB789","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"738eb77f028c677d9beb0c3cd89d44b33bab3155","datavalue":{"value":{"text":"Generalized \\(k\\)-multiway cut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2504075$0F0FA471-2108-4258-9A4F-1B9D48D16089","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7486f79a3942fcc52265ed5a9774a7a9b6859e51","datavalue":{"value":"1100.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504075$2F9ACBAE-8B35-4677-867E-B1D5D4CE089D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d5d08f0f5b4d8273f0f570112db56ba577637b3","datavalue":{"value":"10.1007/BF02896389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504075$032D4F9D-7306-41B5-A43B-9293A0BF7441","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c76402894fbdb29ea18242f30748d63a500b2366","datavalue":{"value":{"entity-type":"item","numeric-id":221634,"id":"Q221634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504075$D783588C-6BF6-431F-8F23-62050F1D0FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"241508d02c0e83083284ec6f33572418f67b2c4a","datavalue":{"value":{"entity-type":"item","numeric-id":627562,"id":"Q627562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504075$07B21B1E-2C66-40CF-A2D2-F82138E45D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"710a180755857dbcb451ea2f740500cb57b6456a","datavalue":{"value":{"entity-type":"item","numeric-id":326972,"id":"Q326972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504075$9C9CE4B8-BA3E-449E-8E18-EF4E43ED3758","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504075$A334F0DD-1543-4E31-AA56-D71D8B8329D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0661523a3e59cc88f483e6fe108440be8c2fe38b","datavalue":{"value":{"time":"+2006-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2504075$0FA89537-EA24-4896-9589-B2C62147E7E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504075$575ADB0D-C591-4350-A14F-020D7E787C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504075$6401F4AF-2EFE-4B11-B5C8-B110816EB1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504075$06D06B4C-B82B-449E-95FA-2FB523E6144E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504075$D7491E87-F73C-4C52-AA34-2534B4EB8182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504075$B2CE0CFB-C22C-4487-A43F-877D9D236348","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43f5b34f3afb7f34031a0152ce879fa481809340","datavalue":{"value":"5056260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504075$9DED8B2F-B988-481D-AEA3-03377914BB7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2504075$A30EEB64-670C-4B5F-A53C-A760F08EBA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2504075$E74C6749-A089-4F01-8AC4-036E25F2C275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4846fa924a245405a2306c95cd1f1409e7585188","datavalue":{"value":"local search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2504075$C2AAC0C5-8235-428A-A994-771B6D573D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e1dc71685d56edfc1325e0a2f897d6a3536702a","datavalue":{"value":"near-optimum approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2504075$071AD131-B5E9-4E58-ADE5-F32800F74639","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":"Q2504075$7AC9BB0B-A9FD-42A7-953C-6B263BFE0237","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504075$685C1D95-6AA4-4B00-86C7-627E6E39F34A","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":"Q2504075$9F264E9B-C0D9-4D34-997D-1DBCD0B7BA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504075$3F917E17-0F95-493C-8C71-0432D4DC6DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5d660efb1e7f8f7f78d2b01a98ff74b70b17fc","datavalue":{"value":{"entity-type":"item","numeric-id":1200797,"id":"Q1200797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504075$1D6102C6-35CF-4D4A-84FC-56F0EE910809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a50f0f719c53533f4c3c8215fa4a0dc75611334","datavalue":{"value":{"entity-type":"item","numeric-id":3088450,"id":"Q3088450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504075$28210359-52F1-418A-B85C-8EACF1C55105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9178db7fa01ba258a6eabfb57f6238b82ee5855","datavalue":{"value":{"entity-type":"item","numeric-id":4511245,"id":"Q4511245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504075$21965460-B0B2-4EE8-AA13-006A3C99B0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504075$C27001FB-3633-4F3B-BEB6-5B1AA3EC605A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504075$DE9B732C-6D09-4150-BD98-99B990DD7D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504075$276F3814-48FD-40E9-9FB9-F8A3EFF635AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a5020376fe5290c5eefa16bd89422c11947bc7a","datavalue":{"value":"https://doi.org/10.1007/bf02896389","type":"string"},"datatype":"url"},"type":"statement","id":"Q2504075$0E0E523E-C894-473F-A2F6-1250B16A2B36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"701610606cbe31e121dcbd4593f59b0a9119672b","datavalue":{"value":"W1973129994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504075$5F29C9E6-6B50-4582-BB42-5EEBDC266FD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f5df5fa7446763407fc77999f59848320a7fa1","datavalue":{"value":{"entity-type":"item","numeric-id":423940,"id":"Q423940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433dafe31515f43ffd9931a0bd88aae963da5a85","datavalue":{"value":{"amount":"+0.9426687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2504075$6AD84F04-D77B-4C24-9EE8-0B9A90BFB1FC","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":"e31eaa7be862556385685f72a2cc274991577dcd","datavalue":{"value":{"amount":"+0.9216388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2504075$A024ED65-FE17-4BAD-A411-95F331330125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2cf0c77fad809f037ee5dc8cccbee7825a5964","datavalue":{"value":{"entity-type":"item","numeric-id":3167357,"id":"Q3167357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31eaa7be862556385685f72a2cc274991577dcd","datavalue":{"value":{"amount":"+0.9216388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2504075$21673AB5-027E-4673-A1E5-AE6CCF97A250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e636024327d7b21a1568e37bcade4acbceb3f3","datavalue":{"value":{"entity-type":"item","numeric-id":884458,"id":"Q884458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab953f2abf8b08aed74b6be1be39a863157e0237","datavalue":{"value":{"amount":"+0.9142276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2504075$3D22108D-5222-4EA7-A386-0E08A3A635CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9741327d539cc08d6bd571d837ae1677e6dc9f2","datavalue":{"value":{"entity-type":"item","numeric-id":5315379,"id":"Q5315379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab953f2abf8b08aed74b6be1be39a863157e0237","datavalue":{"value":{"amount":"+0.9142276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2504075$D0EE6493-CFA6-49AE-B5E8-E054EAD3D733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0680a7e0006793a4c75e5f97a8bfa081e7666ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1977642,"id":"Q1977642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1158336c9b8f2e5bf2294aeb3e06d3382c8ebb","datavalue":{"value":{"amount":"+0.8953561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2504075$0EA26656-9BBB-4F68-8FB0-7BB7251DEFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa03cb847de27e61fb74edafc1c2390af856ac5d","datavalue":{"value":{"entity-type":"item","numeric-id":5405943,"id":"Q5405943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b8af281aa11ed94c5ec5171d6c2f92f91eae8b","datavalue":{"value":{"amount":"+0.8948459","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2504075$E842AFCE-D1A2-4592-B69A-0FCA944CC979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c42bc1ce4e91bea186b19d630b29eeae0201762","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386152aae2a8f7b1929d10cc67de4dcd92a2006d","datavalue":{"value":{"amount":"+0.8923301","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2504075$2259EFBA-3733-4F7C-ACF9-7BF18A8AD959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d2d40ede8ebf72a8f98f7164549421721329f3","datavalue":{"value":{"entity-type":"item","numeric-id":2689813,"id":"Q2689813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12d07bc738d5fd070178778f2828caa4b9b8ec8","datavalue":{"value":{"amount":"+0.88961875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2504075$BD09B1F4-F9AF-48EB-8CBA-6D41E6317D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8180f9226ff116690b0801e5e09d8206965fff9c","datavalue":{"value":{"entity-type":"item","numeric-id":6084360,"id":"Q6084360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12d07bc738d5fd070178778f2828caa4b9b8ec8","datavalue":{"value":{"amount":"+0.88961875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2504075$7552B5AA-DB89-480E-970E-30CF9B3B45BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2504075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2504075"}}}}}