{"entities":{"Q5494930":{"pageid":7524490,"ns":120,"title":"Item:Q5494930","lastrevid":58587864,"modified":"2026-04-05T21:31:45Z","type":"item","id":"Q5494930","labels":{"en":{"language":"en","value":"Constraint satisfaction parameterized by solution size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6323071"}},"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":"Q5494930$3222593E-5CB6-45B4-96A7-7F37B13FA752","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfd23d6118bcd6f657eb0fe2ec8885294d8386cc","datavalue":{"value":{"text":"Constraint Satisfaction Parameterized by Solution Size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5494930$99D9FA85-DD02-44D9-8443-E3D364CD7321","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ffa11435b3484fa2f5e63d6e276e3fe3658fd93","datavalue":{"value":"1360.68499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494930$213A7B5E-7AAE-4358-B686-D4A995117246","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9b9c2399c38172f857342b4a2f6b1255e766a8d","datavalue":{"value":"10.1137/120882160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494930$4CCCF5D1-7422-4530-A731-34D6B185FCA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dd5c0a7693da6318efd24140cb115bd155a3db","datavalue":{"value":{"entity-type":"item","numeric-id":414930,"id":"Q414930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494930$AFD0D52E-5FB2-4369-BC46-E84E49615817","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":"Q5494930$D8DCCE01-6CDD-4D90-A4C6-B55862DDA1BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494930$831B40BF-50C8-4FE9-B024-E4D88CFAAD45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c95c2fedc687298510b6dc5372d662004f7645","datavalue":{"value":{"time":"+2014-07-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":"Q5494930$1EC56853-D900-40E9-AAE7-5504CA3FA7BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed44f8cd12d00ab369e9bb715ad30c1eae2a24df","datavalue":{"value":"https://arxiv.org/abs/1206.4854","type":"string"},"datatype":"url"},"type":"statement","id":"Q5494930$42610106-0C9B-467B-869D-21110ABF7C8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494930$BA4B1FD2-4157-4E75-9B20-0D059FCBBD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494930$3A298C65-1D92-4F53-BE88-706B5830F1C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bae7c9a069c049d7afa5740985c35a0fc0570785","datavalue":{"value":"6323071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494930$8D71B018-6F71-4772-9B7B-4C2091BBE581","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494930$FE26BD0F-FA7B-44A4-94C5-26D5228D8147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494930$AD8C7CC6-6D6E-44B2-82E2-88668CE8E9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"852d12b06ac4e2bd9e3103e73599e514c343d3af","datavalue":{"value":"global constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494930$A1C18C2D-9A1E-4579-AF12-44DF50B24242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7222c312bfc5bff1eb7260bd6410c4a4788e5d13","datavalue":{"value":"multivalued morphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494930$24D0F14C-B86C-4B3B-9FE4-30A00DE2FD5A","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":"Q5494930$0CCE04BB-A241-4384-A92B-E3A37458629A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"193fd6a3bc8b9393363eaaa46a8846c8d7b08580","datavalue":{"value":"W2569790754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494930$8566DF3A-26CE-4743-BEC6-888FC2324C7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f353f733ad3fa8b6a691698305a9409a5f944c4","datavalue":{"value":{"entity-type":"item","numeric-id":3012823,"id":"Q3012823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f679efafeb0fdf3ebe13e3a9e56195855e75b96","datavalue":{"value":{"amount":"+0.9974852204322816","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":"Q5494930$DA97B30C-A171-424E-9DD5-542112D403AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0711f02118def7b81f9cc7fca898d5cafe36caa5","datavalue":{"value":{"entity-type":"item","numeric-id":814421,"id":"Q814421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80428c93414402009b9df2960d4260040dfa4e0b","datavalue":{"value":{"amount":"+0.8214613795280457","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":"Q5494930$96F71659-D675-47A8-8334-D5019A6A7FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016373d828addbec7366f3f764ab16fb70bf4727","datavalue":{"value":{"entity-type":"item","numeric-id":4575760,"id":"Q4575760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb61c1111ff06920308c5e8ba3cd78c45b7a1fb","datavalue":{"value":{"amount":"+0.780787467956543","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":"Q5494930$5FE6D9C0-E237-42C9-9489-9431AF59FEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237a115e221110d54ef9e5fd139a06f61785180b","datavalue":{"value":{"entity-type":"item","numeric-id":4625655,"id":"Q4625655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0849ee25a36f08a2fe167f6fb9733105a651d8","datavalue":{"value":{"amount":"+0.7787659168243408","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":"Q5494930$FDEB2AF6-6FFE-460A-A8A4-0D31FAD03998","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5494930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5494930"}}}}}