{"entities":{"Q414939":{"pageid":416706,"ns":120,"title":"Item:Q414939","lastrevid":61672971,"modified":"2026-04-11T00:53:10Z","type":"item","id":"Q414939","labels":{"en":{"language":"en","value":"The complexity of weighted and unweighted \\(\\#\\)CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033519"}},"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":"Q414939$E2A42888-B61E-49E7-A935-71CE2B847771","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c744c0b870f9390d638528f9b6eb03e582f87bd","datavalue":{"value":{"text":"The complexity of weighted and unweighted \\(\\#\\)CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414939$39B88D39-C845-405D-A9EA-0E7A7F8623E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f08964c05b4111a00a1e962be38480fda827b674","datavalue":{"value":"1282.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414939$98B9BBA8-530D-4B78-8237-D21508563168","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":"Q414939$58944214-85F5-4711-BA57-C4E5673F9D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$F3A797C3-6E2E-45DB-BEAF-8FDE20BA5988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$289E09F3-F234-4A6B-ACA3-E6AD3CCA9711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4e63878113694a966524737f19ccadb1be224e1","datavalue":{"value":{"entity-type":"item","numeric-id":390879,"id":"Q390879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$82B6EEE7-BA2A-4142-A925-696F49D1222D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d8dbf8a422ba241ba30385e9f7364511ba076a8","datavalue":{"value":{"entity-type":"item","numeric-id":313798,"id":"Q313798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$E8430053-04B2-446B-B1B5-60B3EFBC3C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$6AEA6312-CA95-4B2F-A183-BA2EDA58EB24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$9EDDC7E6-040C-42F5-A6EE-51A5F705A357","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414939$8EB80A2A-000D-42B5-AD61-4A8DA9847C8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414939$999DAD6E-3084-4CCC-8DCE-62FD3EDF8A44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79f82c36a26f6053e89816efd4340ba066c7ee62","datavalue":{"value":"6033519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414939$0D746120-544D-4BD3-95C3-D98F07FEFB18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q414939$05395D45-2846-4ACA-BA49-53F6E81EC0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q414939$4E1563F9-638B-4E26-BCBC-28DAB7EDA955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q414939$F0B859AB-5B73-4DF9-8156-561F628F28F1","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":"Q414939$E0A43676-D94A-47ED-B143-722525EACDCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a29e9b3c56fa5831a8c6b3a5b0be8c738045cf4","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2011.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q414939$1360D997-EDAC-439B-8B5F-9889E956A198","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80ccb1b7324d0acfac5a9aa64b84a725eee596ae","datavalue":{"value":"W2134600856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414939$042D2928-82A8-4FCC-A132-6408453834A4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"66078d731aeb6b1747b6bcaba89fd2a70a5a6935","datavalue":{"value":"Q56323825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414939$F2E60C24-6B5B-44F0-B1EF-B0A083F07CA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6695eb781157d43f08189841cb407dc3d9c316df","datavalue":{"value":{"entity-type":"item","numeric-id":3521956,"id":"Q3521956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$F988475A-09BB-47D7-B11D-C51107086FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796f259cd09bd898259acb1e95060752a149e75","datavalue":{"value":{"entity-type":"item","numeric-id":879594,"id":"Q879594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$582F10EF-BF2A-4971-BF39-C26C9ACDDBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78ddce3e8e953e43c5796a52be2428f23167e3d","datavalue":{"value":{"entity-type":"item","numeric-id":837186,"id":"Q837186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$3FC90236-2AB6-477B-B2F3-ED3AA4330850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94443c804ca9b0375e1c3dd0cc9f672f8441b386","datavalue":{"value":{"entity-type":"item","numeric-id":5901171,"id":"Q5901171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$EBDFB4C4-C3B4-4059-9273-DC656E6B73E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ea4b441ace991698e3d1bcfbf2c4da8dec59d0","datavalue":{"value":{"entity-type":"item","numeric-id":5172769,"id":"Q5172769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$CF8EE16F-692D-4280-AEB1-B272E8C7F623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b3bb72268e811f46476ea8559c6205f6bc0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$8B677CE0-D7B1-411D-AAFE-8CF85578C432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdfbfd559e71543d5cb50c83fc21e3ae2fa71a1","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$927B7392-33DA-4A50-9591-65471129E205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105921b300ee433cc9d13f7be537ee110132b789","datavalue":{"value":{"entity-type":"item","numeric-id":3113760,"id":"Q3113760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$2700E8C4-0ABE-4FEA-9365-3F0E454631D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4189776021a8fd3166600fe3b98d5d2131d72ed","datavalue":{"value":{"entity-type":"item","numeric-id":3642870,"id":"Q3642870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$17395330-5421-4C45-909B-8B63154D9416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bda985c0169b6522b9f81e020ba310f47e98b7","datavalue":{"value":{"entity-type":"item","numeric-id":972385,"id":"Q972385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$64BAA19F-FD09-420A-A57D-7C71AD3F7A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa244ccdd5e146afe82bf8f426f931e1b8e70f36","datavalue":{"value":{"entity-type":"item","numeric-id":626694,"id":"Q626694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$7C24DD08-856F-4F2C-B1DD-B718FF7979CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4dbd7cc14cb69420e0e2a289fdd8a80848031b","datavalue":{"value":{"entity-type":"item","numeric-id":3546354,"id":"Q3546354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$7A5C6D7D-B28F-4038-8F4B-831380D6F906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a96aac0e5ae27d313107c757367cc55dc30913","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$D700B6FA-91CA-4E6F-8B10-7D2E96E08BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1e0373350c582366e3de12836944a408f3d9a6","datavalue":{"value":{"entity-type":"item","numeric-id":2875200,"id":"Q2875200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$D95C4322-E8D3-4820-818A-4772A22AE7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f2bad9820552c28eb4519b62e14a36ff11431f","datavalue":{"value":{"entity-type":"item","numeric-id":3113690,"id":"Q3113690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$3EBA23BF-44BB-465E-A329-7E880C0A0153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495147f907ca2f58a4e6de5b83038e7af9cd6b38","datavalue":{"value":{"entity-type":"item","numeric-id":5390002,"id":"Q5390002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$AB6AB31A-4AE4-42C6-9F7A-BE8DEFBDB9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414939$EF66480C-29F5-4ADE-B352-DEF8B8FAA485","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c5fd2f3678f72a7c66d2d4e38d5dd5ce80b6704","datavalue":{"value":"10.1016/J.JCSS.2011.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414939$FBE1FA4C-7383-4CC1-BBA8-45A55C82E397","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6dfd811f77a046e85db2a4d4305a148474a99b06","datavalue":{"value":"journals/jcss/BulatovDGJJR12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414939$EA2DD929-13D4-40D0-8F73-85B486156DEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a96f1995ac0ce1469905606884a911e7eba79a7","datavalue":{"value":{"entity-type":"item","numeric-id":5415524,"id":"Q5415524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89763634315481c98b8052cebc840ffe0b67740","datavalue":{"value":{"amount":"+0.8758456110954285","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":"Q414939$51DAE69C-FA0D-4046-91E4-37EA0DFCC9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6c6fae09bb62c23c2ec531084d0bf5fcdd09ec","datavalue":{"value":{"entity-type":"item","numeric-id":4640291,"id":"Q4640291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1517ce9bcf15736013758a14605f97324645d0e6","datavalue":{"value":{"amount":"+0.870134174823761","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":"Q414939$ACDD521B-9321-4049-B743-38AB398D9F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794304d88edaea0ccdbfd27545a6d6488d1839ec","datavalue":{"value":{"entity-type":"item","numeric-id":3179267,"id":"Q3179267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb107f9cb4692f5f096bc402b942454eea8f04cc","datavalue":{"value":{"amount":"+0.8660497069358826","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":"Q414939$35899E82-610E-430B-A80B-E18C4DA5BF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965e742025f7cc782041c0a4ea77487f6c35a137","datavalue":{"value":{"entity-type":"item","numeric-id":3642870,"id":"Q3642870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a6ebbfd92a17a83651d3d4150bb32731373cfeb","datavalue":{"value":{"amount":"+0.8604775071144104","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":"Q414939$59ED81EC-74F2-4FCA-982D-8DC3B1A324DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbb4161b95757d4b078e30ca0e496d6e33206e2","datavalue":{"value":{"entity-type":"item","numeric-id":837186,"id":"Q837186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92884a9bb8667217a36833cc14e6f02f01023abb","datavalue":{"value":{"amount":"+0.8442698121070862","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":"Q414939$20A2488F-1DC7-4840-95EF-2267A9F39A3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of weighted and unweighted \\(\\\\)CSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_weighted_and_unweighted_%5C(%5C%5C)CSP"}}}}}