{"entities":{"Q4210136":{"pageid":6239737,"ns":120,"title":"Item:Q4210136","lastrevid":46583730,"modified":"2025-12-25T02:11:16Z","type":"item","id":"Q4210136","labels":{"en":{"language":"en","value":"The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200778"}},"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":"Q4210136$658184A7-11AD-4FAD-8C85-EADADD2F0D66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87e3cc9e194d82d239ecd6d629043847fe16905a","datavalue":{"value":{"text":"The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210136$D02B18AF-7043-4699-83B1-26FF8AB4973F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"065d69ec54d1499fc8672a8e40c36ba3962df917","datavalue":{"value":"0914.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210136$B8FE1BA9-A31E-4E90-8E4D-976E93527139","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78b29b4b249a06cead64f63d9b2947b8623a6be3","datavalue":{"value":"10.1137/S0097539794266766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210136$E124BE0A-711A-43C2-8410-CCBF4AE43332","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce87cbb6ded942a7df2b71cd7e21808de8efe775","datavalue":{"value":{"entity-type":"item","numeric-id":208771,"id":"Q208771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210136$6E59624F-5657-473D-89E7-199C9E7BEB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210136$ED2F09DA-8688-44CF-84CC-AD9CE2D1D18F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210136$A76D00C9-8973-4F1F-B765-19BFCA96FEB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210136$EB5084B1-C768-4B2F-A129-AFEEDC05DC95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210136$1BB1CD43-8744-49CD-9B57-F4F4A85765A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210136$1F19EBB8-6CEC-4FC4-A4CB-7090C76DD4DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"323006cbbfb085052c74d27a1d5f32325a08e750","datavalue":{"value":"1200778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210136$0F4D2256-E937-4A2D-9E94-4FDF7CDFE6D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210136$C07A3F45-F6C4-44A9-B792-C87EAD1FA89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210136$AC388A41-C227-4742-98C9-442B1A3F2AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ac51148a5ff1725b32c3ce34af150283b22afb","datavalue":{"value":"Datalog","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210136$282608DD-A8CE-45EC-B2B5-1BCDB1E16DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef0da8957c07ac379951ae65565347b907ce3617","datavalue":{"value":"group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210136$E27CBE32-27A9-4C47-8097-177E55CD0620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ac6701bff6972da991c5209d8dad72896f4570","datavalue":{"value":"linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210136$C442251E-BB36-4BD1-9AF3-2024F6403F4F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8266f8abe9689924a773be71eaaca78f5ab39f3e","datavalue":{"value":"Q56389117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210136$7D8100DC-43C6-4DEF-856F-CD9FA9D65C64","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7545068a6822e4e652ce3b521c8f6365c7bdc7b9","datavalue":{"value":{"entity-type":"item","numeric-id":31846,"id":"Q31846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210136$E5A5818E-B3D4-41C9-8AEB-BB4D6979A31D","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":"Q4210136$597CA808-96EB-481B-B525-BA7D76122CA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c8f3443b942a5237fdb12c1d1e6cc974125f457","datavalue":{"value":"https://doi.org/10.1137/s0097539794266766","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210136$072DE73D-EE7A-483E-A420-76A9AF54C334","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be81583c630e6f8217c037cf31ddac7b78a0888d","datavalue":{"value":"W2150339067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210136$1BF54813-A444-4DCE-AB64-9AD667491536","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2048c89e7d5120adc6154b07a46dd4facc684942","datavalue":{"value":{"entity-type":"item","numeric-id":5756560,"id":"Q5756560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5570fad31e8f743fe12e8351bc4210a02841304e","datavalue":{"value":{"amount":"+0.8220365047454834","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":"Q4210136$EFC7E3DE-443A-419A-9C32-87F2F11F404F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9838e6ab5b0ec29ca7e254ef3c7a7dc51e46b5cf","datavalue":{"value":{"entity-type":"item","numeric-id":3605505,"id":"Q3605505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2686b19b4e506ab59155a88e5804722c03ffa11e","datavalue":{"value":{"amount":"+0.8172056078910828","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":"Q4210136$4B5ADD88-90B8-48DA-975A-7E316F22A8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b57d8aec923314cca7f8790df01ff30f6de81f","datavalue":{"value":{"entity-type":"item","numeric-id":2754150,"id":"Q2754150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b69caf85f60102213affd989b8bd6c4f41d98c","datavalue":{"value":{"amount":"+0.8058350682258606","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":"Q4210136$E4317491-C561-47EC-9800-9209F3407AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367d4c309c7e604606c845c1a215ffbb3b35b994","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c386a667b5e1d60f017af4e22e63a04765e7e3","datavalue":{"value":{"amount":"+0.8015407919883728","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":"Q4210136$C577A10A-A228-495A-8A8B-963707C20F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b44a09a4fa11ae97d7de04248b23ca3d64d522e","datavalue":{"value":{"entity-type":"item","numeric-id":5133982,"id":"Q5133982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530d783c472d235887e0b9135248b9158ffd593c","datavalue":{"value":{"amount":"+0.789106547832489","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":"Q4210136$A049BA80-5F73-4450-8BBE-16849E36A963","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210136"}}}}}