{"entities":{"Q4652603":{"pageid":6682184,"ns":120,"title":"Item:Q4652603","lastrevid":55835152,"modified":"2026-02-20T10:21:49Z","type":"item","id":"Q4652603","labels":{"en":{"language":"en","value":"Constraint Satisfaction Problems on Intervals and Lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2139145"}},"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":"Q4652603$01F717DE-A3A7-4146-BCB7-93FD0681151A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca877ef98bc4ac2afba37f1641ecea36879f8d7d","datavalue":{"value":{"text":"Constraint Satisfaction Problems on Intervals and Lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4652603$A290D3CA-8F37-4E57-95FF-092C4D98CD2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52f0ea52a27c0db1092cf33be99028535ac9e79c","datavalue":{"value":"1101.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652603$EB6709B1-999A-4361-9D6A-42479E1F3956","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"335189c5ac06ad35a1f1d8fc18a7f3fd50be8875","datavalue":{"value":"10.1137/S0895480102410201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652603$534EF204-0C26-4428-81B4-2A12CF98A963","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"493128c96979a388c0be87a47dbede5cae11c5de","datavalue":{"value":{"entity-type":"item","numeric-id":221508,"id":"Q221508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652603$24EE1145-A6A1-4977-BD1A-D3A0DCDEC672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652603$6B53AAF3-5ACB-4153-BD85-0E10670B0957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f27b7dd7bcb86f32451ffaf4f8ff1978836ff91","datavalue":{"value":{"entity-type":"item","numeric-id":991005,"id":"Q991005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652603$BA58F66E-1F00-4959-9CEE-203207527CB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652603$F1E09C9F-9E83-45E3-8D9D-8B1F371E6E0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5dabce90ff5340c0b0fd5844437bb5a756de645","datavalue":{"value":{"time":"+2005-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4652603$9020CDA0-861F-464C-A561-8E6A4655498D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652603$1F1EF422-9CCC-4827-9428-F4C4A16FB0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652603$B915067D-CD0F-49BE-AEBE-C6EC486085DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652603$E70FA681-4677-4A7E-9604-48B2C1CBA7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652603$913A3E84-738D-42E2-AB25-58BD2158681F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69bf096261a96d0e23c96fb0310d1a58442800b8","datavalue":{"value":"2139145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652603$9C03DC39-2E67-44D0-ACF8-C03DED39A302","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc7d09262c7a809b76c73b5e98733e220e18c31","datavalue":{"value":"Allen's interval algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652603$6BCF18D4-2F9E-4328-B41D-D7F38992CEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc379a0a360057dea79f4807aefc3cda30e30d70","datavalue":{"value":"interval satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652603$6A0D85B0-7703-440E-B355-A0BEEA4BB3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652603$2B13F58A-E311-472E-825C-9C91AEBE031A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f241116409f745de1649fa4f9ab9ac4030836d8","datavalue":{"value":"tractable cases","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652603$5DFBAE3A-AE0C-4F91-A712-FCA4C8C040EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491073adb84794ac69dad93e698882d1730ec597","datavalue":{"value":"dichotomy theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652603$472F6C31-5313-4530-9FA7-FFC87EEC6AB5","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":"Q4652603$52E67BD0-FC50-4550-A78F-8B30C93469D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2e17c925df2a09910ad1a46c623b615ac22397","datavalue":{"value":{"entity-type":"item","numeric-id":4736861,"id":"Q4736861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd71e87d3198189d6049deba7d288d900e0fc1f7","datavalue":{"value":{"amount":"+0.9171847","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":"Q4652603$978E9584-4F52-4133-9D1C-4E5864FCD103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69945d502c82b63dba10c2c0dcbce50b86d789a0","datavalue":{"value":{"entity-type":"item","numeric-id":1392209,"id":"Q1392209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d1e7cafe8bbeab6d1d0c85fbe44dfc50a11df0","datavalue":{"value":{"amount":"+0.90839195","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":"Q4652603$98C6C26A-5002-4657-87E5-BB72B9E32DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b46dac989c704156e759f648b0df7753c75b3a5","datavalue":{"value":{"entity-type":"item","numeric-id":1597635,"id":"Q1597635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1156abf9fedfa78e609747dcbffc17cf5dc908d8","datavalue":{"value":{"amount":"+0.8842907","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":"Q4652603$875D2EFD-DD90-48F4-B095-96E449C4F3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844079e4919fc7e8ec49661ee5f54afe4f7d403d","datavalue":{"value":{"entity-type":"item","numeric-id":3448790,"id":"Q3448790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b2e14e7b7a0215643d2f3f81231df6737b2584","datavalue":{"value":{"amount":"+0.8833763","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":"Q4652603$06B25A87-A2B5-42BF-A3CB-FE77CB101E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745acb15e849111fd99f3b0d819edc42ad443c54","datavalue":{"value":{"entity-type":"item","numeric-id":4993596,"id":"Q4993596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d18a0372434e1cd50f1ef62db1f18cb4476ddd10","datavalue":{"value":{"amount":"+0.88297844","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":"Q4652603$47D0C251-B6DB-4AEA-91AD-8EE42C9400EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac1c906962d6ab12f6c8638aebc7aca3582c80e2","datavalue":{"value":{"entity-type":"item","numeric-id":4452903,"id":"Q4452903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1221190ed18c21e3b3062020f96bb346087c8d","datavalue":{"value":{"amount":"+0.8824152","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":"Q4652603$8B5AAD53-E8F3-4ED2-BE5D-399446EDB764","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":"c3e098c6aee5d19c483c3e17e10b10733e49eab2","datavalue":{"value":{"amount":"+0.87801325","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":"Q4652603$80BFDE4F-076A-4A0F-BD41-29A0E4FD6C80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4652603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4652603"}}}}}