{"entities":{"Q3012824":{"pageid":3023548,"ns":120,"title":"Item:Q3012824","lastrevid":58102044,"modified":"2026-04-03T19:44:01Z","type":"item","id":"Q3012824","labels":{"en":{"language":"en","value":"Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5917982"}},"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":"Q3012824$B5BCD3E9-017F-4234-978F-F6076267655E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f81986257e86c435f2607a9743c0514deea13b43","datavalue":{"value":{"text":"Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012824$7FB65FFC-D53F-4983-B749-A45B3ABDDAB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"463979dd6f5d78696b7d78ed9153993b60fdc578","datavalue":{"value":"1333.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012824$1C725D50-910F-4779-8282-D02A605049AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52108669ddd94b17d5e54fd3e1268f3bcc8a4a3c","datavalue":{"value":"10.1007/978-3-642-22006-7_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012824$FA47C126-E573-4C92-B278-FC48F4BB0659","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$668D8C3F-094E-4CD5-AF29-397C3CE455C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$097448C6-826B-4D7C-90C0-AD5473EE980B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$F44759CA-5580-436A-8FE3-56D1D70A2BB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$1DC954C1-D951-446C-9200-B8CD219AD21B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012824$95DB283A-9BEC-4DB1-B61D-C4E95B50DFD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f811e0f28cc1c046c0ed48e6ceb23bd14e187a3c","datavalue":{"value":"https://arxiv.org/abs/1104.4217","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012824$B9E8C562-4683-437D-86D9-B455C502869C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012824$BA222B1B-EA96-4736-BAF1-F521B84F600E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012824$47A8B05C-B3C9-44BE-ACBA-6F7666E1C32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012824$C9F619DD-BD9B-4985-A8B6-8BF64313BA3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dce83ba3144f0dc2d260a5b336a7cffceed5cc8d","datavalue":{"value":"5917982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012824$BC3D8758-E645-474A-B621-35F383C348CE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3a409c788961af9c9ab09e4b9bed4bf40d316008","datavalue":{"value":"Q59567614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012824$74286ED7-0834-4117-9653-CF5640E74731","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":"Q3012824$E1A69282-E419-458C-BF4E-8B2E66902C33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d884192aa27366dc0ff7ba469336e2c8c5d9d77e","datavalue":{"value":"W2128049247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012824$4042C999-BE36-4334-A730-A21B4445F8F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$3A6D71AA-CA07-4B1E-989F-3E81D047E00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$39330FC3-CE7F-4CC9-8C4A-D8356CD9E255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bae3b6d534c48c0a4898694b0f1beba2e1a702","datavalue":{"value":{"entity-type":"item","numeric-id":1417852,"id":"Q1417852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$30A6C460-48C8-407A-806C-009ECD8E32E8","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":"Q3012824$42759F92-D20D-43DA-A78E-4A47715C837C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$E0543F0A-E6CF-4FF2-9EA1-8021C6BB115C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816ab16d8272a79442af6b812147bdfc763bfaf0","datavalue":{"value":{"entity-type":"item","numeric-id":3012824,"id":"Q3012824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$75F4D9D5-B304-4261-96B1-8207F24810A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7033f613f87271bbae4d15c33caa982a0486ba8","datavalue":{"value":{"entity-type":"item","numeric-id":819825,"id":"Q819825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$1023BABF-DCF7-4AB3-B30A-5EC3474114CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b79d09766d071252ff9438a56541b35d8bc2b1a","datavalue":{"value":{"entity-type":"item","numeric-id":5301380,"id":"Q5301380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$80CBE98B-A26C-4EE9-91DA-016078E053F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$340CEEE7-DA99-4DB6-8A12-0E08B29B56C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d3ca532567ef7405cb2ea043af4dfc3f25d3be","datavalue":{"value":{"entity-type":"item","numeric-id":1402225,"id":"Q1402225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$75FC9A67-EC96-44CF-9A31-923880B42D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2cf73075abee991814830d3612cde9cf3d2e345","datavalue":{"value":{"entity-type":"item","numeric-id":4426346,"id":"Q4426346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$4FB2D158-C21E-458F-818F-2E03A4CAA71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6632a585280a74ceb3252eff7957a292389b76e","datavalue":{"value":{"entity-type":"item","numeric-id":5479837,"id":"Q5479837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$16865ACD-9F9F-4EED-ADD8-94594A67E7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87ab5fde033b40f46a24a2a60bd33e03d47f209","datavalue":{"value":{"entity-type":"item","numeric-id":870458,"id":"Q870458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$20ADB829-67A5-4320-BA6A-BBCAD5806DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacfb58a09f36ec5ed0c771dea2be45b05dfdaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4036591,"id":"Q4036591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012824$017DAB67-97F2-4E1F-918D-04E8E1BA64FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44f68560526320a69c6dd8f3024f089538ce435e","datavalue":{"value":{"entity-type":"item","numeric-id":5408612,"id":"Q5408612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012824$BF5F3B77-E4D8-49AB-BBA3-A8DEEA056521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149d7b76a17f0c92fe992dc0a22a1554b269f87c","datavalue":{"value":{"entity-type":"item","numeric-id":3522937,"id":"Q3522937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efdbe34d5a9727ba1beb98a588946e8244db8c23","datavalue":{"value":{"amount":"+0.8938558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012824$467688A3-C9C0-4FA9-A6CF-0AABD1E56196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc4e8e8eeaa7dc5304b7f62ac6511921a69ddc6","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f580089ceb62290cc124543ce52dafff26df70","datavalue":{"value":{"amount":"+0.8870691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012824$87BFF035-4643-4D8D-BD1B-F3ECA980DDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5b860f2897769b1b7c6f0294bcac5d7091a207","datavalue":{"value":{"entity-type":"item","numeric-id":5874531,"id":"Q5874531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc74970decffd7eae0bc56e32cb4b3098d6a60a7","datavalue":{"value":{"amount":"+0.8820173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012824$E04973DD-6A9F-4EFC-AFB6-2F2BED39C6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c9183ebf6169cd8486deffc2d63c4c38cb258bf","datavalue":{"value":{"entity-type":"item","numeric-id":2816043,"id":"Q2816043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1b17784fc7519534e861c678e9da5129c79e51","datavalue":{"value":{"amount":"+0.8801593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012824$0D3E527C-EC0F-4B9E-883D-7DCB2FFF4E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c0dac9bb701000d01481031b7a9ba82c9ce9bae","datavalue":{"value":{"entity-type":"item","numeric-id":2152673,"id":"Q2152673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f2f03ed12c2eb62929d2cb9000b31b9085227e","datavalue":{"value":{"amount":"+0.86982995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012824$192577DD-0D55-4049-AE26-1B0CD2865D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd747ef2d35dc623f69eb8728a0a40c6508399d","datavalue":{"value":{"entity-type":"item","numeric-id":2938412,"id":"Q2938412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a29598b069a3e2c72dfb946ba4521a38e51cbe2","datavalue":{"value":{"amount":"+0.86908334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012824$3609F25B-86A0-4B00-9881-945C4F920557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f66283f3b8fe934a1925b099f3647b503f9110b","datavalue":{"value":{"entity-type":"item","numeric-id":964001,"id":"Q964001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b334d0e3e8abe4429620a215dd24d4e19d089d5f","datavalue":{"value":{"amount":"+0.8690188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012824$7AAF48E2-2196-4C02-B70F-E3F062F95A33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012824"}}}}}