{"entities":{"Q2000005":{"pageid":2010747,"ns":120,"title":"Item:Q2000005","lastrevid":55921192,"modified":"2026-02-21T04:13:09Z","type":"item","id":"Q2000005","labels":{"en":{"language":"en","value":"On the parameterized complexity of contraction to generalization of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7074496"}},"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":"Q2000005$97C84D3F-A847-40AF-BD03-2454569E171B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"800a863debf2d718d9e26ea3a250c672326b4567","datavalue":{"value":{"text":"On the parameterized complexity of contraction to generalization of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2000005$C32C660A-572D-41BC-98A9-7D8A4E1810D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73d22a30496c65fe93ea6ea91a92a259d5820f72","datavalue":{"value":"1435.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000005$0404980A-6051-4522-8CB6-C345096CEBED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838393387be9c7c392cf67e41f7b885addfbb4b","datavalue":{"value":{"entity-type":"item","numeric-id":2000004,"id":"Q2000004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$99B8764A-805A-46D3-9D7F-9C8776609150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$79DA8EF4-1D60-4002-9150-04A4599D4950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7a41cf4ace7f3b8c8fa49676272d59668ca9ce","datavalue":{"value":{"entity-type":"item","numeric-id":722545,"id":"Q722545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$B1C2DC4B-F6EE-431A-9530-9015BC3D06DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$4F7015F5-820B-417E-8C59-6F5104548D8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34188037f8b0cd35688ae234ade090010846bddd","datavalue":{"value":{"time":"+2019-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2000005$860D0719-9208-4E71-89AC-8BF68D27D537","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cea896863f7de19c9ad3fc056de87724349b3ff","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8544/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2000005$C3135072-6B03-4169-B1C9-90D27C90B4CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000005$3B1FA64D-91C9-4994-9B94-0504549DEFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000005$8FB103B3-6986-4952-A611-CF1479A93BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000005$F0C43376-20E8-4B94-986A-72D8D48F4EA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfd350ced876b4d59110a92b6d07e48a7c407902","datavalue":{"value":"7074496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000005$4AF88B41-BD94-4BAE-9EE8-67FA4388B437","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93079779d6df43e2514f520cc27de03fc65ca41","datavalue":{"value":"graph contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000005$ED8E2C8F-1A70-4974-8FDD-B54EAA8469D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000005$3E6C116A-F1BE-44E2-BF0F-ABB5960EB3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000005$8B774F60-B878-4E37-8EBB-B7A29BC29918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57730bfeeb226a1142371e2bb15b2de7299edae5","datavalue":{"value":"generalization of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2000005$3B0BACC1-B281-4651-996F-0DA8EBCF5E7B","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":"Q2000005$8CA21633-5F8E-42D6-8801-53D3406B6546","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12c4514e909f02722d621aeb1c9dc38e9a4bd7e7","datavalue":{"value":"W2962676809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000005$4E69606D-6AC3-429B-9B94-16C1FA94DBC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08df24d182baaffcc57c1a2db145dc169d159d3a","datavalue":{"value":{"entity-type":"item","numeric-id":5283353,"id":"Q5283353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$44475AD4-D25E-4596-A1F8-08AB04E16559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821656b2e648f27f29b756bf8a841be746122713","datavalue":{"value":{"entity-type":"item","numeric-id":4636602,"id":"Q4636602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$53E64B2C-6DB3-4C68-807C-22C18A2E727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e0245c7f45c98a3194aa05bbbd892ac22e5116","datavalue":{"value":{"entity-type":"item","numeric-id":794164,"id":"Q794164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$4BCBB110-D8A7-4CC4-B57F-0D93A91A7366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3dafc39bf65de25ff96234ab8f78cab4a326bb","datavalue":{"value":{"entity-type":"item","numeric-id":471188,"id":"Q471188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$88B49A73-4D29-478A-8EDC-46F61522CADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$BB0BF7D9-E7E1-4A0C-B9B8-086631AB0DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$14E86AD0-D105-46BC-B126-126922184716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$9E2EB567-C36D-449D-8140-51CB037BBA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344ed1b726a032a11b3cf792f49238cddf794423","datavalue":{"value":{"entity-type":"item","numeric-id":2867076,"id":"Q2867076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$C458EA5E-4B1F-4028-B0F7-43F37B01A971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2631148b9dfd34c10aabd3c35cd6571d90a038e7","datavalue":{"value":{"entity-type":"item","numeric-id":2904546,"id":"Q2904546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$EB6760C7-FDA6-451C-BAC1-3B5E34CC2373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$FE81F8E7-34C9-4FC9-AB97-4A689C76801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$E911F298-C064-4EFD-BA30-18536C753532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$3EA420B2-E316-4937-8FFE-B52C58AD4B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$357FB627-9EAA-4D97-BE73-E01DB55C8313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$AA297257-AA70-477B-AA14-2E00F3321B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$59D40B63-7315-4978-8C2F-54E1B8363A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcebb3648867bee0223bbc439c47070b6d28d82c","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$52CC71A8-C392-4570-BC1E-65A34D431CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f13ef4c2c6973b12ec6c31d897cba9f4a089962","datavalue":{"value":{"entity-type":"item","numeric-id":5408613,"id":"Q5408613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$A0ACA197-B3A9-4A72-913E-72F04B7CE564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c478de915040142fb86b99da4ab008c6e083a653","datavalue":{"value":{"entity-type":"item","numeric-id":507431,"id":"Q507431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$DB385F2C-1289-41AD-92BE-0F1B4A1EB55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387c76408ea1ea129c5447e4fd35ce406ff5c527","datavalue":{"value":{"entity-type":"item","numeric-id":2867087,"id":"Q2867087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$F0DF740B-5A42-4668-A9BC-C613EE8C0159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43adad4f2d39e12ac1c2f2e8d5ee86f50188e519","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$A5D113E8-A16B-45A2-8D6E-EBFE7551617E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$7E334CD6-39C0-4257-BDE4-1AA44CFF1706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$D1811176-AED0-4EC4-BBD9-831B47C4D2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6e21f081b18e8c1b37c600fa32ad6a2a06b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1146698,"id":"Q1146698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$47252804-DD58-4815-B649-44D67AB41143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c12c223c9230176c5818497cd3dcaea9831c9","datavalue":{"value":{"entity-type":"item","numeric-id":1838829,"id":"Q1838829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2000005$1DB50AAD-5299-4867-AEAA-FA1BA4794A8A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"893eb16f901c358f7ecd82097a9031374b4c5b35","datavalue":{"value":"Q128972590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000005$EE953023-FEEA-42E1-AC0D-8D785D6436E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d656962691bb03460c9e46cb17a51bc61f3a40c6","datavalue":{"value":"10.1007/S00224-018-9892-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2000005$1D4C7B16-8BEA-4BF3-AFA6-3CA590C28532","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee96b5b86ba81d9142b48383bdfb45ba601b855","datavalue":{"value":{"entity-type":"item","numeric-id":5111860,"id":"Q5111860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64b04e5b438538b0cc53bab435934b05bc034d5","datavalue":{"value":{"amount":"+0.9980663657188416","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":"Q2000005$D1031EF6-F63E-4CD3-8ED9-9065E1A3A830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f1030bbf09bb7b4ad500ae87ad93b90479e6ee","datavalue":{"value":{"entity-type":"item","numeric-id":5283353,"id":"Q5283353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655f9baecdd5c0213bbbce00aab43b949bd2305c","datavalue":{"value":{"amount":"+0.8514589071273804","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":"Q2000005$F1658A55-6DDB-48E2-90C7-36EF9DEAE7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c39d9027a996155d82926ee401fcad389c22b75","datavalue":{"value":{"entity-type":"item","numeric-id":1790990,"id":"Q1790990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3e79b59091c41d5da5ac5b0f1f53982a8d65e5","datavalue":{"value":{"amount":"+0.8383572101593018","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":"Q2000005$5D0DBD96-7E44-4287-9EBF-CD8BDA538425","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2000005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2000005"}}}}}