{"entities":{"Q2238592":{"pageid":2249335,"ns":120,"title":"Item:Q2238592","lastrevid":78506837,"modified":"2026-05-06T11:45:29Z","type":"item","id":"Q2238592","labels":{"en":{"language":"en","value":"Acyclic orders, partition schemes and CSPs: unified hardness proofs and improved algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7418620"}},"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":"Q2238592$E0E5E823-1D26-4BC1-8483-BE0BEBCE4F57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb4289f7baa9a15dacdabb4b464969a6a5c97ea1","datavalue":{"value":{"text":"Acyclic orders, partition schemes and CSPs: unified hardness proofs and improved algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2238592$407D6A19-DDEE-4EAC-81D1-B5589202C385","rank":"normal"}],"P16":[{"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":"Q2238592$24C72901-5FF3-4552-A314-405497F60DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e14bf9162b740554f10f249160c6a8ec7be62f28","datavalue":{"value":{"entity-type":"item","numeric-id":340557,"id":"Q340557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$15ED40DC-2C24-4A61-B72F-46BD5809B940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a87ac01c177b840681b485ae843dddc69125b95","datavalue":{"value":{"entity-type":"item","numeric-id":2238591,"id":"Q2238591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$81802F26-6CAA-4FA6-924D-05F1E96D21AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$87C9F0F2-9AF9-47BC-8555-ECFCAD323122","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e3a6d560da17d23069127074cf3f9f5f049b6a6","datavalue":{"value":{"time":"+2021-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2238592$F96D45BE-0155-44F8-9FE5-55FB7EEC607C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18309be7db1da1fcc09fdceba48f604c7de62db3","datavalue":{"value":"68Txx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238592$96AE8202-9F67-460E-8022-6442312A581B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52a4d8aa4d186dfc6de2a224bcf971d4220d4137","datavalue":{"value":"7418620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238592$7FF67DFC-BDBE-440A-BCD5-A60CE4726ECD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238592$4E86A8D8-9A79-46E2-BE96-BCCAC5EEFA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5d5ff3dc70d3573c76b3f0462405e101b0e0480","datavalue":{"value":"infinite domains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238592$061F5465-EC85-4C9A-BB42-925223A9F734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ccb47af164aeff43f71000252755056aa6846ac","datavalue":{"value":"partition schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238592$17DD39CF-6F8E-42B6-A57D-0ECB35CB40E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238592$FCD95F2A-2CC3-440C-B152-763B805E1439","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0ba8adbd766f3f6770b8444d10eabc6af6f78b5a","datavalue":{"value":"Q113879646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238592$EBEAEE41-4C43-475F-9451-12843D67512E","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":"Q2238592$8B2C6EA6-0C7A-4C41-87B9-EB5D74F7A3EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"718a310bb74f27a1eefde128faf446b3b2ad1614","datavalue":{"value":"https://doi.org/10.1016/j.artint.2021.103505","type":"string"},"datatype":"url"},"type":"statement","id":"Q2238592$7FA960B4-2350-4F6A-9317-B2E040BFE508","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9aa32a645ff844277daa48a53eabf5a79f1afa19","datavalue":{"value":"W3155946679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238592$0DC8B2B0-5D2C-4452-86E4-9D2756EECDEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"079e66c6ddea77b0fb961f905438d37246a71639","datavalue":{"value":{"entity-type":"item","numeric-id":4828563,"id":"Q4828563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$0E96725D-9C6C-4D9E-883E-E54CC294EFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8367121d54df3344ae45fb7bcd26909ca7d18f9","datavalue":{"value":{"entity-type":"item","numeric-id":64672,"id":"Q64672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$C65986C7-92FC-46A8-B67E-D9854E6A8BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfab507649397c554a8e92a5571a72761344e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3177749,"id":"Q3177749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$625E77EF-5508-45A7-A395-D08F27EE377F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$037D0B04-C82C-4725-8FF9-9B2DD5E887BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a7219a33517e94c6eaa97235309fab848647c3","datavalue":{"value":{"entity-type":"item","numeric-id":1936249,"id":"Q1936249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$4E7E029E-0F72-4040-8AAD-2B4C598713CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3db348923e3c6699be95bcff1ac7092e5179f7f","datavalue":{"value":{"entity-type":"item","numeric-id":2974510,"id":"Q2974510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$45DBE854-B651-4691-BBB8-74FFFA8CFF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f77424b645d4eb4248ae78d06dc8b8b9e58515c","datavalue":{"value":{"entity-type":"item","numeric-id":5009477,"id":"Q5009477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$22EA534C-753E-48AF-993C-1E59E1065F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2af23ddcecb8aac9aa001443da5db106aa07e2","datavalue":{"value":{"entity-type":"item","numeric-id":5176853,"id":"Q5176853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$DCE05633-1AFB-4AC0-8A05-50D2216B75D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef6adcb6c1ad08ccdf6629343d1bd879e5570aab","datavalue":{"value":{"entity-type":"item","numeric-id":1781107,"id":"Q1781107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$6A8F9B72-C6AB-4E06-BFC4-1F6B1B434EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$FE84BAE7-EA16-442A-8852-7793640462A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1d2bf439f14b01b8b1ac291db9729378f9dda1","datavalue":{"value":{"entity-type":"item","numeric-id":4285633,"id":"Q4285633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$B4C5321C-BA2C-44F5-8C55-58EF3E392E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b677b8dc11193a0b38ba1ee104422266c6e98de","datavalue":{"value":{"entity-type":"item","numeric-id":2171260,"id":"Q2171260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$CB4B5DCC-C0E9-4AF0-BCF8-BAC202A2B553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf44416f275c86e5b4293c141df3f2e4bf7eccd","datavalue":{"value":{"entity-type":"item","numeric-id":4336034,"id":"Q4336034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$B783F8A1-F04E-4EF6-A052-4AA40ED85492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$4EE59FDF-3C16-4573-8D5E-328D0DB176CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277ba8dd68fc8c66b5709b8187f9a5e26627afe3","datavalue":{"value":{"entity-type":"item","numeric-id":5205824,"id":"Q5205824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$24FE013B-D2CC-4359-8510-977EA39FABCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2364ee7d5a6da15b6856806714ac2740db8dc8a7","datavalue":{"value":{"entity-type":"item","numeric-id":514144,"id":"Q514144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$3F3B549C-9567-4573-A11C-A781DACEC607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3470dd9c55d42a17c07d8f9e5c2d60682fb7074d","datavalue":{"value":{"entity-type":"item","numeric-id":340559,"id":"Q340559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$C71C5DCC-9AED-4224-B211-DC64A036ACD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e720fd15afc47b9372d1442f5fb3e9e27d4172","datavalue":{"value":{"entity-type":"item","numeric-id":3452504,"id":"Q3452504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$6ABC1B8F-F86D-4096-8B16-2562FBB8854C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980d3f091304b1e4eb750f48cf891c6389bc9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":5053064,"id":"Q5053064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$124459C3-FAA5-46A3-85EC-AF0D0C6B47D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$72B8F3A3-1EB7-4E08-ACA7-45D41FADD494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b73ee5a88423bc8aebb86ae83732d21b8b49f1","datavalue":{"value":{"entity-type":"item","numeric-id":1392209,"id":"Q1392209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$9B3C1A2F-7CD4-4875-8012-F6876AB78456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cd5e11e2c045b305cd9a22f8792f180ce267a1d","datavalue":{"value":{"entity-type":"item","numeric-id":1285670,"id":"Q1285670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$A6945A6E-145B-4D6A-9AE8-7BCBF6DA2CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"222b190a812bda3b7e61e975953a2d06fd042bec","datavalue":{"value":{"entity-type":"item","numeric-id":4533361,"id":"Q4533361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$AE34F76F-B1ED-40FD-83B2-60DD3C634CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3219170f125a9eba1a841cf9e493708d686b77e","datavalue":{"value":{"entity-type":"item","numeric-id":3511030,"id":"Q3511030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$11EE5734-66EB-4E70-B833-8FD8AC45E5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d883c3a67476c7b942fb80b705bfedb1ded789","datavalue":{"value":{"entity-type":"item","numeric-id":4133641,"id":"Q4133641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$BEBD6DE5-4F82-4BC6-A074-C7EDEDCF90D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf845399cfc2fa36cc448865f810566596b9d10","datavalue":{"value":{"entity-type":"item","numeric-id":5133982,"id":"Q5133982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$ACEB0B81-FF26-4A26-B9B5-22AF1BF7A1BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67d1451b77046da069dd25376d70727f0d510e90","datavalue":{"value":"10.1016/J.ARTINT.2021.103505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238592$6BE1CAD2-DA53-4067-B5EF-FFA9193C20F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2580291bb2495c09d764a8c993874f6caeced95b","datavalue":{"value":{"entity-type":"item","numeric-id":5005145,"id":"Q5005145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf08110a94ba118a1e60394389f91c7be362a638","datavalue":{"value":{"amount":"+0.8620123863220215","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":"Q2238592$AC48B707-0AA7-4E16-98C5-419D1118082C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5541a6f6def14da005da74a64368941224a5b718","datavalue":{"value":{"entity-type":"item","numeric-id":4561495,"id":"Q4561495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c5cb15c2649b4e30bbfe9b1604566a8ff17746","datavalue":{"value":{"amount":"+0.75254887342453","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":"Q2238592$A5EAC150-383F-4F30-B18E-E830CC87F536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f961bd8af11ac45f84a83b5ada9f74984795b9","datavalue":{"value":{"entity-type":"item","numeric-id":3578192,"id":"Q3578192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2082cf65b6b55fab920b63ced8c11e8ad234a9","datavalue":{"value":{"amount":"+0.7489168047904968","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":"Q2238592$6CA38A1F-33D6-486B-B58A-E77C3DADFF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cb07bc4ce60b5d17450e70cd67cefe1ffb45a5","datavalue":{"value":{"entity-type":"item","numeric-id":5111231,"id":"Q5111231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526d9ba3310780c9f78842ec322090bd33050bfb","datavalue":{"value":{"amount":"+0.7479841113090515","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":"Q2238592$7D2068AC-B27A-466D-9E82-04F30682080E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e5ce7c7708f327a36972787933cd4dc83e063b","datavalue":{"value":{"entity-type":"item","numeric-id":5061878,"id":"Q5061878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505946e8284d88bd9b9efe284ac8bbd33cbad4a1","datavalue":{"value":{"amount":"+0.7380619645118713","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":"Q2238592$5BB09947-12F8-49FC-A8AA-088772257413","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238592$44DC8046-DFC3-4A5D-8B18-4BB4805C8210","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic orders, partition schemes and CSPs: unified hardness proofs and improved algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_orders,_partition_schemes_and_CSPs:_unified_hardness_proofs_and_improved_algorithms"}}}}}