{"entities":{"Q5918600":{"pageid":8049467,"ns":120,"title":"Item:Q5918600","lastrevid":55431931,"modified":"2026-02-17T16:18:21Z","type":"item","id":"Q5918600","labels":{"en":{"language":"en","value":"Node multiway cut and subset feedback vertex set on graphs of bounded mim-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7636221"}},"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":"Q5918600$10E28659-C3A8-485E-B776-939836E153F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9929b7b63049745a1199bb92d90cd55bdfda7573","datavalue":{"value":{"text":"Node multiway cut and subset feedback vertex set on graphs of bounded mim-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918600$F60C2F44-8074-4F8E-B7D5-980D42CA157E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b68417ed6f9b20d0865eac25feb8591795904f4","datavalue":{"value":"10.1007/978-3-030-60440-0_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918600$096CF1E5-7661-4EAE-BF80-B14077C45349","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e05f1f0533bab63c787b46eb0550f4ca182f5b4c","datavalue":{"value":{"entity-type":"item","numeric-id":2110641,"id":"Q2110641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918600$68E389F2-6773-470F-855E-844DFD3C3A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918600$1D5611E9-6C1D-4F79-9CCA-B17F1F8A9EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918600$B218E40E-E5F2-4832-817F-504175AEFDD3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918600$D1B8D05A-FAEE-4676-A251-A49280300521","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"caee49dfebbb3581b11807976c7fed96dec8e1e7","datavalue":{"value":{"time":"+2022-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918600$03AF3080-619C-42CE-AB2E-DF92DC7F5F1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918600$BD76A2B3-F7DF-4E39-BA08-7822677F0C30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0777847d6c2ba68902813718e984560a5602492","datavalue":{"value":"7636221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918600$C2ADF35C-4F65-47EA-80B8-E2E63A0BD8EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a484859402970a231f81f98d7cf66fa286996db3","datavalue":{"value":"mim-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918600$88770F1F-3CC4-49B3-B36A-304014F6526E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918600$86EDC0FC-DDD6-49E6-80E1-92E1AC12D647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f58148154b3401dbf56fe24edc5fd8a05aa7019","datavalue":{"value":"d-neighbor equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918600$7F5D59A6-08B9-4A2C-8633-51318E74D34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"306dd857e2cb9ae71d698258badafe51ad8b0ed7","datavalue":{"value":"subset feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918600$6B94CB5B-2459-4077-BE02-0975A682D096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c81df148ff5f73c5b6efbf7fb67969c00458bf","datavalue":{"value":"node multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918600$F1D1B48C-C1C4-420A-B16B-922440BCA13A","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":"Q5918600$FA79123E-A9AB-46C0-BCBF-D7281395C66F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67dd2c6ade10abba364493ea96f50fbad91db151","datavalue":{"value":"https://doi.org/10.1007/978-3-030-60440-0_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918600$B61BD6EB-CD6D-4AB9-8F1F-1FC399039D93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9502b38e11e062068557e03ecf7c1de35cb4d996","datavalue":{"value":"W3097733747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918600$371ACDA9-16AD-43B7-A7B7-CA4373B12C9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f3a3dfec9942facdf5e50cc202479611615509","datavalue":{"value":{"entity-type":"item","numeric-id":5970812,"id":"Q5970812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1d92431ad587d050a03da922071d0af88c9aa5","datavalue":{"value":{"amount":"+0.999340832233429","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":"Q5918600$EBCE2056-11D4-4132-8A30-8E33BD33760F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77db7f60eee92bb1605ab2a75fa7da79ea1a87e","datavalue":{"value":{"entity-type":"item","numeric-id":2285053,"id":"Q2285053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4a13015e9f8c35c5b3c62e3162316d113ce2e2","datavalue":{"value":{"amount":"+0.8238164186477661","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":"Q5918600$8B9C0CC5-444C-4E76-98DD-EC43833C5991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27dcda9ef386104a7fc78b9703bcd79424a69088","datavalue":{"value":{"entity-type":"item","numeric-id":2304562,"id":"Q2304562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2dc098a9cc5193f2e48097d0fe545e1f83fdff","datavalue":{"value":{"amount":"+0.8174787163734436","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":"Q5918600$C5ABB715-C020-49D8-8019-3D9173CB897F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e164fe8365fd4ff40f4665644e57d19c2c5fa3","datavalue":{"value":{"entity-type":"item","numeric-id":3304141,"id":"Q3304141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b412ce794e7bf8f9c3adda716dc630a2c70920c5","datavalue":{"value":{"amount":"+0.8128774762153625","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":"Q5918600$6E9FAAE0-1AB8-4CF5-AF73-73EE0E5108BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217dd7b42cc00fbbf7950be99598e21097e69dd8","datavalue":{"value":{"entity-type":"item","numeric-id":5009483,"id":"Q5009483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da5f85f65582568eb2e511ca1255974d549b314d","datavalue":{"value":{"amount":"+0.810496985912323","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":"Q5918600$394A92FB-C77A-4FE1-8E6D-743B1176142B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918600"}}}}}