{"entities":{"Q5363783":{"pageid":7393357,"ns":120,"title":"Item:Q5363783","lastrevid":58546773,"modified":"2026-04-05T16:56:08Z","type":"item","id":"Q5363783","labels":{"en":{"language":"en","value":"Complexity and Approximability of Parameterized MAX-CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784978"}},"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":"Q5363783$CA715CE0-9243-4F11-8801-B817BF3C260C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"994466765928522bdf7f626d8bf8634a6971acac","datavalue":{"value":"1378.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363783$78C61019-BCDE-4C05-9567-46325BCF31C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb3ff06d109b1edae59c508e43e1eea36ca2170","datavalue":{"value":{"entity-type":"item","numeric-id":309800,"id":"Q309800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363783$74F40882-8DEC-4B94-BE39-171D792A86AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6262efd1915025296e003f7d5373cfeaa80418","datavalue":{"value":{"entity-type":"item","numeric-id":632806,"id":"Q632806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363783$7A5E4C2D-1D8B-4244-A6BD-61B9B219EC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363783$8A5DA708-45D9-439D-A767-22F8672C20EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"393a0433c1e4b6cede002c1b37ffcfb820632550","datavalue":{"value":{"entity-type":"item","numeric-id":442256,"id":"Q442256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363783$250DBAD8-E127-4345-8B52-728BEF584035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363783$946CB731-B028-45C4-BE75-0F1B9FF86F0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363783$E24F5EDE-371D-4C17-8287-3E278C8DCE98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"093bbf7a39615a9c4ef5708da3c1ff595cde67d5","datavalue":{"value":"https://arxiv.org/abs/1511.05546","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363783$65CAEA0F-1BCA-4902-914B-A2668A540572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363783$6C48C2AF-C086-441D-88A7-8F38A633B86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363783$279C944E-EA05-438D-ABBA-0E19B06639EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363783$F5F06ECC-360C-473C-A73C-B744A3BF1C7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b52a027b50c12bfcb6c9f23dcb1d069a4f91473e","datavalue":{"value":"6784978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363783$857830D0-5873-492D-96E3-BA371F1AE670","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363783$669008E6-7A12-4315-8446-4114A4F7A725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc5e30611c5ce9c2e28edce96cee69932b482dfb","datavalue":{"value":"structural parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363783$6215BE18-97CA-47FF-BBF1-3CEE29D2CDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363783$85956968-1457-47C9-8FA9-2032010A09D2","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":"Q5363783$45B189AA-B610-42E3-BB6F-2FDB8B2D2B41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cb73e8afc6e8237b366a399278ec48d14d36ef4","datavalue":{"value":"W4391525139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363783$4035FB2E-00B5-4A79-9A0B-9CED2472DB14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a0439410c91be705d28a086b1ad62fc23faa5b1","datavalue":{"value":{"text":"Complexity and Approximability of Parameterized MAX-CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363783$6FC11AF7-152F-4D51-854E-45D89B0A2E9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cec5b213c52b93191f71c2965f1381b0f7830e3","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363783$2669BFA2-4CDA-40B9-9A1A-B59EC019AB29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fb90df21951b002e9734c9849b0e5c51ccd262","datavalue":{"value":{"entity-type":"item","numeric-id":2408203,"id":"Q2408203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363783$7E82206D-16F6-4920-8858-816D501AF2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb25fda4a3498c2b9bb5c4c5c0bfa74daef3fd99","datavalue":{"value":{"entity-type":"item","numeric-id":3499721,"id":"Q3499721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674a7ac3518306177b6888cfdbf39675cfd7bd35","datavalue":{"value":{"amount":"+0.93854266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363783$3882D845-11CC-43F3-8A6B-F32FC18B1B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81963fd22aebbec5c111d7a485d7807aa978ef7b","datavalue":{"value":{"entity-type":"item","numeric-id":2470035,"id":"Q2470035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674a7ac3518306177b6888cfdbf39675cfd7bd35","datavalue":{"value":{"amount":"+0.93854266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363783$D8E566AF-8F49-4F47-8A98-323150F20615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de42caa09328f3951c917ac3d24c10efcfa806e","datavalue":{"value":{"entity-type":"item","numeric-id":3451267,"id":"Q3451267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f83b50a75c9517c21106148d91ba0114d893314","datavalue":{"value":{"amount":"+0.93449223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363783$CAE97CAC-D71A-4D5F-A7E7-B9DF68B5D280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fe182f2824d587b4639896ebe1ffc6bd8ade68","datavalue":{"value":{"entity-type":"item","numeric-id":4229151,"id":"Q4229151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7bd95ec24a5370c002ed7d14a58710e442e212","datavalue":{"value":{"amount":"+0.92130136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363783$77842125-EF47-4968-8B13-FEB0B227B0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c4efc956ffaa3a08d46dc8a3d080374a331004","datavalue":{"value":{"entity-type":"item","numeric-id":4524463,"id":"Q4524463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c3c28ba2a261cd49863b4cdc4beddd942c992d","datavalue":{"value":{"amount":"+0.92118317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363783$B584A9D0-8060-4B67-B996-DE60E67FA919","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":"a1ca97e1bec37afb76537573ee2ef09a71ecb66e","datavalue":{"value":{"amount":"+0.9183115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363783$90FF2C88-FCDA-4609-A333-2887DD204723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a74852a946417e17fb84c7771c4cbe5bbd791b7","datavalue":{"value":{"entity-type":"item","numeric-id":3129924,"id":"Q3129924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1629dadb27a5055cfd2c5a23d3948b25d2c6ddd3","datavalue":{"value":{"amount":"+0.91327536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363783$21E6AEA9-7F81-4BA5-A48E-64AB8B3D3C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ac7b34fa770669b9357ceb30a82e3f7751ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":4375642,"id":"Q4375642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1629dadb27a5055cfd2c5a23d3948b25d2c6ddd3","datavalue":{"value":{"amount":"+0.91327536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363783$579ED3BB-B44D-4422-A88A-D9311E1AFDF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363783","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363783"}}}}}