{"entities":{"Q309797":{"pageid":311564,"ns":120,"title":"Item:Q309797","lastrevid":56652516,"modified":"2026-03-18T10:06:14Z","type":"item","id":"Q309797","labels":{"en":{"language":"en","value":"Graph isomorphism parameterized by elimination distance to bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6624623"}},"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":"Q309797$C96C2410-3C14-4023-A326-9BA743A1F336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"022f2e4b1d99c5077b27cb66b531df43c22da64f","datavalue":{"value":{"text":"Graph isomorphism parameterized by elimination distance to bounded degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q309797$71A4184A-0F4D-4912-84BE-27F5DA00B554","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a9733c8d05837207ea631f9fcc168f5f4dd0aee","datavalue":{"value":"1350.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309797$59F7FEBC-B955-4800-A086-695A625682A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6066587124f626b25a702d9a2ecfed77db967895","datavalue":{"value":{"entity-type":"item","numeric-id":309795,"id":"Q309795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$7310C2BA-86CC-44A4-8E11-E0EF179D3376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62efbcbd1c8bb6c04192b7f9cb4bbfc724af012a","datavalue":{"value":{"entity-type":"item","numeric-id":309796,"id":"Q309796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$DD1C1C92-A2E0-409A-9833-DFF225E6767B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$A29F08F2-6291-4322-9C90-95C167F48F69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87e9445c0cad7e859fcbee25cafb7e14e92d43e5","datavalue":{"value":{"time":"+2016-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q309797$1C9E030D-8D72-4465-8234-CCC9CC313C34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309797$FB6FC05C-89D2-48AD-AEA1-02E276F601E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309797$5ED9834F-2694-48E2-AC06-617DCA42B090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309797$D7044A71-480E-4A85-A0D0-4CCEE47C37AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"086ef0ceabbb278a77a984a94cd42a6d402f684f","datavalue":{"value":"6624623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309797$8AF0D38F-522B-4D73-A32C-D91492F685D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q309797$57A42971-9982-4C6E-9193-2D29EEBA2657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f526a35169268ef74f64b99af818a7faa8c6881","datavalue":{"value":"canonization","type":"string"},"datatype":"string"},"type":"statement","id":"Q309797$D334515F-C04B-4C4F-A659-AA6BA23813D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q309797$C9AEA6B4-24B7-428E-AC87-A7B68706F9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q309797$B2BDE770-9A48-4854-A33D-2B40623B313B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q309797$15377EE7-FC1D-452F-8D98-2B2614A647E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q309797$B9BCC50A-A1D1-4DEC-BA37-1ED0314E6A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q309797$AD88C70C-DF2F-4B26-AC08-CF371733D878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37a0473243d0e0f0f807cf56c0944abcdf2bbe3","datavalue":{"value":"tree-depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q309797$63CC83DA-92F1-4C3F-A20C-A1AAEC1B6456","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":"Q309797$E60B166A-5403-42BA-8EFF-4A174CE69033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5eaf445ba138eded2e25181b16f6537ca0114dcb","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0045-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q309797$4B94C0F2-B40C-43FB-9888-216362157848","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4dc21fe26f14710d4babafda43fe99effb76607","datavalue":{"value":"W1777447092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309797$B9A8F27E-4EFF-4490-89BF-185B828CC11E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7c2540b8a374e5731916cd7c5356fd74a0ce69b8","datavalue":{"value":"Q59475369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309797$E74B05D3-5C61-4469-B3AF-FE2BB0D276A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69691228f9d09604e587cf3b226c1cfb00c62bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1765527,"id":"Q1765527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$8EC75E49-2298-4DEA-95EE-0739A208C415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cc8fcd4181dcd40f496e732198487ef239c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":4899255,"id":"Q4899255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$209ED6F4-BE0E-46E6-B862-CCFD56B8EB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db49dc2d823334d7863c8812e07ae2a69426f27b","datavalue":{"value":{"entity-type":"item","numeric-id":4507228,"id":"Q4507228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$19FC6CD9-3388-4476-A8A8-7BA39CA37292","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":"Q309797$401A8A2A-1672-419F-8722-6B56A44671FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8170d7a33d7a93a7489531ce3c53fd54f882f2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1964591,"id":"Q1964591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$45E36D96-F0BC-47AC-A0E8-6CEC432AD099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931e7664ecf10d54cfff5599ca716f26a68ebf19","datavalue":{"value":{"entity-type":"item","numeric-id":657921,"id":"Q657921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$F410E734-95EE-400D-A8AE-533727B7CC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665760203e1e7159fa77863fd9218c41fb16d51","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$37E2C4DD-B13A-492F-B93B-88D42A329423","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":"Q309797$6B3A86F5-A696-48AB-B1F6-AF7964B9C1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef64cf7fe199e1c3c3c8af63f2fd426b3fbd16b6","datavalue":{"value":{"entity-type":"item","numeric-id":5415474,"id":"Q5415474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$3F47E072-44A0-406E-9BEA-A3C991D34CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$8703CE14-3C9E-4A17-B437-A6AF3C70148E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98180d82a20f40221d144435c314b54397c921c","datavalue":{"value":{"entity-type":"item","numeric-id":3569881,"id":"Q3569881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$AD69933F-DC55-4FC7-805F-26CC2D065655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a42bc0d796ff846290eb5732328f4b746fb710","datavalue":{"value":{"entity-type":"item","numeric-id":2968151,"id":"Q2968151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$878B2038-60C1-4437-A9D9-226710FAF64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$434303C7-9840-4BAF-9CD2-A55EEB1C6CCE","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":"Q309797$BDC7DE81-FB6A-4F48-A66E-9B119BDDCD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050a693db1d72649f7d0210089af784a3203deca","datavalue":{"value":{"entity-type":"item","numeric-id":1175965,"id":"Q1175965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$C0F4C231-8EB1-43E2-8106-C5AA2AE0F449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb2bafde52a8c404dcffe57d8f1bd99e81f5e54","datavalue":{"value":{"entity-type":"item","numeric-id":1293880,"id":"Q1293880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$DC3F3B47-BA60-4D86-B9EC-0504C5CBE2FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4290ca03c0272edb7ce3279a6554ece4f4b16b1","datavalue":{"value":"10.1007/S00453-015-0045-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309797$8F12F85D-1F24-42B8-85A9-05D55ED79756","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263e79b8fedbf4109e1719689c1b35fc32d1d78a","datavalue":{"value":{"entity-type":"item","numeric-id":2946014,"id":"Q2946014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6c5bbd9c48e2160595e1da374ca83a0c183602","datavalue":{"value":{"amount":"+0.9983668327331544","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":"Q309797$D4396288-07BE-40B0-9725-700AFF03E30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44784248cace8d9991cc5a4e8182a09428ae4b7","datavalue":{"value":{"entity-type":"item","numeric-id":5071096,"id":"Q5071096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3193d03fe6ee531931f707542ad0fb0c94de06","datavalue":{"value":{"amount":"+0.8463823795318604","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":"Q309797$1713FC01-23E4-41BB-AEC9-CD4E3B10254A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb50759e0602a64b651d975d52cb92ef6f7db8ab","datavalue":{"value":{"entity-type":"item","numeric-id":4899255,"id":"Q4899255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf97f34cc96290061edb8fa34af8befc717b398","datavalue":{"value":{"amount":"+0.8174249529838562","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":"Q309797$F2010ABB-8973-4E78-8BEC-4E63CA089C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b4f906618537af7232920909ebcbc1814f0617","datavalue":{"value":{"entity-type":"item","numeric-id":1641130,"id":"Q1641130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41865131473699e749410891c8cdcd5a2d838c36","datavalue":{"value":{"amount":"+0.8071929216384888","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":"Q309797$A4C74CD7-8565-42C8-BC40-EF00C2CA0EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a3c2cbefc56e45adef8b8235346c39ef8b7fda","datavalue":{"value":{"entity-type":"item","numeric-id":1293880,"id":"Q1293880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5913534681a2595bf2342e20ccd514fc07118ece","datavalue":{"value":{"amount":"+0.7895245552062988","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":"Q309797$A1A6DC51-ACD8-4F02-84FE-09B6119DA230","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309797$81BDC663-3722-4059-9523-219DA4AC1A72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:309797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:309797"}}}}}