{"entities":{"Q2671818":{"pageid":2682561,"ns":120,"title":"Item:Q2671818","lastrevid":56967195,"modified":"2026-03-25T09:50:38Z","type":"item","id":"Q2671818","labels":{"en":{"language":"en","value":"On complementing unambiguous automata and graphs with many cliques and cocliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7537429"}},"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":"Q2671818$CA3A2947-25BD-4691-A4C1-2152782D6323","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae09527bd912edab6771ef993417371d485f66ee","datavalue":{"value":{"text":"On complementing unambiguous automata and graphs with many cliques and cocliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2671818$4CF3C792-C56A-46CB-8919-583CA8FE0411","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9001878b199559148d265a4f11e241ccb1ee97f3","datavalue":{"value":{"entity-type":"item","numeric-id":2671817,"id":"Q2671817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671818$4046CE64-0624-40CE-960A-A33EA9389159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d62012c44fa6c563fe5eb1edf4cf0db84f8565b9","datavalue":{"value":{"entity-type":"item","numeric-id":396601,"id":"Q396601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671818$DDFF9C2E-F5F1-4A2B-93FA-7317BA66F41D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671818$0A08F320-AA16-489F-8E50-61764696E371","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c986118960ce8e3a4ca9bfd9a9b0e8a4e9089d9","datavalue":{"value":{"time":"+2022-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2671818$AC9520E4-3AA8-4E19-900F-88EEBDCBA019","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84fc0148d2ddf0828b3b5a41231f2b36d182b507","datavalue":{"value":"https://arxiv.org/abs/2105.07470","type":"string"},"datatype":"url"},"type":"statement","id":"Q2671818$30DD1BC6-C86A-4929-93CA-F7247649529E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2671818$ACBBFF1D-8AF0-4F3E-A319-53605F9FF5E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9c00c57f3046bfc9899bf2a98c62f549fb955af","datavalue":{"value":"7537429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2671818$86EB4AE7-724C-4A84-9AD0-7C73D03B1755","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaa02d71c42148524a62adfd0d3c4d6107741d09","datavalue":{"value":"unambiguous automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2671818$58CC3692-CF11-4E6D-8B8E-5F47BD2FF100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2671818$ABA5D169-F97E-435C-A651-516097F140A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2671818$8A5FC5A4-1158-464D-B1EA-3C2A49167092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2671818$E0EBC498-8D46-47A6-803E-13FD7C710CC5","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":"Q2671818$BEBD53F4-ED99-4440-BBA8-6B4E086519BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc75c9b59a81dc996ee4ac82fd6eb5df62475e1d","datavalue":{"value":"W3163870168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2671818$3740C21E-01E2-4A59-A4DB-AD3B717C860C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"001a1ccc9313ddbe95a68e5937b86c3dfbad3219","datavalue":{"value":{"entity-type":"item","numeric-id":4683235,"id":"Q4683235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671818$CA44874A-E3E0-432E-BDA4-513CA44AFE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2a0568d35c9c7c579d01bd7c9acc4cd65e8307","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671818$2E3E2EF2-564E-409A-9943-91962DDDD5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f1391c7b47b266fb8b9ff026fe5651e6dbd51","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671818$4E0FE535-260D-4394-ABD4-B8BE1A0827BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ff84cb39979c4c853f3ee6cfc667a5f07b8b68","datavalue":{"value":{"entity-type":"item","numeric-id":5002825,"id":"Q5002825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671818$8BF7DE13-BF09-4585-982A-AC26C602280F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f4904dc70de55fa7f56b5a2d7d9209dbf71934","datavalue":{"value":{"entity-type":"item","numeric-id":5500675,"id":"Q5500675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671818$8240400C-4B85-4024-A077-8B8D31463939","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"603d80f35f11efc39dbe9e1d8fb82dd9758ecfbb","datavalue":{"value":"10.1016/J.IPL.2022.106270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2671818$803D32F4-91DB-4F56-8B3D-2317254200B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c532cd81c729d116601582089c89da317aedb0a6","datavalue":{"value":{"entity-type":"item","numeric-id":4683235,"id":"Q4683235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6711980c27d7da128ee8f8e6532872c44979faa","datavalue":{"value":{"amount":"+0.7958057522773743","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":"Q2671818$156A5A7D-898E-43FD-8D2B-2575DDD335D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699ca55f22acfad3d87663a2844e5923b9e8af54","datavalue":{"value":{"entity-type":"item","numeric-id":5002825,"id":"Q5002825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea44f1a01535b46087adf0b35461b81d64d369be","datavalue":{"value":{"amount":"+0.7708171010017395","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":"Q2671818$466C5D7D-D1E2-413D-A389-CA2911288A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5b87aab48cd938f3b0d9d2f5a5de17f2ee0712","datavalue":{"value":{"entity-type":"item","numeric-id":3557021,"id":"Q3557021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31bb1101b17d5567c330f213293167786b2b33f9","datavalue":{"value":{"amount":"+0.7648167014122009","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":"Q2671818$993D21E1-3515-4098-894C-C9E62D286D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b1b372eed1682587aaca37c49eb32680799caf","datavalue":{"value":{"entity-type":"item","numeric-id":2429361,"id":"Q2429361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211ac4161036af033f3aa972659c541f5430434c","datavalue":{"value":{"amount":"+0.76418137550354","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":"Q2671818$B152D60F-3A73-42CD-BA0F-FC14F6DBD373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb09c19e99468fae8b37f882bff86b380f04b18","datavalue":{"value":{"entity-type":"item","numeric-id":2817392,"id":"Q2817392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9442781aafa0fffb76b9eae31c04ce399feff2","datavalue":{"value":{"amount":"+0.7641622424125671","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":"Q2671818$27314B87-1A57-41A4-A565-E7B745E8AADF","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":"Q2671818$3A3F569A-CD8B-4C54-B123-7FFFC8C307ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2671818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2671818"}}}}}