{"entities":{"Q2946612":{"pageid":2957332,"ns":120,"title":"Item:Q2946612","lastrevid":52347185,"modified":"2026-01-22T10:11:27Z","type":"item","id":"Q2946612","labels":{"en":{"language":"en","value":"Nonuniform Boolean constraint satisfaction problems with cardinality constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483120"}},"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":"Q2946612$AB6C8C39-3BA1-4E85-A0CF-8F1BB7D407B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eddd82bd136017207a9b0cd2ee1aff9735fbc620","datavalue":{"value":{"text":"Nonuniform Boolean constraint satisfaction problems with cardinality constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946612$D5C25104-9760-4678-ABB6-1863D12F953C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd9c9defedba1be3fefaf92a16e3271f48f984bf","datavalue":{"value":"1351.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946612$500CDC27-7E5D-40E5-B036-C145A67412DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9068497a2da109327be6b289cf8a362cd334216","datavalue":{"value":"10.1145/1805950.1805954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946612$039ED296-7FC5-4744-B459-8DD5BF310CED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b2501ec31141075b0e4a606774080e8f4837bb7","datavalue":{"value":{"entity-type":"item","numeric-id":293436,"id":"Q293436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946612$6332F41F-3642-49A4-8AF9-E6D3FAB6C87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbb5495cc401b544959cef7c53d33603f5c56b01","datavalue":{"value":{"entity-type":"item","numeric-id":319802,"id":"Q319802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946612$4C7809BF-2592-498E-B46A-D0031AACAC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bade7cb85ff6df2ccfbe3ca7582dab10e409afe3","datavalue":{"value":{"entity-type":"item","numeric-id":428851,"id":"Q428851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946612$37D87281-454C-44C6-8BEE-32B6C31F305E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946612$36AF8B0B-842E-4E17-A837-EFA4A6D767FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce093f9954be490f07dc8f1174896bb5ed4d11b0","datavalue":{"value":{"time":"+2015-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946612$2EEBF4FF-BC3C-4E32-9A5A-108913F79D7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946612$975D38A2-36DB-4637-A7B7-D79773C84FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798cc93af1af672fcddaa0ab93cef1e0a30d7b36","datavalue":{"value":"06A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946612$D9427FC0-9BF7-4FED-801D-4B8241527E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946612$706A28F7-93C8-4417-A32D-7A99F73252B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d0288de2ed391c98891f593758845c6c174fe25","datavalue":{"value":"6483120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946612$A06F26BB-D2D6-4390-B809-F3AF6F57E9A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946612$B0CB8B1C-FB89-4857-A864-3EF34167017D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946612$EEE23347-3923-4AFA-A149-4859D0A18B4A","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":"Q2946612$4A2DFA1A-D7FB-4256-A182-8B525FA19A87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a12ae7460f15ba804ac852580b2d4763ae4656ef","datavalue":{"value":"https://doi.org/10.1145/1805950.1805954","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946612$BB9EDFBD-3123-40C0-8A4F-2DC91EFBA19B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"412cdf87b3e131acc224cda77021ebe876342698","datavalue":{"value":"W2061768978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946612$A311529C-1A1F-4AF0-8FB8-32FBFA99F842","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d214ec6c21932c88095b068eed56feae27b5cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3540174,"id":"Q3540174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d22a3132bae46c11a1a43306704014049b58bf","datavalue":{"value":{"amount":"+0.9962459802627563","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":"Q2946612$F6BF61B9-B88C-4488-8806-79B9FF876659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38923606c51ece3c44cc9428bdb41a5267dcfb93","datavalue":{"value":{"entity-type":"item","numeric-id":5897895,"id":"Q5897895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429e81f9f45fd45c595f6eba97f65c645bcf5635","datavalue":{"value":{"amount":"+0.7962982654571533","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":"Q2946612$5E6F9807-81AE-4F3F-8078-F199EF5444B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc2f8f9083d48dd0d065da9b9a732f9d5eeb965","datavalue":{"value":{"entity-type":"item","numeric-id":5425380,"id":"Q5425380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9d2894f5121391d36e054575d8af12b9df8d6e","datavalue":{"value":{"amount":"+0.77157062292099","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":"Q2946612$892C2BAF-369A-422D-BC92-F029D55BB288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6bd3f3f266143ba10748f01aa1b2c7b6d477fa","datavalue":{"value":{"entity-type":"item","numeric-id":3064168,"id":"Q3064168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcfaa1beaa5052cba9ccaddff9062fae7276de2f","datavalue":{"value":{"amount":"+0.769381582736969","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":"Q2946612$B53D5BC3-5769-4704-88AB-09F87672AD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2048c89e7d5120adc6154b07a46dd4facc684942","datavalue":{"value":{"entity-type":"item","numeric-id":5756560,"id":"Q5756560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa895d5187ed03624f12546e5a3fbfab93dd0578","datavalue":{"value":{"amount":"+0.7683104276657104","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":"Q2946612$830A9CA9-59E6-4580-9829-A180016FFBFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946612"}}}}}