{"entities":{"Q3581503":{"pageid":5611407,"ns":120,"title":"Item:Q3581503","lastrevid":49613731,"modified":"2026-01-08T09:05:56Z","type":"item","id":"Q3581503","labels":{"en":{"language":"en","value":"Approximating the <i>k</i>-multicut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771519"}},"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":"Q3581503$F435CA39-974A-44F0-B565-E6E7490E5460","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6de46346a154842c6cb07617fbc5f7b75b28ba12","datavalue":{"value":{"text":"Approximating the <i>k</i>-multicut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581503$38063DE9-5E59-4358-AA9D-B7D10FFCBBFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08a0c6f6493cd627dbcbcf583181dc9ab312fe57","datavalue":{"value":"1192.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581503$ACE34A78-86FB-4BED-A898-DC4ACE646AD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95eeb7accd4cef01a13367f454d3751816d252d1","datavalue":{"value":"10.1145/1109557.1109625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581503$841B1CB0-8C61-4E47-90D4-F580B0BE586B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffe2ffe5efe1a8e2d62eed189bd8c5e212a8aabb","datavalue":{"value":{"entity-type":"item","numeric-id":2515037,"id":"Q2515037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581503$CAD1D0CB-0722-4AA5-AF57-74B6AE25805E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581503$BB2559EB-1D7C-4555-80F7-52B0906A3898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0c27fbf3b0ba3ae1e103d4df1bbdc1dfe0f3717","datavalue":{"value":{"entity-type":"item","numeric-id":403669,"id":"Q403669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581503$A4C6D213-3191-4E12-B482-9885EA17E87B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5689ea3415b577dacf6f3396e99073cb92e17a88","datavalue":{"value":{"entity-type":"item","numeric-id":3581484,"id":"Q3581484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581503$82785D70-2D36-46D9-B915-B7DB86C2ED01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581503$1DD91293-55F9-4D23-A8E0-2B3D9CA1A41F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581503$F7A4BE56-574C-4597-A2B2-A5E9CD222462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581503$8036E989-CAAA-4D52-885F-296104C0A462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581503$C10A1BC7-C54B-4428-9E33-0C3F2C05990D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9f71c18d33737f2ab9beead7c7eb81e087b8fe6","datavalue":{"value":"5771519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581503$A7BC3B9F-6CD1-441B-9457-24E8660FED3E","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":"Q3581503$A8E26F86-3331-4956-9882-4A4E7E0AE9EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de4cbae87fbaec7c16a0debcdc3c20bc6a716cc1","datavalue":{"value":"https://doi.org/10.1145/1109557.1109625","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581503$FC1BA775-024C-49AA-9E35-9F056B0B4EFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bed919c64408c5fb235a48b80a934ff1b8752865","datavalue":{"value":"W4247051268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581503$8606634B-3C59-49EB-AA5A-732725EE222E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581503"}}}}}