{"entities":{"Q4608591":{"pageid":6638174,"ns":120,"title":"Item:Q4608591","lastrevid":41146765,"modified":"2025-04-18T12:29:08Z","type":"item","id":"Q4608591","labels":{"en":{"language":"en","value":"Complexity of Constraint Satisfaction Problems over Finite Subsets of Natural Numbers."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851865"}},"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":"Q4608591$703806DE-7E4B-439D-9DC2-87F002FBD8CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85a52cd07a8458f65d5df9dba45f280b62338cc6","datavalue":{"value":"1398.68227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608591$7A48DC57-F8F1-40B3-9C2F-DA9B5927231C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"366c77768321fada60910ad753881af032dcd901","datavalue":{"value":{"entity-type":"item","numeric-id":2182322,"id":"Q2182322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608591$01791442-D3C3-45E0-8084-753DFF9A3FA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608591$A99BF686-174A-4F74-AAE7-1ABE31E7052B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608591$E9DE86CA-8B4B-42D9-8E72-C4D37A7FBB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608591$646CBB66-604C-46D6-A703-413952406362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608591$A92C84EB-5724-404D-ACC3-46EAB3C71683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608591$BAC43AC4-0E00-48FC-9E55-9893B7F604E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2145bfe392a1526df045896682eadadd6ba0d026","datavalue":{"value":"6851865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608591$1A0CBC79-7714-4C0B-B170-9D4E4E1CFCE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608591$8A81CDA8-5656-42A1-B298-70239E5E405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608591$D7C23220-DEAB-4473-999B-BB81FBDD1CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f3e73a78af06fcaa2010bdb8acd762de5b74ad","datavalue":{"value":"integer expressions and circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608591$875CC8D7-6CBF-45D4-BCE9-0AF7384F2572","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":"Q4608591$D1ECD9D3-8DD1-4B7B-AE7B-BC79B38E3C60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8895d751242129eb47e31306d1ec1f88088d39a8","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/mfcs/mfcs2016.html#Dose16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608591$B1CB47D7-6102-4937-AA24-ADC5FA11D9D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa7d10bfc284b9f51ac2e73e5df1278c2bcc1550","datavalue":{"value":"W2547722307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608591$838E2E14-C2ED-48D8-8009-7DB54BBB27C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b020bdb3410d8b5344009fda5187a9c71fe704fd","datavalue":{"value":{"text":"Complexity of Constraint Satisfaction Problems over Finite Subsets of Natural Numbers.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608591$F8BBEF5F-1A0C-4842-98AF-1512B12DE598","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2dd1ef7eda9b14bc83189215ccf732607ddbe54","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608591$6FD2F501-4922-42B8-81CB-88BFF23D7818","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f86d85a1b0a06ff24416d277336ec20fe2b063","datavalue":{"value":{"entity-type":"item","numeric-id":3565118,"id":"Q3565118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c492770b159ea8531903379d904286d6cc6f67c","datavalue":{"value":{"amount":"+0.92099607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608591$FDC7BAC4-8F3B-42DF-8FC0-00F30B590332","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":"67454d53a52feb1b0272fc57b076996d69a129df","datavalue":{"value":{"amount":"+0.9202259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608591$B33AFC8D-8AAD-423C-8FA0-3905E1E977D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc42efa76402e6f26f0ceb0aca84bc5ca4e493e","datavalue":{"value":{"entity-type":"item","numeric-id":5395730,"id":"Q5395730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e4bd0b7a45dcd44d5aef74fc70889a1d681ce2","datavalue":{"value":{"amount":"+0.9183739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608591$3923CE21-B6B2-4419-891F-ED40DF864184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2977f2bbdc41f1d7cbad463f769cbc9e3946a5e8","datavalue":{"value":{"entity-type":"item","numeric-id":3521956,"id":"Q3521956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e4bd0b7a45dcd44d5aef74fc70889a1d681ce2","datavalue":{"value":{"amount":"+0.9183739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608591$9B9862E7-C7D6-41DB-BD9C-5D71FAFFD877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a373d88aca54de646f673c9918f57932eb41e393","datavalue":{"value":{"entity-type":"item","numeric-id":1647670,"id":"Q1647670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2419c7b43882c7a518e81dd4e054ce34f09656f","datavalue":{"value":{"amount":"+0.9180072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608591$3B18FFC5-E929-4355-937D-7D75404EC5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a09c459d96a7565520e3756dc6fab8c65113996","datavalue":{"value":{"entity-type":"item","numeric-id":2675271,"id":"Q2675271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0286cc9046bf188a887b29aecea774807392807","datavalue":{"value":{"amount":"+0.91598696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608591$93D674A5-BBB8-4585-A09D-43C50C09C918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a9184d960245c16e9ca7571cda5124f4011369","datavalue":{"value":{"entity-type":"item","numeric-id":636283,"id":"Q636283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95b01d475883baff819bed6cde65e908034efaf","datavalue":{"value":{"amount":"+0.91393995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608591$381B16D6-36AE-43C2-8757-F527C9D38C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa6fc0b7707a96e4f080e67d715ba6131db6aa4","datavalue":{"value":{"entity-type":"item","numeric-id":672029,"id":"Q672029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db56f5663f03636ae3fdf20d3bc8ae5b6f1b211","datavalue":{"value":{"amount":"+0.9125384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608591$3985B9EF-90D1-4D09-91FE-3C099C197BB6","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":"2a476c52d3174cfd84e51e223879c46860157371","datavalue":{"value":{"amount":"+0.910764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608591$FECCCCD4-64B4-4FCA-9817-803E65382096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109db63ffdf79ca806ec3df728dd498092aeead6","datavalue":{"value":{"entity-type":"item","numeric-id":3365840,"id":"Q3365840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178dc40a0b82324d65d96b4961eb3f3c50ac52e7","datavalue":{"value":{"amount":"+0.9091989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608591$95EA3F0A-2851-491E-89D2-3796590F7540","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608591"}}}}}