{"entities":{"Q3499775":{"pageid":5529678,"ns":120,"title":"Item:Q3499775","lastrevid":50370386,"modified":"2026-01-13T22:08:49Z","type":"item","id":"Q3499775","labels":{"en":{"language":"en","value":"Ruling Out Polynomial-Time Approximation Schemes for Hard Constraint Satisfaction Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282058"}},"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":"Q3499775$8C9DBA9F-2608-4275-B6D9-0428A9BAA123","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6638e44dd80ac90ae427a9eb02968c6ba42d96a0","datavalue":{"value":{"text":"Ruling Out Polynomial-Time Approximation Schemes for Hard Constraint Satisfaction Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3499775$7F0720C5-42AB-45D9-80B4-1251F1173C81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4de375329ff8a3d17fa6a4087fdc31ce120bc1cc","datavalue":{"value":"1188.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499775$DCF7036F-F51D-4182-8930-7A16CA2676AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db2d709fb4cf760a50c030c31411d9557ab969d8","datavalue":{"value":"10.1007/978-3-540-74510-5_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499775$31022A77-3C3B-43AD-863A-AF687B05A671","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499775$CDC34C7C-A365-40F5-A7FD-88E51AC702D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"493128c96979a388c0be87a47dbede5cae11c5de","datavalue":{"value":{"entity-type":"item","numeric-id":221508,"id":"Q221508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499775$F29AAB3E-B57B-4907-9EB4-B50B412C1BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b73822b9ca542bcab8c44d33c8be36daacb7e0ff","datavalue":{"value":{"entity-type":"item","numeric-id":665997,"id":"Q665997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499775$065E146D-D285-44D3-A234-D1159E2EB15D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499775$90FBC788-7064-4A0A-BEC1-B512E5145DF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3499775$E3D4DB08-A3D1-4EDE-8D9D-8E2F85248666","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499775$825F347B-B66B-406D-910E-9F52AFB7E662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499775$68349D92-9A94-449E-B9BA-04F4AB87E405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499775$458015F9-C80D-4C9F-AA66-8D022754A633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499775$FAA0A7F2-EF4E-483D-8DE8-6259EA58CB01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb334c7bc118b9da3709e970ebb79ecd3a491a07","datavalue":{"value":"5282058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499775$1C32A34E-BC72-4BEA-9219-E25B2B3D8B3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783feb24b924c10d377d883ac27b5b4b1b50168b","datavalue":{"value":"maximum constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499775$F9BA5538-7D55-44F4-A5C8-2D22F61DBA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499775$1D183419-81D2-4D17-8453-A16926AC1BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499775$2E7A92B7-38DB-4EC6-AFD8-E764BC59E0A6","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":"Q3499775$72384B3E-1601-4091-BC34-72CFB9AFFA96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49bb7e06c300aaf5d67ff2cdc0a9e5eaa6f5e639","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74510-5_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3499775$691506D4-A843-4D0F-9B8D-AEB46CF56C22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4291d3b0b1ad94408c6776df9a2ace6185fa7431","datavalue":{"value":"W1602724486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499775$90AB2637-A0E6-4792-B733-FFAADE0F1E5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb1af61f4a345d12c7eed4e47a0dc87f2407298","datavalue":{"value":{"entity-type":"item","numeric-id":837178,"id":"Q837178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1d7e7bb06c8d27d22423812e32ec9a7e97d285","datavalue":{"value":{"amount":"+0.9133664965629578","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":"Q3499775$9E9A9F5C-4780-413A-A325-FD88CC2BD4B6","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":"b98a41201f32296ca040f28623e5eaa012f48808","datavalue":{"value":{"amount":"+0.8627362847328186","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":"Q3499775$A99B022F-8BFD-4C3E-9704-02D4804EB022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd9d18b9d035c456a6fd2708f3e7662fe7d889b","datavalue":{"value":{"entity-type":"item","numeric-id":4526965,"id":"Q4526965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be2c4b3be91ced1adc47e5d4aa920d090d676e7c","datavalue":{"value":{"amount":"+0.8502116799354553","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":"Q3499775$36D11C6C-D76B-4F70-A24D-91DC3E7E4ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca183457030bd38418b6e21b77228816197eafc","datavalue":{"value":{"entity-type":"item","numeric-id":315529,"id":"Q315529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be2c4b3be91ced1adc47e5d4aa920d090d676e7c","datavalue":{"value":{"amount":"+0.8502116799354553","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":"Q3499775$23594FC4-5E37-4663-863F-F3B4FD3E7EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cbfc30883463b8f33020d98e1474c9385c9219","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8533f0fda91f5f6655ff5a040738e37bca416b6","datavalue":{"value":{"amount":"+0.8497428297996521","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":"Q3499775$F3AF8531-7904-44AE-89DF-620DEE208DA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3499775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3499775"}}}}}