{"entities":{"Q2957877":{"pageid":2968596,"ns":120,"title":"Item:Q2957877","lastrevid":52731431,"modified":"2026-01-23T09:23:41Z","type":"item","id":"Q2957877","labels":{"en":{"language":"en","value":"Exact and approximation algorithms for the maximum constraint satisfaction problem over the point algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678914"}},"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":"Q2957877$0F0575BD-2FF0-4D2F-9E5D-C0B4DCF3CB56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76125c191e9473f89d655d560f6873acdb5a487f","datavalue":{"value":"1354.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957877$619A8992-033B-47A0-B49C-1CE150E2A413","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9265fd7a68ff5da2b4d86309520c7eea4be5222","datavalue":{"value":{"entity-type":"item","numeric-id":897877,"id":"Q897877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957877$E559B0E6-46BE-4951-979D-FC64D4241FFA","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":"Q2957877$FBB83726-9872-40DF-916C-EEAD574287FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957877$F7F53CE3-6B41-424C-844B-48993FC68E9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957877$D1A77F19-5E9B-4536-BA21-087A44B0BB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957877$52A880AC-8ABD-4E5E-8901-D34504CF08E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957877$249572AF-3B10-4018-ABFF-9B2F50762755","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"886d266749aa653116abbf953ee6c193ab01aa41","datavalue":{"value":"6678914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957877$04150D05-13A0-4F07-8120-8AEA2C3A4DB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957877$968FAF7D-EC5A-4576-9110-3096710F1FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9609afe39dfef44b7f573ef8ee28b63d9771fa89","datavalue":{"value":"point algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957877$398C7D68-3BE6-4BA6-A6CD-32DCE8E39603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957877$95A0C429-EA01-49B1-B763-74224A0DCCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957877$9D78D8FD-D86D-4940-B0F3-3D75D6F5E781","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":"Q2957877$62A36063-2724-4C0A-9151-6EE81860F698","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"230f2a57e20660aebc6b286c60f79e8b2121d76a","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.STACS.2013.127","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957877$49E0969F-4685-4BDD-95D1-D85DEAD23F69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff8572dde31d947d943d891b9dbb7207a1027348","datavalue":{"value":"W2149817451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957877$EB34FB62-486D-4957-86E2-3C15430BACB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0146d2c6037470d42983a840311dacb0d854b14b","datavalue":{"value":{"text":"Exact and Approximation Algorithms for the Maximum Constraint Satisfaction Problem over the Point Algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957877$2E218D4D-E86E-46FF-99F3-0D3E13509576","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b123d4c86a5b93a7fcc0607f3486c840dcf0364a","datavalue":{"value":"10.4230/LIPICS.STACS.2013.127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957877$DEBDFEB9-9A3D-42A6-9288-7DD4BC8FB0A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df20388a986462ad47e537ab4c10fa8ad94704d","datavalue":{"value":{"entity-type":"item","numeric-id":844150,"id":"Q844150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbdb6e30883217b200b98bf165337d2eb8843d46","datavalue":{"value":{"amount":"+0.7801786661148071","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":"Q2957877$5AABEED3-102C-4677-A7EF-3EA505253949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15d820d2802a6d56d2a102938e4ed4dd8b1d64a","datavalue":{"value":{"entity-type":"item","numeric-id":4250183,"id":"Q4250183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea977e9e7f344242cf559f6dd4a52143c17c5ef","datavalue":{"value":{"amount":"+0.7751127481460571","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":"Q2957877$0ED5EB72-8276-4865-8905-6309D8C0E439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15638986deb93b846c635052308d00ff5ce3066","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea977e9e7f344242cf559f6dd4a52143c17c5ef","datavalue":{"value":{"amount":"+0.7751127481460571","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":"Q2957877$3A7C0499-48F8-4F65-BC68-5F63FCC7856A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3b7a5422fdb54e4ab841a2e7c4a042dba7b286","datavalue":{"value":{"entity-type":"item","numeric-id":2934583,"id":"Q2934583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f9e9574754bae3b232aa36403f6ac05fa5485b","datavalue":{"value":{"amount":"+0.7744102478027344","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":"Q2957877$E0666AB4-1993-4F7B-AA80-B220873CF045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424e550b90c49bbabc191c4ce60f237d22f06d9c","datavalue":{"value":{"entity-type":"item","numeric-id":2930257,"id":"Q2930257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21099c217a9adc04ced5135ecd3551ae49ab1b28","datavalue":{"value":{"amount":"+0.7715975642204285","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":"Q2957877$656467A6-9E24-44F4-9E34-A0F78E6AA620","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957877"}}}}}