{"entities":{"Q6075749":{"pageid":13210057,"ns":120,"title":"Item:Q6075749","lastrevid":102508436,"modified":"2026-06-06T04:37:59Z","type":"item","id":"Q6075749","labels":{"en":{"language":"en","value":"PTAS for Sparse General-valued CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7753165"}},"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":"Q6075749$084661AF-0AAE-434B-9C44-6AD28ED3A56C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8216ad206bd41d06ba79b4bb11569b3844c59bbc","datavalue":{"value":{"text":"PTAS for Sparse General-valued CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6075749$127E8F44-0EDA-4916-BA19-AC54142AAECE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70dceaa552488842e6d11c2bf8ddf8f7c87f4faa","datavalue":{"value":"10.1145/3569956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075749$0FD2F1CB-71E3-4A12-BCD7-8472EA20357E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc9b01905f31bf5e6a1647f1f79afb513ec3f195","datavalue":{"value":{"entity-type":"item","numeric-id":3386533,"id":"Q3386533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$712B148C-0825-4688-8CF5-4D7DECFA9362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"549631648f1b3bec31ba11a2ffd7eeb036bc787c","datavalue":{"value":{"entity-type":"item","numeric-id":345099,"id":"Q345099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$D596C890-1469-42B1-950C-04CBFD7F1DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e9806ef0ff68f04009d556da4638b11e62a584a","datavalue":{"value":{"entity-type":"item","numeric-id":606898,"id":"Q606898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$3F170523-848F-41CB-B2E7-E924B41E0EB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$9F4200FE-EC75-4FB7-AF7E-7BB627C7CB23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6eec0b2a8c1cd05be3ac82759501d90cc4056cfd","datavalue":{"value":{"time":"+2023-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6075749$34C92F4B-FD9F-4EB5-BE6C-E74122B6EA76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1046339c0e649949060bbaa69dfd769d1e71161c","datavalue":{"value":"https://arxiv.org/abs/2012.12607","type":"string"},"datatype":"url"},"type":"statement","id":"Q6075749$53D76EC6-64A4-4762-AA80-BA2FCC1B0B87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075749$A9B1117D-ACC4-4A68-8DF4-E9D68FDBAFDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ece2abfe967228095966215adbc2e0a73242df74","datavalue":{"value":"7753165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075749$97018CA3-2B48-4562-85B1-5D727CC064B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075749$0FB03FD1-A43F-441A-BB50-D9D16C0A7F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5356410d68e7f5b0ed268ef1ec4ffb750bde1c","datavalue":{"value":"Baker classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075749$2BBBE9D3-3756-4AF4-A105-801591793B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075749$93CC717C-C038-43A2-8E38-70A26923B19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bca02810144c91534232068c88af735b242c5732","datavalue":{"value":"diagonalisability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075749$4D731182-EB07-40BB-B2C6-CF26BE09DA77","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":"Q6075749$B62E08A6-E630-4411-8DB7-A73BE7E9BF49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d238a6155df91ea16963e2cbf25aebb7fe20c144","datavalue":{"value":"W3114199807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075749$06B45FC6-41A2-492B-80C3-FEEB21081053","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$1159EEE1-4008-4C88-BB45-36BB51B0C5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$4312EC97-7142-4B0B-B458-78F7D7801F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$316C9C19-3D95-47BB-B785-4BDE6C657E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574f5bf159d3a9e181ab33627e2b8ce909bd1875","datavalue":{"value":{"entity-type":"item","numeric-id":2222042,"id":"Q2222042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$5548F1D9-1859-4801-92F3-7E00BE12748C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92752981fd50e8e109138eea2d31ef97edb6c72e","datavalue":{"value":{"entity-type":"item","numeric-id":1569061,"id":"Q1569061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$E908ABEB-D939-4B4B-8FA3-0765F72452FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24684c0a71333143c5052668f8ab73b1174c38e7","datavalue":{"value":{"entity-type":"item","numeric-id":5504701,"id":"Q5504701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$A5782504-E966-439F-9ADC-EE3D7432F86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf7df2454d3c532aac40f4c1e9980d3938dc4e0","datavalue":{"value":{"entity-type":"item","numeric-id":5026391,"id":"Q5026391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$EA32D06D-885E-4ADB-93D5-EA5A846DC044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e9db69507cbc68d3f0fb8535db066002a65003","datavalue":{"value":{"entity-type":"item","numeric-id":4993597,"id":"Q4993597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$D408C872-17A5-42E1-9909-5F27D3876240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f769489ebcd008167a2462b44af3c2449f3ca91c","datavalue":{"value":{"entity-type":"item","numeric-id":1146685,"id":"Q1146685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$63A5536F-EA70-4AE9-911A-0AC380639552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc87f88af05c1d3ed5bd6b6332d62b8ba1653c7","datavalue":{"value":{"entity-type":"item","numeric-id":1826951,"id":"Q1826951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$1AAB4DFF-5E4E-4034-ABED-3B0D7703FA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$95623785-DA92-4622-A120-1DC6BDF9A92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7134f019a3f4dd52a7658f2ac437b1d7b68264","datavalue":{"value":{"entity-type":"item","numeric-id":896068,"id":"Q896068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$82E16FAA-89E9-4A2A-9530-C4CAC602CCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ceb8259dfe8a62fa5bd6f7ce5c79042d43597c","datavalue":{"value":{"entity-type":"item","numeric-id":5146926,"id":"Q5146926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$61F24DC1-FD76-4086-BBCE-9CC9D614B2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587e212c96d61e28da77e6ec742669ac6ce840b4","datavalue":{"value":{"entity-type":"item","numeric-id":2205120,"id":"Q2205120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$9A10E36A-F15F-4E4C-B33B-651ECAF6E140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b903a3988bfd35556e988f080a80dfc3afe9b9","datavalue":{"value":{"entity-type":"item","numeric-id":5205805,"id":"Q5205805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$2EF7504B-8108-4F47-9837-8DAEB8429D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d1b5f00d63250f163abc06994e2f7aa085b12f","datavalue":{"value":{"entity-type":"item","numeric-id":2461632,"id":"Q2461632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$FC492FB7-CAAB-4E3F-99E5-9B1126EEC9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23676cfda27a4356e1d237fcb62b4155056b869f","datavalue":{"value":{"entity-type":"item","numeric-id":2494422,"id":"Q2494422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$CFA25B7F-ABEF-4368-81B2-8156B5A19F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$4C788129-977B-42F8-A3AF-E92FAD9A2676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902738aae5d5c0a4e67cfee73c9d74c75da7c22b","datavalue":{"value":{"entity-type":"item","numeric-id":5176024,"id":"Q5176024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$18DEB9A9-3C4B-41C7-906E-B7AE0B9AC9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae035393804c377802a6675e42d0a5b6390da4f","datavalue":{"value":{"entity-type":"item","numeric-id":2427539,"id":"Q2427539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$46FEFE69-CDDB-4E3C-A690-9AEE503319F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf71b179eab14d43dd107e455cc58c6ca3fb992","datavalue":{"value":{"entity-type":"item","numeric-id":2912876,"id":"Q2912876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$7A63AB4F-9CBE-4CC0-A181-9F38EFB8E456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd6eddc266f3238dc772e85692ac57daa1b25a9b","datavalue":{"value":{"entity-type":"item","numeric-id":4915189,"id":"Q4915189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$0B1484C5-1BD8-4CAB-AFDC-56F20E1CB465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$0D559011-17F4-48FA-9F34-FE5F141C328B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f913ed0a23991d888f53279077839640e1ee678","datavalue":{"value":{"entity-type":"item","numeric-id":4967163,"id":"Q4967163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$09D6A067-CBE9-46A2-AD25-E46B2B9AAD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ee74a3cfdd8a7c17168d6b3aea4e8a55268698","datavalue":{"value":{"entity-type":"item","numeric-id":837178,"id":"Q837178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$C0103EE1-EBEF-4695-9B69-09F639B8433D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43271e7bbf5617db00d0f4b835959d0c1fd6d3e","datavalue":{"value":{"entity-type":"item","numeric-id":3614161,"id":"Q3614161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$F62ECEC2-797E-4A2F-9D59-BDB9D5D82D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fad40b5a6e1b59c4053a85bd4d69caa948a4b5e","datavalue":{"value":{"entity-type":"item","numeric-id":5504706,"id":"Q5504706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$D40C1971-E60A-4B75-9EF1-8A9AE8B5449A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f0e3f7fd80f69ea95a1288c512c5cbf5c438c9","datavalue":{"value":{"entity-type":"item","numeric-id":4228486,"id":"Q4228486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$261A7F47-C873-44AD-BEEE-994925DDB449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2f22b2827015dc3a0055fc808a420af199dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$9D934640-00D6-4CBF-8F69-0E8ABDF2B32A","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":"Q6075749$4A20D846-A686-459C-A63B-73F5DEB0D405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97fd56514c595518f232124981e4dadb651725e4","datavalue":{"value":{"entity-type":"item","numeric-id":5283238,"id":"Q5283238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$51D27740-006B-4EDE-B4FB-C565CB5EAAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9deead844cdad42f35a7a4c2d6880de2af9125","datavalue":{"value":{"entity-type":"item","numeric-id":3448842,"id":"Q3448842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$43EDD103-6D7C-435B-9754-10E239D6AEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7427858b76d0c2323c002d8aa5e691469f627c4c","datavalue":{"value":{"entity-type":"item","numeric-id":5365139,"id":"Q5365139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$7B707A04-C8A6-4E7A-95DE-443F8B69D94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813a225847700077a9725a076c7104f038f9c82f","datavalue":{"value":{"entity-type":"item","numeric-id":4993604,"id":"Q4993604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$6822661E-EB11-44B4-843A-6D5AEC552E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98feed6a3f7e54171e954f3431eff7082eec86c7","datavalue":{"value":{"entity-type":"item","numeric-id":2741527,"id":"Q2741527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$1142A5BF-7F3F-4005-ABE4-6862056C9840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04ce848af55aa3de3b4bed154e4f20f3a430a4f","datavalue":{"value":{"entity-type":"item","numeric-id":5091252,"id":"Q5091252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$3FAA732D-48C4-4594-85E6-CF6F4B475E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac33fcaba991f9403b8d09b8ef4fc791c0a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3549708,"id":"Q3549708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$4BA6B550-7B53-4C38-B443-FA79D50B20C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04e86ffa165bce42bd1669cf3904538adf9b742","datavalue":{"value":{"entity-type":"item","numeric-id":4407447,"id":"Q4407447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$25B72A4E-9FD9-46DB-8C44-B5EF5A7D7325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$19A553AC-859E-4516-80F5-27635005FF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657471423f8c4877f06153e6692eb3789e1d7dd2","datavalue":{"value":{"entity-type":"item","numeric-id":3113788,"id":"Q3113788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$CA210B3A-57D6-46BA-BB31-5ABA78370F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075749$55F1EF34-E383-4054-BB0A-C36B2544175B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PTAS for Sparse General-valued CSPs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/PTAS_for_Sparse_General-valued_CSPs"}}}}}