{"entities":{"Q3367053":{"pageid":3377757,"ns":120,"title":"Item:Q3367053","lastrevid":49770412,"modified":"2026-01-10T13:36:44Z","type":"item","id":"Q3367053","labels":{"en":{"language":"en","value":"Fixed-parameter tractability and data reduction for multicut in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5000735"}},"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":"Q3367053$ED94EACD-932D-499B-9537-B028A766F9AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b06d492d20a7bc3cef403044c35dc485fc9b7c57","datavalue":{"value":{"text":"Fixed-parameter tractability and data reduction for multicut in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3367053$FF472378-701E-45C9-BC18-AAE6E233660C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de990fd1f5fbf471861546bc17f9fd15b711699d","datavalue":{"value":"1081.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3367053$706CFBB9-A0E7-45B2-A82C-956E4070ADDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3367053$9743CCA0-8175-419D-BD16-03AA54D45D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3367053$A665F46B-BCF0-4610-9E91-17FF69EE0B2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3367053$EF8EA506-2AAB-4C88-AF69-0436D2294F61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6610cb28786ccc6a9ecdb40c1345499030b519d5","datavalue":{"value":{"time":"+2006-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3367053$DD194F1F-F369-493F-B3E1-1657EEC4100B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3367053$E8BCB14F-B34A-425E-9DB6-6293FA7644CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3367053$536B26F0-51FF-49E4-8DBB-99ED5AA32AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3367053$4C64978A-5B24-48DE-B502-07C5951CEC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3367053$F6CF1E67-A108-4AE7-BB87-5BF3B59B6766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3367053$7E979C95-B790-4E2D-A2B5-E2116282D478","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8de19e197d57e38b72ed07e581f95f89d9c58345","datavalue":{"value":"5000735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3367053$1EDFEF11-B899-473A-84F5-AC11B1C51270","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3367053$8798D164-C4DC-4986-BBCD-17B7741239E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5d26dfef64bbcd17a693376d6644ab326d2157","datavalue":{"value":"Multicut in Trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3367053$34C841A6-C222-4CC5-8BC4-6E403E2D506E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3367053$32F8CF66-C62E-4827-B12B-F338B37B09B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3367053$6CE7A55B-48BF-4596-8F0E-FE838DDE6107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2592f68eb98097bdd444c430d20ba2d5f486f878","datavalue":{"value":"data reduction rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q3367053$7E45E096-5008-4984-95DF-844874F97886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8472c60ee93ebdb376b5c52e2ed11c063cdbfc4f","datavalue":{"value":"problem kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3367053$14EFB7BD-DCE9-4E1B-BCC8-0EEC7950B63A","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":"Q3367053$0BDCD4BB-4696-4877-869B-C67E65498FA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"939c165f5ff11c423ea95071b25f460d2cc7dfcf","datavalue":{"value":"https://doi.org/10.1002/net.20081","type":"string"},"datatype":"url"},"type":"statement","id":"Q3367053$6221BC82-3EEE-4907-A975-EB28B8587138","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"258a9b7d048453bd8b07685736b003ccf94856b8","datavalue":{"value":"W4243521820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3367053$AD770798-4E2F-46F1-B038-ADC636D6D7D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c514661f0c28eb61692f31b9b96e25d24018fe","datavalue":{"value":{"entity-type":"item","numeric-id":5902506,"id":"Q5902506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3367053$83AEC468-6903-40E1-9F21-5B26D826B876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32e8d4f672caf910dc4f97e9e2ea18339ab2bf3","datavalue":{"value":{"entity-type":"item","numeric-id":5900780,"id":"Q5900780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3367053$F9BDBE56-FDCF-4AE2-96B7-61DB79DE9300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e823138f030eaa50c0af01ba94752621dfd1ad2","datavalue":{"value":{"entity-type":"item","numeric-id":5311126,"id":"Q5311126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3367053$4F319BB2-223F-4E12-9F1A-695BC34394EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4dac9cf52e631db0964952204d86c482abd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4420418,"id":"Q4420418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3367053$F9495F5A-BEC5-421D-8AC5-602680136CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3367053$2BEB653E-D479-42B6-A9DB-5EA1CCCD12D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f535be95fdb67db2ce1ab10302c600e1d2622f54","datavalue":{"value":"10.1002/NET.20081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3367053$3A64A3A2-89AA-4FFF-9496-B91FF50E13D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97639de67eb070a9a5967d0b9a8ab32d22697e69","datavalue":{"value":{"entity-type":"item","numeric-id":440014,"id":"Q440014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142e8b272ba351fccfdb207051fd7910f517e175","datavalue":{"value":{"amount":"+0.8597100377082825","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":"Q3367053$F3CBE197-6F9D-442B-99BA-5E1A1318C258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8daed2561131f82e10c1cfa807e8982bb498c3c","datavalue":{"value":{"entity-type":"item","numeric-id":2942406,"id":"Q2942406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63523318ffbf252ef6845197a034a2fd587b698","datavalue":{"value":{"amount":"+0.8590880036354065","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":"Q3367053$8D616838-64DA-4D87-B8D9-F5531D7982E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c334a9b5c657ab767f890d32bf7d41909266f005","datavalue":{"value":{"entity-type":"item","numeric-id":5389976,"id":"Q5389976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca595ea026af4ccb5cf13ca70198cd09667999c2","datavalue":{"value":{"amount":"+0.856032133102417","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":"Q3367053$C4E3F5FA-29AB-4DD9-9E7D-BCE950A2BF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5f288e1ab2f9aa25ac141d6957cf1f28c129702","datavalue":{"value":{"entity-type":"item","numeric-id":896125,"id":"Q896125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb790b79efa394cc4c33b6df6e060239f45455b","datavalue":{"value":{"amount":"+0.847344160079956","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":"Q3367053$95D3EFC3-61B6-487A-A957-D433E6A59227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dedd7f4ad19185af48b26b2b4945ecf09e47741","datavalue":{"value":{"entity-type":"item","numeric-id":3563001,"id":"Q3563001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f0c1cb3304d5c7951913ac206811ddd2f173fe","datavalue":{"value":{"amount":"+0.8468174934387207","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":"Q3367053$7FE6B78E-E865-42C1-9EE9-9E597E633C83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3367053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3367053"}}}}}