{"entities":{"Q5470753":{"pageid":7500312,"ns":120,"title":"Item:Q5470753","lastrevid":49846303,"modified":"2026-01-11T06:30:11Z","type":"item","id":"Q5470753","labels":{"en":{"language":"en","value":"Full Constraint Satisfaction Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029590"}},"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":"Q5470753$192C44C5-9AED-459C-886B-0CCB33F4D761","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e3a6430f0be13f6a3662a2d7ac9c234387bbda2","datavalue":{"value":{"text":"Full Constraint Satisfaction Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470753$F506FB98-D505-4ABF-AFA8-B68418D9CD50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a73adf1333c512fa43592d438143c161b8d38a6","datavalue":{"value":"1111.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470753$29755274-A5E9-424D-96C7-34E61212156C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92f930dfb0f5805af110670f4a058dfa55a04b7f","datavalue":{"value":"10.1137/S0097539703427197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470753$8590391E-4F32-4637-8A1C-9A3CDE027181","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470753$0B58E69D-AF27-49AC-B32C-E1DC7EECE530","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470753$D65C53D2-4C0B-4B3A-B17C-B1C94C64EECB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470753$5E809D0C-4B2C-4EDE-ADF6-303E0E3169F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470753$8B924358-459F-443F-A65C-247929DE8EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470753$6C7EBAA1-E493-4C52-A911-DD2902D9EE1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5583fd18bdd53090510a96ccbce9593ff36bac37","datavalue":{"value":"5029590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470753$CCA8D6A9-DF39-4884-9135-F93B04B338C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3303c5540e12800698c6bede533069af8880f7d","datavalue":{"value":"quasi-polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470753$4EEBCF82-A2C7-4583-9F4C-84211F666E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae925258f5c305ac37a06e5f494c4013194668d","datavalue":{"value":"dichotomy conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470753$38BFF4A0-5606-47E1-A016-44450C3A22B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470753$18C08795-4563-46CA-A13C-E5A9437B9503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bea5365c3becb5ab5241193a17aeb256ab0cd424","datavalue":{"value":"list homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470753$1C974FD4-8935-4E2B-AE05-7F10D18FD1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10766b111e21ecbd937d361fbfb402a673d22930","datavalue":{"value":"matrix partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470753$5D638FD8-7CF5-4267-AE36-7ED0952AAA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"550c96256263c47b2d1bfe9bda951b44e6ad21c6","datavalue":{"value":"bounded degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470753$B9D9703E-4449-4E35-86A7-CC7B6EC791A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470753$8B5F2D0F-2E1A-4716-8DFD-D81927563DE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470753$1DE73915-6236-413D-B94C-CC183BCA92E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470753$992B429C-5D1B-4533-ADF4-A4A410E5B4E9","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":"Q5470753$5E463726-37C9-46A5-A44E-C04F19D82DC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54e42c02c2007ed3f69e045642e31a16df29ce90","datavalue":{"value":"https://doi.org/10.1137/s0097539703427197","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470753$DB7FDFFA-F1FD-41BD-A89F-04AA47CBCAB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e4935fa0d13409c77f17218139202b2130db978","datavalue":{"value":"W1989984435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470753$A4BD339D-DC17-4691-BA1B-3C9553925466","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6714c4adb1f939a57198195e72d0ddcbcee2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":896026,"id":"Q896026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fbe9878ed18785b52b1aef0df22de91e86c1570","datavalue":{"value":{"amount":"+0.8401145339012146","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":"Q5470753$26A79BEA-624D-4F05-83FB-998A20D8E7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2e742df4c4d3ab437177f6493bb66de15c6073","datavalue":{"value":{"entity-type":"item","numeric-id":2634708,"id":"Q2634708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726847f2f6a1e895f5510e46a3fedaefb9923e4c","datavalue":{"value":{"amount":"+0.8249849081039429","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":"Q5470753$1C065834-26D0-4017-9B11-A53B2EC37DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b57d8aec923314cca7f8790df01ff30f6de81f","datavalue":{"value":{"entity-type":"item","numeric-id":2754150,"id":"Q2754150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c9963b3eecbede5e5983095f0e5d0ef25cda41","datavalue":{"value":{"amount":"+0.8230797648429871","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":"Q5470753$93D2A888-FBE3-470C-BB17-82DB186DD3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2f1901f36e666659554ec59cc7e179ab2bafd2","datavalue":{"value":{"entity-type":"item","numeric-id":3424890,"id":"Q3424890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985bda67fbefc886e85720ed37d6f440baf055e9","datavalue":{"value":{"amount":"+0.8149863481521606","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":"Q5470753$B7B5DE88-1386-4FDA-8AE5-C3BFB5588C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367d4c309c7e604606c845c1a215ffbb3b35b994","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6610cbc85520901e2c31d46554a9141595b346fa","datavalue":{"value":{"amount":"+0.8145778775215149","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":"Q5470753$DC61FDDE-286B-4933-89C0-7795FB7AB4C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470753"}}}}}