{"entities":{"Q4962172":{"pageid":6991753,"ns":120,"title":"Item:Q4962172","lastrevid":53257505,"modified":"2026-01-24T13:59:39Z","type":"item","id":"Q4962172","labels":{"en":{"language":"en","value":"Minimizing movement: fixed-parameter tractability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968303"}},"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":"Q4962172$9982DA26-3115-46AB-AD7A-122B5577E7EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"342cb6880b69a69b89160ff1d64cf527df8717a9","datavalue":{"value":{"text":"Minimizing Movement: Fixed-Parameter Tractability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962172$9E368E48-F2FB-49B1-9034-71F1D67ED574","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc60cbb690a388a409cb824b13b70f7d47294e5c","datavalue":{"value":"1398.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962172$AEFF2436-AEBE-4DAD-AC6F-C63928A4347D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fb6cc7a98e9d5bb839a8c72dbed19925c86b3af","datavalue":{"value":"10.1145/2650247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962172$BF7FA3C6-5060-4A0C-81B5-8B9AAC76263C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962172$F070C65F-B2CB-47D0-955E-43088D86C6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962172$E0DF94AC-065C-4E22-84FA-5F35B19B21CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962172$2D763F35-0038-4712-BAD6-2B45C75BF6D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962172$4F2D30BD-3A89-45E3-B946-FFF568E6889D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962172$6CF67C5D-5DE2-4FCE-B409-00FFC83BC39A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c750db1fd10ccdfb998dea829955a0aff86dc4c3","datavalue":{"value":"http://eprints.sztaki.hu/8206/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962172$09792F10-2631-4CAD-8A88-D4DF0180F64A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962172$7A0F344E-7986-406D-9115-CCD3A2BB0965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962172$50BCCE79-DF29-4537-BE1A-552BCEF0967E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c94a712c64fbf25dcc6e399c719b97806dd79078","datavalue":{"value":"6968303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962172$98FA39F0-32B5-4522-B710-98C046FBAFEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962172$509F8DD9-DFD9-429B-809D-70FB254B1336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a689e90c4c8eab17e40a822b2f60abd87a85b50","datavalue":{"value":"movement problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962172$9F895A73-5FC7-4D0C-A596-4F4877788A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfb4542c2d34b2561f03bb9a6b0a4ddff21c9c3","datavalue":{"value":"pebbles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962172$B9F2F5E0-24DF-4006-BC29-BEB31E1C123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962172$57A07EAC-E33F-4936-AB31-14F48FB3E2B8","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":"Q4962172$0217C1DB-64D1-4160-92FD-AF593D3FE28A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcce311da4dd5811e22f505af062583de81d34cc","datavalue":{"value":"W2086019191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962172$7CF91479-EF08-4C9E-A999-5D4185CF04A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc1cf30342d43f2366c6303c3fb38cbd7eddd4b","datavalue":{"value":{"entity-type":"item","numeric-id":3639284,"id":"Q3639284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7771a7d50c62599dfcd8b25de47018ff505620a1","datavalue":{"value":{"amount":"+0.9995697140693665","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":"Q4962172$632AA03A-CB1A-4BE9-B7A0-1ECDC3584B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9adbea9f2453eb20265c229926b5741ba6dbefaa","datavalue":{"value":{"entity-type":"item","numeric-id":2930255,"id":"Q2930255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9236ea77a04b5d13bfd6a4ea8a18b82d473e8608","datavalue":{"value":{"amount":"+0.8131409883499146","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":"Q4962172$386B3030-FBD8-407D-A180-FB0B72ED6165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677308013d36a65f28f2048615f450e93cdf6053","datavalue":{"value":{"entity-type":"item","numeric-id":2934604,"id":"Q2934604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753f54a4f247643e4638acb0cc401992107aa49e","datavalue":{"value":{"amount":"+0.8130351901054382","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":"Q4962172$6C83F2BF-86C9-4C67-87CE-91D7ED31FD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7d58a76cf2c814679b4458cd623ef696b61c613","datavalue":{"value":{"entity-type":"item","numeric-id":338392,"id":"Q338392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a943e896571367f6b11137547451c39ba3ed9fba","datavalue":{"value":{"amount":"+0.7814800143241882","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":"Q4962172$93A7F87A-E703-40CF-90B5-E8C87B70FFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204efa5b010348d341d5c706935afb6fc0df76e0","datavalue":{"value":{"entity-type":"item","numeric-id":2868655,"id":"Q2868655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe0d469fd9174beaa970c86f5f2575d64f76e18","datavalue":{"value":{"amount":"+0.7813177108764648","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":"Q4962172$C4D3E997-4331-4BBB-9A87-DA2A174646BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962172"}}}}}