{"entities":{"Q2969636":{"pageid":2980361,"ns":120,"title":"Item:Q2969636","lastrevid":85591100,"modified":"2026-06-03T10:03:15Z","type":"item","id":"Q2969636","labels":{"en":{"language":"en","value":"Robust Approximation of Temporal CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696521"}},"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":"Q2969636$56761A13-CB8F-4034-8C25-3B0BF92EC638","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"441eb769348dbbf4ac567e0c53da0a19e3754ceb","datavalue":{"value":"1359.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969636$53593481-E8E6-42C3-A95F-26F4683AA0CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e5396d9a36ba6724dd0754e38207864e7997b4","datavalue":{"value":{"entity-type":"item","numeric-id":354654,"id":"Q354654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969636$3054B331-465C-4E15-B23E-0A74D9534A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969636$847E955D-D472-4E28-9BD6-BA9D66DE8B8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969636$6D5B39DA-AC9B-4F16-8211-426FDBC4CEF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969636$C4F62F0B-A433-4E6C-8A19-D761F8641B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969636$056D097F-28E0-4195-BD3C-5DE71B8A823D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969636$46541EBB-D142-49CA-9DCB-1D074ABDB9AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dfbd235a62e9a071945115a7430e9445b35ef64","datavalue":{"value":"6696521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969636$268EBC27-D302-4CA1-8216-F5D6C4BA09BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969636$A23DFC58-3EF3-4AE0-BFF7-FB7FD3D4C532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266802113187a96c78397ed692b735dee12e876","datavalue":{"value":"maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969636$2718E15C-36D5-46BE-B02F-DBA7C2F83A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969636$DCB6C603-DFDC-4600-99CA-108326C57A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969636$2E08FFEB-D2C4-48CE-8DDA-A0BCFDC8972E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94a9b5103502b39bf40102a9aa0517b980d132f8","datavalue":{"value":"infinite domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969636$54BF6BD8-9410-461C-BFC3-9FC2F0FC0971","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":"Q2969636$2837DEF7-034B-4904-8932-7408ECE91067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c77683ef57f100bb3efd4f5713438ad2ef22f46a","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2014/4713/pdf/30.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969636$A633CC33-B42D-4634-9500-0F27E18CC673","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65e7851fa45f1d30ab97b423db66f33e3ea3753e","datavalue":{"value":"W2249596971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969636$9C52AF89-D639-46E2-A7D7-6AED046D1A58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc0d03fad5dffbff1e6850b3259c8b60043cca53","datavalue":{"value":{"text":"Robust Approximation of Temporal CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969636$C99AC2DB-5671-4DC5-8D55-DEAD5D791337","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a65e85c1f360c3ef5d5ac6c2c22b86cc106c4fb7","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969636$5509295F-838E-4202-ADB1-3624E28697E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff88762b4bcf546c5d1488b9edce983397dc263","datavalue":{"value":{"entity-type":"item","numeric-id":5094139,"id":"Q5094139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8713acdab7a134f3ed99cbf0177a2e9787d2451","datavalue":{"value":{"amount":"+0.91394806","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":"Q2969636$E2B533DC-BDD9-4D22-AAE3-2F15349DACAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef92e5849a21be6022d59af017be7c37a791876","datavalue":{"value":{"entity-type":"item","numeric-id":5750422,"id":"Q5750422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24572ce2c91e5655a95878d96c15fe1bbe9e635a","datavalue":{"value":{"amount":"+0.8947403","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":"Q2969636$F770D89C-2F1B-45A5-8D5E-D56AFA80084E","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":"4fe9645618d067b806914c5505e97b7f67db61fb","datavalue":{"value":{"amount":"+0.8860384","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":"Q2969636$132F316F-90F0-4C7A-A263-F955F935628B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0438981bf125f7470a4340a17361579087a65391","datavalue":{"value":{"entity-type":"item","numeric-id":4013255,"id":"Q4013255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887f5ac54784d5c06a4350131089e861c508953c","datavalue":{"value":{"amount":"+0.8843481","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":"Q2969636$C7E179F0-F215-48DF-8E98-23C7F0A51BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c83ff4b273c774d8b98070d112ce51492e312f","datavalue":{"value":{"entity-type":"item","numeric-id":5314476,"id":"Q5314476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eebfa0fbbb3ec26235f857b27bbacdbcb856637","datavalue":{"value":{"amount":"+0.88026136","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":"Q2969636$47758561-547A-43E6-B27C-CC4A3D56FDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b13e178c971f65867d21e5a401dd25e5976f62d","datavalue":{"value":{"entity-type":"item","numeric-id":1306754,"id":"Q1306754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2890e86cce91dacb5539348f334af439455cbeb","datavalue":{"value":{"amount":"+0.87841153","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":"Q2969636$22300263-BDE7-439F-AF12-1BB622BC4482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e8e8941c08d931c43f517b4f4abe7777a5cf90","datavalue":{"value":{"entity-type":"item","numeric-id":1978249,"id":"Q1978249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abfced9adf35eda3efbc68dfb5320282e7e4f7b0","datavalue":{"value":{"amount":"+0.8718121","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":"Q2969636$63FF0C05-D617-4C0A-A958-5977D61F073E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9729df566507884a599b0ed6bd1b4e139c53cc93","datavalue":{"value":{"entity-type":"item","numeric-id":3047797,"id":"Q3047797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"943e87fd46358fed58f8fbd78a09ce135c4ebc36","datavalue":{"value":{"amount":"+0.86680084","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":"Q2969636$1BB5E982-60CA-4B06-9BDB-04AF7D84D684","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Robust Approximation of Temporal CSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Robust_Approximation_of_Temporal_CSP"}}}}}