{"entities":{"Q7253162":{"pageid":24603899,"ns":120,"title":"Item:Q7253162","lastrevid":84869051,"modified":"2026-06-02T15:21:32Z","type":"item","id":"Q7253162","labels":{"en":{"language":"en","value":"Parameterized complexity of MinCSP over the point algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8203304"}},"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":"Q7253162$201A2EC7-27A1-4BFD-9738-8D9217161FCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e11fe280f347038443ee3e74e75cf25cee1ede0d","datavalue":{"value":{"text":"Parameterized complexity of MinCSP over the point algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7253162$CE1D16FE-B31F-45BE-8A46-2EB44E55A11C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"905d09d14fcfa61a7101c544fb4dce8ce12e81cd","datavalue":{"value":"10.4230/LIPICS.ESA.2024.93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253162$341298F3-809E-4388-B090-2BC3B993706A","rank":"normal"}],"P16":[{"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":"Q7253162$7CA843BA-9BB5-4331-9D31-9CDF78000058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$BBC7E622-704C-4E46-8BFC-489B28D5F165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$3CEBCC0F-A197-4613-9E36-B0D8F395081E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2dc941c931020c5bf0e989b7540fc6c13d88be","datavalue":{"value":{"time":"+2026-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7253162$366B08DD-E9FF-42B1-A407-2FC746691D7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253162$B69DF9AB-AC74-4BE9-B307-BCDBF597001D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2a1759db825ade120ccb2b01d64371889a29a99","datavalue":{"value":"8203304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253162$F435247F-CB26-444B-BF25-24E3299E259E","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":"Q7253162$3A961D34-D980-4BC9-AF60-D0FC7368E9D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253162$5257433D-4104-4572-AC5C-DA33E874C234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253162$8E3AE7CB-3FFC-42C7-A83C-8643C8483955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9609afe39dfef44b7f573ef8ee28b63d9771fa89","datavalue":{"value":"point algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253162$2B54FE10-AA23-46A4-AE05-48B6D34D8828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253162$6FAE733D-D35F-46ED-A760-71E51FC9F563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253162$E6D9F0CA-3372-4A1F-AA05-A40FB8CD01E2","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":"Q7253162$6A22ECA7-0E2D-4E34-97B2-21E165E05CCF","rank":"normal"}],"P223":[{"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":"Q7253162$06E32BF4-4392-4E58-97AB-F572F9432AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d858fa38f46d03275312a8ea7f3b6db4597553b1","datavalue":{"value":{"entity-type":"item","numeric-id":929295,"id":"Q929295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$B285D5D0-CC09-40AC-BFDB-7C754F1CDBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b341170915b21d1e07bc777ecc1021ee4d6bc57b","datavalue":{"value":{"entity-type":"item","numeric-id":3578192,"id":"Q3578192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$6F251AA5-8989-4790-B950-4587504CC347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93501b25e6d98e58a3b8ede410e0dab22032f62b","datavalue":{"value":{"entity-type":"item","numeric-id":4606287,"id":"Q4606287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$982C564D-A067-4B93-9437-22B2803BDA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbd924c7b1de865ce4d414183d299dd4becb03f","datavalue":{"value":{"entity-type":"item","numeric-id":4605273,"id":"Q4605273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$1161BEFB-994C-400E-BBB0-53EF0D129047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a6eecb3b45c6b8c76ba90d659344414c0fdc3","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$41661EF7-0711-4C56-B33A-04F27A1A164D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599a2f4b89916c1009efccd21194a0fc4d8877bd","datavalue":{"value":{"entity-type":"item","numeric-id":4962189,"id":"Q4962189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$DD6972C0-1CEE-4D88-9822-7D71C8F23544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$D700C0F1-6E56-410F-AB42-6630C1F65ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5bfdf2c16e546850865644d26b4bb75b60ff3c","datavalue":{"value":{"entity-type":"item","numeric-id":6926199,"id":"Q6926199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$70D65444-CAB2-4D08-B712-B35D3F9A9FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028c5d93e906c8f030476376aa415af8ba6d7d88","datavalue":{"value":{"entity-type":"item","numeric-id":6538651,"id":"Q6538651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$C61D7FA7-7FEE-43A1-B391-A5E9F3FEEB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b384d115b0ccc48fcba031797fff6dc1ca95f01","datavalue":{"value":{"entity-type":"item","numeric-id":6969001,"id":"Q6969001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$ADBBAB8A-45A9-4138-B70F-74D2B4E21101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c9657baddb75efb6133fa5dd9075d659d6526e","datavalue":{"value":{"entity-type":"item","numeric-id":2816412,"id":"Q2816412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$CBAA70EE-BE03-4435-984A-AE4A65D6EF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573ba93fd3a3175ec385259df3530303bb2b0573","datavalue":{"value":{"entity-type":"item","numeric-id":2957877,"id":"Q2957877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$CFF0E6C2-A018-4950-9440-A31143AE649B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$B3B80012-97E2-40CC-9948-C2CDD6A53B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b5996092d41a5f8e212fd5eeada0d888660f6c","datavalue":{"value":{"entity-type":"item","numeric-id":6147257,"id":"Q6147257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$272B91A0-8ACF-44E9-BB46-361675C82D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0204b370fda205d964e7602dfc60e6fa042d384d","datavalue":{"value":{"entity-type":"item","numeric-id":6083547,"id":"Q6083547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$1957E76B-28BA-4EB6-ABFF-8CDE63346E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06a04baf29c1e716d5a4bfd017818869114d6d9f","datavalue":{"value":{"entity-type":"item","numeric-id":6538652,"id":"Q6538652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$4E170B5B-4D65-4C5A-B640-6E61BECA27A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1929b33c7059f5237189c77949d313170ca01a21","datavalue":{"value":{"entity-type":"item","numeric-id":6187079,"id":"Q6187079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$28FA06A1-D85E-4FAA-9113-0A2563BE817F","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":"Q7253162$3529CC3D-52A1-4524-8FFB-D9AFFE1FBAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$48A12EB7-994D-4753-AEF2-7D7128583C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a62d878fdf635e3fe89fb7ed2d0d98b664f2fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$1B838072-371D-41EA-91F6-D4F90B7270F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e4c9187574b1b1b976707801a48f94035a04e1","datavalue":{"value":{"entity-type":"item","numeric-id":6657051,"id":"Q6657051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$3B526DE3-4DFD-4977-B8B0-DE63E774F512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6424ad7193b1e5e5422d6b1a5064ffb3f255163f","datavalue":{"value":{"entity-type":"item","numeric-id":6829521,"id":"Q6829521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$DD9B0C58-A0EB-4C6A-8954-0E4DB9EBBBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$ED4BFE1E-6AF9-4FA2-BC9F-19525C9A8E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$2AC689EF-EDDD-419C-B640-033D47644A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73b986e33e55eb5e4f716fc97345fcec8ac07d0","datavalue":{"value":{"entity-type":"item","numeric-id":3167405,"id":"Q3167405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253162$5B41F67D-5041-41A6-B1FB-E3796AB46CE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of MinCSP over the point algebra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_MinCSP_over_the_point_algebra"}}}}}