{"entities":{"Q2177604":{"pageid":2188347,"ns":120,"title":"Item:Q2177604","lastrevid":53725415,"modified":"2026-01-25T15:07:09Z","type":"item","id":"Q2177604","labels":{"en":{"language":"en","value":"A simple extension to finite tree automata for defining sets of labeled, connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7197428"}},"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":"Q2177604$9F20DDBF-E5A4-4763-BE03-50FF363E0002","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fa9960e821380a909f8459e36ef36dc769e841b","datavalue":{"value":{"text":"A simple extension to finite tree automata for defining sets of labeled, connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2177604$8915FBFF-BFB7-40E4-B8F1-1093F8829F0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1b0352d24843435b343a699535f6bb2c4e5e2b9","datavalue":{"value":"1434.68246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177604$15529DD0-8730-461C-925C-2A0875930549","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ed1a8a13985091b882a27aee1adf239a7b1c54c","datavalue":{"value":"10.1007/978-3-030-23679-3_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177604$428F82BB-4DEA-4655-8AB2-3E05FB2A0423","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ec88d9498dd49efc548b5bf2d8fedace2c90433","datavalue":{"value":{"entity-type":"item","numeric-id":626921,"id":"Q626921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177604$A4CF37F9-2DE0-449F-A7C3-F895CF4C540E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"624988392b6d2b54af82e42a16a992d36a135073","datavalue":{"value":{"entity-type":"item","numeric-id":896687,"id":"Q896687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177604$E087C390-F505-41A6-ABF9-C1027C24905F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63b133e2f3cdb47e2584c85d3d40bfb2c7f5272d","datavalue":{"value":{"time":"+2020-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2177604$6FC292CC-8BF9-45C1-8782-84C8C0C40333","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177604$F918A18B-669C-4101-B3CD-D1266B7C494C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177604$5D79A9FF-6DCB-4D2A-8949-7E3E017E0137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f2e81f5d3d80da0ada665d1153c185f52e4b779e","datavalue":{"value":"92E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177604$4E74EE7C-ED34-4216-A2C5-322ECE804BC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5b6ab3b0b8c40b9da78e7320a1cc01d306fd31c","datavalue":{"value":"7197428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177604$44F4C6E5-1CFC-4EDA-AEC2-A5A38259A822","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177604$8D4943C9-3D62-4CE2-83DF-7B00445BF249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a84ba88a223d66a255cf717873de1a17d0ae80a1","datavalue":{"value":"tree automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177604$C703022D-DC64-4813-93B5-C5F5DDD70ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1790764e7b8bd725a61a52dba703d254f39535f1","datavalue":{"value":"graph automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177604$5A61D43E-8AE3-4242-90FC-7DD05C17DC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177604$CDDF0F04-9816-46CE-BFB7-6D3A26A267B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d138c48f5c702238d29508509121c4bfb3f09c71","datavalue":{"value":"chemoinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177604$D23462FE-039B-42AF-9D9E-A52991C02813","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":"Q2177604$85F1EA7A-8483-4494-951E-266935B4ECC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef85c44d952061caaa93ec8f91e231eb4c573cee","datavalue":{"value":"https://doi.org/10.1007/978-3-030-23679-3_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2177604$C93A6902-5B4E-4FF9-BA3E-5C5208E12FC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b04deb9543d5bc4ae1486ad45a6a03a610e7a31c","datavalue":{"value":"W2955194527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177604$B8A01C77-EE1D-484F-99F3-138E55F66E0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8e691ae5bd73efeefd3f20cc827e87fac50c65","datavalue":{"value":{"entity-type":"item","numeric-id":3192264,"id":"Q3192264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c2b9a09fcf94847050aa59a80f60173e2377bc","datavalue":{"value":{"amount":"+0.7808623909950256","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":"Q2177604$173B5AA3-11D3-4411-B30B-749E32EF5C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0686ef30731fff34f746673c6f427add40d7ae53","datavalue":{"value":{"entity-type":"item","numeric-id":1959657,"id":"Q1959657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0adbb343af51b2620ce68d4d50e5247c2bd20144","datavalue":{"value":{"amount":"+0.7620258927345276","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":"Q2177604$9675442A-6E1D-4377-9696-9135AE0D742C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0215bebdfa3edeb8afc40d6af6697c694a16c2","datavalue":{"value":{"entity-type":"item","numeric-id":3637347,"id":"Q3637347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4611dc569895f6ff5cbaad259c638a417c3f4c","datavalue":{"value":{"amount":"+0.7546764612197876","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":"Q2177604$83F51CF5-DDEF-4F28-9577-6D8F8E81FA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a79ce2ca218642b93e58897fc75ec1422cb64a","datavalue":{"value":{"entity-type":"item","numeric-id":3326868,"id":"Q3326868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5056aeab1db297cf5bb8a975439a8db332eaa9","datavalue":{"value":{"amount":"+0.711667001247406","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":"Q2177604$E8035D44-EC36-40B9-AED5-455B755DCD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ac723ca71347d4b10f033ebdff51468936ec57","datavalue":{"value":{"entity-type":"item","numeric-id":4645286,"id":"Q4645286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae6359810b7ac6c69a53c64e1adababde3c89b4","datavalue":{"value":{"amount":"+0.7062963247299194","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":"Q2177604$F53C8862-18C1-4587-AF98-A1D7F3F992DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2177604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2177604"}}}}}