{"entities":{"Q3795665":{"pageid":5825571,"ns":120,"title":"Item:Q3795665","lastrevid":53029700,"modified":"2026-01-24T02:05:44Z","type":"item","id":"Q3795665","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4061217"}},"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":"Q3795665$3A1655F1-41BB-46ED-8BC9-D690D8ADF19B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d24ec9e4c0251676db2d8b0e118ff9ca06804ad5","datavalue":{"value":"0651.03029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795665$89372272-D1A9-4AA5-AF21-8EDB42BFFF11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3795665$199C54CE-F143-46B8-946D-E4F141C0E714","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795665$8611DB0B-29C8-498B-817D-AAAEB1D9D377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795665$CA813214-B1BC-4566-A34C-CCEE1B289EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795665$C6259D36-41E3-4BB3-95CE-5974B6B7B877","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85fd07e81af468f7a364c2819ff0440a7e0b1565","datavalue":{"value":"4061217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795665$45962ACD-7DDA-4608-854F-35B56E989C9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795665$087660A6-0900-4EE2-B19C-E4228113573B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795665$417ECCD8-FD39-4FC2-9F83-D2512AA8440D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795665$9DCB015D-CFC1-4B75-A066-A00FC18FE97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040ca8292a63523b18e8a5bc7be5b7c26cf5659e","datavalue":{"value":"combinatorial properties of finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795665$20D4A6FE-A32D-4816-BCC5-8CB01A9D4DF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed31a4165b5bd145424a4e7b9d2ddad3df63e8d3","datavalue":{"value":{"entity-type":"item","numeric-id":754194,"id":"Q754194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3795665$7D617F98-739E-4835-A40F-9D1C73C35D72","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":"Q3795665$4A5BD107-DB36-4B36-87CA-634988AB1FFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"764fe60bc9e13bd78710079d7a9492478a26ba28","datavalue":{"value":{"entity-type":"item","numeric-id":3809280,"id":"Q3809280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3802f0f199bad3a6a360fe1292ffa7d7a73ce97b","datavalue":{"value":{"amount":"+0.7443668842315674","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":"Q3795665$C93FA3D3-D13A-47C7-AFB5-9AD8252EBED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661b735b3443bce71ec01341ac3366b6025bc775","datavalue":{"value":{"entity-type":"item","numeric-id":4522746,"id":"Q4522746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b4bdc243909231904bd970a7c360ec83f9fdd1","datavalue":{"value":{"amount":"+0.7414600253105164","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":"Q3795665$629C2ECE-3040-4C85-8E50-BE144ED3DCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e313270f7eae7fe515c77fd1e98a61970f0bca0","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee356757fe30de09b586bbfb6dfcc1fedd8ef67","datavalue":{"value":{"amount":"+0.7339518666267395","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":"Q3795665$7C8B3395-25F6-4435-BDE3-0A69E3FBC1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5975dc09d73095710e16012ad1990b07bf743b36","datavalue":{"value":{"entity-type":"item","numeric-id":4036599,"id":"Q4036599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363d6fd03acab40338746d58b2c8260437963437","datavalue":{"value":{"amount":"+0.7309306859970093","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":"Q3795665$EABF2CF3-0759-4661-86AA-ABDDBA6EDA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121348426f9b17285b9bf4f0b20251e95e153de8","datavalue":{"value":{"entity-type":"item","numeric-id":4353559,"id":"Q4353559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a81dc28c0e09b76e57597da829e19d749eec77","datavalue":{"value":{"amount":"+0.7299053072929382","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":"Q3795665$21B79745-EAB7-4711-BEB4-219E35781ED3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3795665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3795665"}}}}}