{"entities":{"Q5111860":{"pageid":7141434,"ns":120,"title":"Item:Q5111860","lastrevid":58421280,"modified":"2026-04-05T03:48:31Z","type":"item","id":"Q5111860","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 7205185"}},"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":"Q5111860$FC33C485-C2E8-427A-BA9E-225CB21EEE75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4d4872a90f6b66de5957333c2af4a16d7036477","datavalue":{"value":"1435.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111860$9528CAFD-E2E4-455F-AC75-FD96E0054147","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111860$98D09E01-2A2F-4783-85AF-A40EAE1B6792","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":"Q5111860$8F1A3DFD-B8DD-4DC7-BDC4-219D261E415E","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":"Q5111860$36879DE9-24D8-4D48-886D-138A067701AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q5111860$76AE3522-62CC-4B54-AA9D-25D8E2108354","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f220319c1fb74386e6ff3610f718d0dbf9002f80","datavalue":{"value":"https://arxiv.org/abs/1708.00622","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111860$2C8AA2A3-2334-4395-A0E1-F899EB10B974","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111860$F43CE2C2-74F1-4716-A6C2-4F0BB7DCA505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111860$49CCADC3-4CB7-4DE2-BEAC-0A63B8F098A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111860$0E0C4786-8CF6-44AC-8987-27FBBDFCB9FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1189f08d18894db0c31e36a416db3cdca1ddc5a9","datavalue":{"value":"7205185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111860$A2C01D27-1707-4C13-B62C-ED159DBDA2A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93079779d6df43e2514f520cc27de03fc65ca41","datavalue":{"value":"graph contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111860$5C1D6494-94EC-4C4E-A9A5-FA5C5CB2796B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111860$3EAD136B-27FB-47F1-BEDE-4575FF6D923A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111860$4F6BDAB3-4512-4B9B-95E4-F776AEB88AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57730bfeeb226a1142371e2bb15b2de7299edae5","datavalue":{"value":"generalization of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111860$04AB7BC4-CF5A-4DBA-9835-C48D6DEB5DE3","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":"Q5111860$00758A37-CF5A-473C-8F86-AC7CE22FB087","rank":"normal"}],"P223":[{"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":"Q5111860$F924541A-D244-45FB-B36F-1F2642DBEDCC","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":"Q5111860$FF4ECB6F-8A92-49D0-B2EC-C732F1BCEEFB","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":"Q5111860$1B54118B-162B-4FF9-9DFC-8FDA377DEC03","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":"Q5111860$59663802-59AD-4621-B1EC-D4C3D1E2D59B","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":"Q5111860$9316F3BC-E29E-49E4-8400-3FE5B713F726","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":"Q5111860$7626A26A-FC71-4EC8-869A-3606350E2A04","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":"Q5111860$5F432F71-D458-4D78-866C-A907D4A5A478","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":"Q5111860$414CE1E3-57E2-4E8C-8DE0-223455E72087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d5352adf00d3ba6c6280f75a2382719f6f5022","datavalue":{"value":{"entity-type":"item","numeric-id":4217593,"id":"Q4217593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111860$DDF20BC4-D6BE-4F46-81F6-A745BDD91A95","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":"Q5111860$97853955-6F9C-4428-A6BB-FF1C9CB15509","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":"Q5111860$6B84AB6C-E197-452B-82F5-74F5D1B901BE","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":"Q5111860$AEF69A46-CBA5-4B05-815A-2F905C99743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18dba337207d56142391b7c7be38741b5beb0ae","datavalue":{"value":{"entity-type":"item","numeric-id":2911626,"id":"Q2911626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111860$90B45CAD-1AA8-49E4-B287-A8E0F36AE481","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":"Q5111860$3B6D62AF-2D7C-4551-8077-AAEAC1CCCA1B","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":"Q5111860$D701BD24-C0C0-40C3-A520-48DF165146F3","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":"Q5111860$B2D321E0-599A-48A4-BD1A-4A1C94D4EC1B","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":"Q5111860$EA411261-EF2D-4049-BD07-E9F320B6BCE3","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":"Q5111860$9DB3C83B-61ED-43AE-91F1-E56C28190381","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":"Q5111860$67C3B2E9-BC6D-4BBB-BAD4-BDD74FB24DC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"062eab314a78bf5f6285691afc5f44d662984700","datavalue":{"value":"W2909582894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111860$1E4F9420-297A-4E96-8B66-926928D3B69B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"713f1e20459b395dd2a6bf37ab864ccfd892cb20","datavalue":{"value":{"text":"On the Parameterized Complexity of Contraction to Generalization of Trees.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111860$6C64A9B5-1423-4BD2-A16C-AB3011D1CB71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc73af5789a1c2e1a94f327cda2d5d0e85a4bbb9","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111860$FCF99B9D-511E-4699-9C2B-11083EC6CF64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71f1e20b72adc73484aeb07434c254a69adf29a","datavalue":{"value":{"entity-type":"item","numeric-id":2000005,"id":"Q2000005"},"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":"Q5111860$16E8BD33-5CC7-4CEB-820E-2C3B24D1DBF7","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":"c68796334c3241cbedaef9212632e04e4047ee18","datavalue":{"value":{"amount":"+0.8496112823486328","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":"Q5111860$5DF7E19E-2EC5-43D1-9A8C-336366CD8039","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":"e83898727261058abeca8bbbdde72c4566385a58","datavalue":{"value":{"amount":"+0.8315305709838867","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":"Q5111860$01191CED-1513-4ABE-BF56-C918F3C8943B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111860","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111860"}}}}}