{"entities":{"Q1768749":{"pageid":1779491,"ns":120,"title":"Item:Q1768749","lastrevid":69263877,"modified":"2026-04-13T05:51:21Z","type":"item","id":"Q1768749","labels":{"en":{"language":"en","value":"Tractable decision for a constraint language implies tractable search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2146194"}},"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":"Q1768749$988B454D-6AA2-4CC1-9440-A26294848441","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fabb0c31397096d0f8c804744554f5552e5982ea","datavalue":{"value":{"text":"Tractable decision for a constraint language implies tractable search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1768749$A28726A9-986F-48D6-A3C3-71FA995C5BC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c231cbbb6acd67978a6c8a958c5c3dcecb7426b9","datavalue":{"value":"1074.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768749$70110DA4-22C7-41EC-9177-D3D47489F1E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89a42ae34a6223afaf740b2b0a076c1477dea4a3","datavalue":{"value":"10.1023/B:CONS.0000036045.82829.94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768749$F082319C-4F34-4BAA-A578-A708ADE63938","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3f4dacab5473b35c6b899bd0e9a4e568767a07e","datavalue":{"value":{"entity-type":"item","numeric-id":1633805,"id":"Q1633805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768749$03E688D7-24BA-4482-B6A6-EADDBACDE628","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768749$CF30CC88-C467-4212-A9EA-2A02E7FF799F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc89be88a6076185afd90ab376d26e11d51f0fa9","datavalue":{"value":{"time":"+2005-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1768749$8E67403E-C056-48F4-B4F7-ACEF252F9E32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768749$F7BABDB8-8171-4708-8156-E18800428967","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a2c7319a08e97231119777dde5c3b753f1b6999","datavalue":{"value":"2146194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768749$97942B7E-AC1C-4DD0-A7B4-51B3B5E8CA5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768749$F04A99AE-AB4F-4302-8DBD-AC53C2D15FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768749$F96F7AE5-86A5-40B0-9BAC-8BF11D8A68E7","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":"Q1768749$FD6288D3-6B3E-4FD8-BE4C-083A1BEB7A1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ec225f1f3fdf63933609cc87840835b44d1621f","datavalue":{"value":"https://doi.org/10.1023/b:cons.0000036045.82829.94","type":"string"},"datatype":"url"},"type":"statement","id":"Q1768749$3D4E3B5B-2EFD-4B84-9BF9-BEDBAA1FC378","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71d251a1badd542cb4d603121c1b4e6379e9b010","datavalue":{"value":"W2054511082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768749$7AFA69C9-E3A9-49AB-A345-6C2D983DC650","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6d311ed3f8e25fdf7bbf4d5e86257e00f6d2f2","datavalue":{"value":{"entity-type":"item","numeric-id":271997,"id":"Q271997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d5bd46b207803e3bf856a0de6bdbe30f974c47","datavalue":{"value":{"amount":"+0.8202691674232483","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":"Q1768749$81AD0710-9ECE-42C1-B0AB-5899015E7A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71206d5f2645069b9020d2a0fe6c712d5d1c014","datavalue":{"value":{"entity-type":"item","numeric-id":5897210,"id":"Q5897210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c42f341716a904564dc63a1fa29c29f362b9101","datavalue":{"value":{"amount":"+0.8171525001525879","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":"Q1768749$91C579DC-F93A-4D36-ADC6-681D7A5CB9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63147f93f6afdec0650450b4f523601326679252","datavalue":{"value":{"entity-type":"item","numeric-id":4336206,"id":"Q4336206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1499ab142d22478f7d3f3b4eea7eaf347388e513","datavalue":{"value":{"amount":"+0.8095980882644653","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":"Q1768749$33D23A99-38B5-4871-A0A8-C6CC67A80679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82899aef2b21456338b2672c9462b50f8da824d1","datavalue":{"value":{"entity-type":"item","numeric-id":1321064,"id":"Q1321064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cae908f3058a143ce3a509e1da245a7e97eb1b2","datavalue":{"value":{"amount":"+0.7970852851867676","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":"Q1768749$3893D887-21EB-4844-B5F5-599BAD1F231F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34a42074bc0788f0e2e10ed398d7b64830bb0df","datavalue":{"value":{"entity-type":"item","numeric-id":4973888,"id":"Q4973888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aae260d17673e0442edd6499c543cc72d0a84c1","datavalue":{"value":{"amount":"+0.7948086261749268","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":"Q1768749$51D58A41-2E01-4CBF-97B4-2D042A02F718","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tractable decision for a constraint language implies tractable search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tractable_decision_for_a_constraint_language_implies_tractable_search"}}}}}