{"entities":{"Q5494921":{"pageid":7524481,"ns":120,"title":"Item:Q5494921","lastrevid":58589370,"modified":"2026-04-05T21:41:39Z","type":"item","id":"Q5494921","labels":{"en":{"language":"en","value":"Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6323062"}},"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":"Q5494921$BB9D6B37-EE97-4621-9E2C-2988C53251CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87b0275e2b2fc6abba34110589b6f07ef0a1a37c","datavalue":{"value":{"text":"Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5494921$63C3B8AF-0F44-45CF-BAAB-2DD877FF9A75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f772123b524055a441ab5e53f10ad0e43726544","datavalue":{"value":"1304.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494921$5D5CBF26-E749-4DDA-9F16-21F47B537E54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9ea51fea2767832332ade0c164b9ca31c0b9153","datavalue":{"value":"10.1137/110855247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494921$ED902783-B45B-466A-9DDC-ACA4CF74F3FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494921$AC537969-0E7A-4CE9-B7EE-288E855A10F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494921$B1F247BA-5E9E-4B06-B766-5FF7A25C9994","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494921$1062B529-7360-4464-8941-8FD40D9EC7B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c95c2fedc687298510b6dc5372d662004f7645","datavalue":{"value":{"time":"+2014-07-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":"Q5494921$37CA69EF-851C-445C-8567-0B93730A5899","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ed0d6b52347d65ca246be4fba4b4740641e69e9","datavalue":{"value":"https://arxiv.org/abs/1010.3633","type":"string"},"datatype":"url"},"type":"statement","id":"Q5494921$AB7E8D00-0599-456B-9C37-2ACE6FD65CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad0cf56b126e869ab919ea574b25e1e426a6ed73","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.713.4185","type":"string"},"datatype":"url"},"type":"statement","id":"Q5494921$BB1C0286-425F-47F2-9329-09517C0C4F41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494921$96D2E579-17A1-4821-9C67-929F7A49C719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494921$647019EF-3FE0-484A-A39A-B811E0CF6965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494921$66277DE9-0B28-4B2B-B306-E3037D4F3E50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"508b965c252d4c0db00c70a1e72978cb9949e0a5","datavalue":{"value":"6323062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494921$BDCBB785-A2AF-473A-8CFE-26BDD951911F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494921$7DDC29A4-D10A-4A4D-8363-A1FD522B6C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494921$ED84CA3B-D367-4BD8-A87C-5E65F2994B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e05106dab1bf1de67424200d65bae13494a0a4","datavalue":{"value":"graph separation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494921$E3B4C3C4-9F13-474D-9FED-CE05D65FBFF4","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":"Q5494921$65B84D60-EDA3-48DF-A95C-18CC3E5FD22C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"336b80c530e1dbfa9d258e58a8f75b1f6cbd4277","datavalue":{"value":"W1978447499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494921$7EB40E33-6E6D-4B3B-B88A-E7B4C17EE313","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5d8ac78634295c26b72ff4e690ce1aa54bc5cb","datavalue":{"value":{"entity-type":"item","numeric-id":5419117,"id":"Q5419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q5494921$120466F5-A0B3-4590-A6BF-839285902D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb659cd5f043a120861e55e3f302e389bc830247","datavalue":{"value":{"entity-type":"item","numeric-id":2862207,"id":"Q2862207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4b624b2871edf5f527f3916d2360e2f9dcecc7","datavalue":{"value":{"amount":"+0.9629921","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":"Q5494921$01C77100-88DC-4F33-B969-2427E9217B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebf7134177691eb5fc42652cbaf40c9a63415db","datavalue":{"value":{"entity-type":"item","numeric-id":5743512,"id":"Q5743512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b68d9c3ca0e4b186645c5a881152f5be249ebd3","datavalue":{"value":{"amount":"+0.9629919","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":"Q5494921$AD808998-D400-4940-8A40-DE7838ACADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71ff85d4965d56bb3269ac8d494393544e79352","datavalue":{"value":{"entity-type":"item","numeric-id":1799212,"id":"Q1799212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3cbb7bd07f6bb012190bd08763870b8650da02b","datavalue":{"value":{"amount":"+0.917267","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":"Q5494921$FCA8B519-C213-4327-90F1-407DE324F568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9481919327837d18728564f96f7d22390dd7c96e","datavalue":{"value":{"entity-type":"item","numeric-id":2843298,"id":"Q2843298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856d642690e8e2b61b265d911e1e2840f97f8d6f","datavalue":{"value":{"amount":"+0.91644573","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":"Q5494921$99442149-D5F1-46BC-BCFC-CF9252F16434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb3adcf7786df0576dff154d7f6d63d9ff132e7","datavalue":{"value":{"entity-type":"item","numeric-id":2948489,"id":"Q2948489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d060e4c1de0ab30022027635143daf534fb188","datavalue":{"value":{"amount":"+0.91352063","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":"Q5494921$97B7D9F5-9315-4B30-8EE8-9AE03272EC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f050c7b997b4e2505f2b3eff99608b7df1b24697","datavalue":{"value":{"entity-type":"item","numeric-id":3367053,"id":"Q3367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f18cb5c5dc0d01ef372d72d5792ff7202dfc71","datavalue":{"value":{"amount":"+0.9047409","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":"Q5494921$7CC116F7-B157-49F4-A42F-D85E42100C71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5494921","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5494921"}}}}}