{"entities":{"Q4634402":{"pageid":6663983,"ns":120,"title":"Item:Q4634402","lastrevid":41160449,"modified":"2025-04-18T14:04:37Z","type":"item","id":"Q4634402","labels":{"en":{"language":"en","value":"Dynamic Parameterized Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857815"}},"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":"Q4634402$C5DC995E-8998-447D-B179-3A8AB4A31B96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"032baf48b87d92012ea3267ab5827ca8ffbe05ba","datavalue":{"value":"1390.68350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634402$DC125B7C-F911-4ACA-B90E-497673519995","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f71f77ed73ba11463c02fb2036033378931585","datavalue":{"value":{"entity-type":"item","numeric-id":394279,"id":"Q394279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634402$593D6544-AF31-4190-9BFC-3F9BEE83E907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7718f4509f5b38d74aa6587215ab009f6eb792","datavalue":{"value":{"entity-type":"item","numeric-id":722544,"id":"Q722544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634402$35648C50-6122-4EBA-BBA3-A44117C9CBA4","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":"Q4634402$250FF328-66C7-4F4F-BB62-FCF1C0798ED3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634402$82C72AB3-B347-4A83-A355-971DC58D8DF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634402$077C326C-71A2-4807-823F-E6F7395BAD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634402$EDBDFF31-DDDA-4D8F-85B7-17CA03108F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634402$34923821-E080-4380-B634-D7DF29BB43B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634402$A885F818-ABFF-4FB5-9A8C-1E724E0656DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0812bd1c2cbbdd9bda2d5dcebfe11794cbff8c3b","datavalue":{"value":"6857815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634402$5CA9A732-A314-4D28-883C-FE451651F50A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa245da600769d962c4e91b324876057a2b4b7d6","datavalue":{"value":"dynamic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634402$B336F85E-BF04-49BD-A8A2-91C87351FC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634402$4D18C002-2AF1-4ED4-900B-98D8C80A1B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634402$1D35BD6B-D3E1-4EC2-94F8-EABE0B426100","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":"Q4634402$41F48F8D-C40D-4EE5-8CE5-6B7A9D158226","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc2c53949bf8aeda629e3eac7ff3dd63668dd8d5","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2016.19","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634402$4708B7CE-2086-40A1-834F-81B4ADC4242A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4a89eed41163f937b3542fed5e0e7504037bc6f","datavalue":{"value":"W2744910439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634402$FAB8841C-EB3F-4965-8D12-BD74623F9EB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc9f6dfc27615f584cf33c51d9f4f59b4efccdfa","datavalue":{"value":{"text":"Dynamic Parameterized Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634402$C916809A-4A9F-49E5-BD4B-45322AECFBAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3e4bc393ce09947bf609abe512dc2fd712c544a","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634402$0D6AF3A9-ED58-4D2F-8925-853586A67B25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3725f5d72e650a12d87d75a650155142442e60","datavalue":{"value":{"entity-type":"item","numeric-id":722546,"id":"Q722546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","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":"Q4634402$4EAFBC85-624B-4416-9BC8-548C316FDB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6a46e33178b13bc350f6a784e362b7b9f42345","datavalue":{"value":{"entity-type":"item","numeric-id":5888936,"id":"Q5888936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d38dea462d006c4911cce7a749acffa0cd0c23","datavalue":{"value":{"amount":"+0.97405684","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":"Q4634402$69EC8A68-C745-42B8-B1D0-B020758A8A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c21af41ce9ba2ec593a5cfebe71063c9f53e0f3","datavalue":{"value":{"entity-type":"item","numeric-id":5111372,"id":"Q5111372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d38dea462d006c4911cce7a749acffa0cd0c23","datavalue":{"value":{"amount":"+0.97405684","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":"Q4634402$D078FF18-2E86-4063-92BC-D4F186A9FD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e014826b628bdfb2627d8db8424edcd55b88a4","datavalue":{"value":{"entity-type":"item","numeric-id":896122,"id":"Q896122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9976918efbcf59a4bf6428b34bc7234a1de660a7","datavalue":{"value":{"amount":"+0.92384803","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":"Q4634402$59D4BF1D-5F3C-49C4-86A9-2B1D4874F3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984f632278bc7a35d4706fbf98b815b7c135509f","datavalue":{"value":{"entity-type":"item","numeric-id":5874224,"id":"Q5874224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7663c087550b2b79e296e023d8e51de556abc5c8","datavalue":{"value":{"amount":"+0.9123468","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":"Q4634402$DAD2E18F-6836-4DD2-8A92-C4C9959123B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411a0eeadc81805c919d5e5069968c0974f963d5","datavalue":{"value":{"entity-type":"item","numeric-id":5906649,"id":"Q5906649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71332adb1442755e4200eef64a0d2e0ea977ce9","datavalue":{"value":{"amount":"+0.88017994","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":"Q4634402$CAB101DD-3684-43A6-8230-DB15A6FEE935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c6ec82b8efbdaefe7caca342d719eba3da67c3","datavalue":{"value":{"entity-type":"item","numeric-id":5894601,"id":"Q5894601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71332adb1442755e4200eef64a0d2e0ea977ce9","datavalue":{"value":{"amount":"+0.88017994","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":"Q4634402$4A050D24-F442-4646-B58E-EB28C2C0DFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee03a4167ee99127030b72de9dd23e0d595f37a","datavalue":{"value":{"entity-type":"item","numeric-id":3188899,"id":"Q3188899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed241bf3e61e2eed088cd960adf28ca9d3dffd31","datavalue":{"value":{"amount":"+0.86241996","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":"Q4634402$A5B4CA62-AC4E-4573-884F-2462045178F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa21cbbbae5ea0ef3b1c17fd06c52e41bc21b33d","datavalue":{"value":{"entity-type":"item","numeric-id":4917756,"id":"Q4917756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce1677b44fa5f5f9bc1419e1436ada9f94410d0","datavalue":{"value":{"amount":"+0.86199564","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":"Q4634402$03A76F42-4D31-4A91-AD88-D7A46F280368","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4634402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4634402"}}}}}