{"entities":{"Q3087944":{"pageid":3098659,"ns":120,"title":"Item:Q3087944","lastrevid":55871449,"modified":"2026-02-20T17:02:43Z","type":"item","id":"Q3087944","labels":{"en":{"language":"en","value":"Approximation complexity of complex-weighted degree-two counting constraint satisfaction problems (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940003"}},"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":"Q3087944$0A458012-27EF-441A-B50C-09F500DCF25E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73b6a4d4b1f595e9f597064f366010ff8cfb4a31","datavalue":{"value":{"text":"Approximation Complexity of Complex-Weighted Degree-Two Counting Constraint Satisfaction Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3087944$39518365-52D6-46A6-BE13-B8F8B500CB74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e02bb75198554a846fac221fb9ba67642f1758d","datavalue":{"value":"1348.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087944$71774145-77C8-49ED-A56E-DDA99CAC297C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4c9a7b6f2fa7c7e389d18602fec179aa2a46fde","datavalue":{"value":"10.1007/978-3-642-22685-4_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087944$3F17FAC2-40C9-48D1-8333-A000737DF8C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087944$C7ECB97D-138F-4E33-AD55-C5F429F1AC51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087944$8015702B-5816-495C-91CF-F39E6DA9741C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-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":"Q3087944$D308042A-5DD1-4B5D-9F0B-0BF5C546E22E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087944$C4F2DB00-6BFB-4CDB-9A52-AF07AC174DF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c0dacc6b1d27ed5ff339dc4330aa9fa3f23614d","datavalue":{"value":"5940003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087944$49ADD51F-94FA-4F97-890F-CC33E80BC769","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57b762355b944e9be95267e6e73a235f157b5c6b","datavalue":{"value":"counting CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087944$882C0E1F-6BE8-40FA-B982-913E00943C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087944$F54B6503-2CD0-49F2-AFB3-EC123BBEC010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3923a403d5aaf5ae90a29402e40daa24288ec161","datavalue":{"value":"Holant problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087944$AEDF41F3-D946-4A0E-81B6-6B6EF58EDA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09a0f09e9dbda634cbb9c5f07e6d2da08243ee5","datavalue":{"value":"signature","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087944$70BC51CD-8CA6-478F-979D-63B8709FC73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fbac166aed13be0b53375976577325b4ff255a3","datavalue":{"value":"AP-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087944$1CCE9410-F727-4437-98E4-F27FB9BB2BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1083bbb7d0965b31d194958bae432d6456c6681a","datavalue":{"value":"constructibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087944$FCF43808-20F7-4FC0-B2E5-4BD0575C3694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca279b330a109a30d0020ddbdfdb37cb1eb31580","datavalue":{"value":"symmetrization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087944$845AC49A-CBB4-4329-B0F3-846EF7692E5A","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":"Q3087944$D7696FAE-81C0-40AD-8709-451E4854DEB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"213de09dcb03cdbde0f4ce8634f5ddffa01df698","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22685-4_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3087944$325F5F9F-57D0-4D89-97C6-644A43784AD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b992f9a5e3e6dc88838df1952304401c5cb39c6d","datavalue":{"value":"W2571134106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087944$ECFDF36D-EE2A-4819-8DE2-D32E4F1D7F2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca8aa77df4c936908ae6f4c0bc17dfc3a485991","datavalue":{"value":{"entity-type":"item","numeric-id":690466,"id":"Q690466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05da0eab6f2c800f129a4ac1f424af4903397d50","datavalue":{"value":{"amount":"+0.9547424912452698","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":"Q3087944$BE4D2F23-FA97-410F-9863-55ED57BFDFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f28a758183f8163346f74829d2d795d44fbe92f9","datavalue":{"value":{"entity-type":"item","numeric-id":443724,"id":"Q443724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeeed943cf70d6bce1604b75484144b26d5d8a13","datavalue":{"value":{"amount":"+0.8551336526870728","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":"Q3087944$7E6D5604-5464-4079-ADC4-11283273F792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b15d932f7a272848e7e302952894d9897e4c93","datavalue":{"value":{"entity-type":"item","numeric-id":3066165,"id":"Q3066165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf284e4bb0d5d13f128d4445657a0ddd5df02d3","datavalue":{"value":{"amount":"+0.8400763869285583","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":"Q3087944$53FD384D-5C73-4CE3-AE82-BC316141F325","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3087944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3087944"}}}}}