{"entities":{"Q6591463":{"pageid":14202620,"ns":120,"title":"Item:Q6591463","lastrevid":55981102,"modified":"2026-02-23T08:55:18Z","type":"item","id":"Q6591463","labels":{"en":{"language":"en","value":"Polynomial Turing compressions for some graph problems parameterized by modular-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7900289"}},"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":"Q6591463$9EA8C4CC-AE0B-4DF5-B66A-A62574F11F60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7f88a33cb2e5e5171203a210eef57bf719f7509","datavalue":{"value":{"text":"Polynomial Turing compressions for some graph problems parameterized by modular-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6591463$031545AE-F81D-419E-92C4-CCF87EA4AD7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b362fa540671a6adaf1e7c1544b474d97e133245","datavalue":{"value":"10.1007/978-3-031-49190-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6591463$A3A3044F-9B14-4519-9267-3C78A6C3618E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17a12324ac6c7a9a809fe41fa0e0a984d7d72d34","datavalue":{"value":{"entity-type":"item","numeric-id":1429343,"id":"Q1429343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$5BAD9797-194A-4433-A5BF-FC1208947840","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb302d03576a285f1f06085fb508f4d96fa60d9a","datavalue":{"value":{"time":"+2024-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6591463$C4748440-3A37-4AE7-AB78-3A39223DC7A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6591463$BB1AD21E-8D06-4C3C-8DE7-8981CAA214BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc06deb9c186e6d1a93116d2a36ccf8bad732a5f","datavalue":{"value":"7900289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6591463$5E72C0E7-12E8-46E6-888A-B727141ED778","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f126f244191b94ec594a1fd18cb1500326b289","datavalue":{"value":"Turing compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591463$C113AD49-3B75-412C-80ED-7BC1CF7BC294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9394299531d9eaa07f386deda1d10f06aeb79dd3","datavalue":{"value":"modular-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591463$15CC627E-B026-47BC-A099-E42D58B4CF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c86fec619f864a35f18110f383a7b170b5cdcd2","datavalue":{"value":"Turing kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591463$8B15DBC4-49DA-4548-991D-BD8A6326BC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a514b638c7a4bdca0065609dda8127ecffad091d","datavalue":{"value":"structural graph parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591463$F4B2E9BD-6C98-4B30-A0FB-4D66BF11819E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5844cb4534f7417387470a745b7a140baaa415d4","datavalue":{"value":"fixed parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591463$84EB6EB7-B89D-47C7-B5FB-703259B3AC78","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":"Q6591463$0B850722-4847-4E50-BCCB-4F9EE0CDB521","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf170c8af8e02da062312e8b5d68bcb5bac7aab7","datavalue":{"value":{"entity-type":"item","numeric-id":3058688,"id":"Q3058688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$D969B185-EB7C-47EB-954A-F8428C1B53F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef1885b0358a514f78675b152b93017b9518616","datavalue":{"value":{"entity-type":"item","numeric-id":2420640,"id":"Q2420640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$C40276F1-76E8-4B6F-85FF-6E5594BDA397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2424d2fd0c73e3448f626e3a68284d2b2d11d6","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$488608BA-3432-4443-8B0E-B98CB6BA9CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$4D93FFE7-804A-4E04-9AC5-453D209C8678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031f89478fa334697515194f178f5e7974d5b1bc","datavalue":{"value":{"entity-type":"item","numeric-id":3586082,"id":"Q3586082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$0A7DB793-93EB-4985-AF22-B550DD414F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67dd9edaf9801702394cdaf21f5e2dc510260a09","datavalue":{"value":{"entity-type":"item","numeric-id":6192480,"id":"Q6192480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$00782C94-43C1-426B-A661-1A11980A7051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$2C3A9048-1430-42C0-B980-CB6D6062E0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$FCA38468-DD01-42A8-B247-A881122AB7C5","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":"Q6591463$2B6E8A67-0880-4676-95C7-05F01274F9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242c25d9ea83e1f9d6b8c6ed74f1a47c2c6382a3","datavalue":{"value":{"entity-type":"item","numeric-id":2662677,"id":"Q2662677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$EB8C2E64-26EA-4822-9371-EB330496F656","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":"Q6591463$0424B6C3-5599-47CC-A8A0-5A299925FF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d75a3702659d5bc8e334fb86d11d694feeac13","datavalue":{"value":{"entity-type":"item","numeric-id":5389996,"id":"Q5389996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$4C1DD8C0-37F7-427C-BB32-A2391F508E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$4C20346E-FCA1-4694-80E9-BB3AD1C59488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d143eab2ca4470e66b7592f2c8cf2855eecf8cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3549693,"id":"Q3549693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$22F41DB6-93AC-4F37-B766-2494EA8BAD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c18347609775c4a65696147b411201c2cc425","datavalue":{"value":{"entity-type":"item","numeric-id":2867081,"id":"Q2867081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$B4E29F06-4343-4589-BE78-099AD54EFCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ad84d0a1a74f90cb7eae653f4eece82f4d2372","datavalue":{"value":{"entity-type":"item","numeric-id":458504,"id":"Q458504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$0FE092D4-50E1-4348-B74C-B7C599B8C2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c327d42a32fb45f7beda281a233241d5ba208c0a","datavalue":{"value":{"entity-type":"item","numeric-id":2343083,"id":"Q2343083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$B64D2EF6-1CF3-4F8D-8549-3C347A19231D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec6137c9dc58c15e821836f1475c182de4d803f","datavalue":{"value":{"entity-type":"item","numeric-id":6192489,"id":"Q6192489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$B69D7E6A-D780-4DCC-8B98-ADDD99F35CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2d7315c067e0ef0f4094162ff3fc55af67bc3","datavalue":{"value":{"entity-type":"item","numeric-id":5363088,"id":"Q5363088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$C711C237-EB8C-4350-9837-E2CD903B4473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12bab730d238164150bcc81a8be4d33ac02703d8","datavalue":{"value":{"entity-type":"item","numeric-id":2272596,"id":"Q2272596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$9D6AAFB6-2498-47D4-9B0E-549395F96C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d02b09cd64ae1a80ba3bec74d8c20de2c901673","datavalue":{"value":{"entity-type":"item","numeric-id":5009620,"id":"Q5009620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$97B24F98-7520-45D9-873A-4599AC295692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f9e61f189df5cbf0d9ece45fcc604e9239635e","datavalue":{"value":{"entity-type":"item","numeric-id":2072079,"id":"Q2072079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$652DC939-9A63-40D0-961D-AC564C038BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbf9354f51c8ed3dd31dbcd18baffdd5a4defce","datavalue":{"value":{"entity-type":"item","numeric-id":1758028,"id":"Q1758028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$047918FD-C094-4FAE-8565-7E0F7589D2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$BB99D0B5-8CBC-48BD-937B-8788261927C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f14ad7f7c60bfd52617c89d74f10fd38906a81","datavalue":{"value":{"entity-type":"item","numeric-id":521799,"id":"Q521799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$A0B4C921-F99B-48E2-BF15-5AAD1C4AE983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf85bdedcb99b890fe4970961b4731a3c128e95","datavalue":{"value":{"entity-type":"item","numeric-id":2206255,"id":"Q2206255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591463$BE96776D-B712-477D-A55F-9908926A2CCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6591463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6591463"}}}}}