{"entities":{"Q4630274":{"pageid":6659856,"ns":120,"title":"Item:Q4630274","lastrevid":53402141,"modified":"2026-01-24T21:52:22Z","type":"item","id":"Q4630274","labels":{"en":{"language":"en","value":"Finite automata as characterizations of minor closed tree families (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7045127"}},"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":"Q4630274$F3EC2F9C-5690-4D5A-AD55-1411DBCE26A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4590f7064b1cbc0eac4d35d66c1526582405f769","datavalue":{"value":{"text":"Finite automata as characterizations of minor closed tree families (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4630274$C0CB9EE1-6AD1-49DD-A455-AA7D8FA015C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eda8894b58cdf25ce0677b7c1ac836fb07677301","datavalue":{"value":"1418.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630274$368A5CD5-7FA3-4583-BD52-29638745AEAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e75941a1d1d5338ff0ae13b09e23287fe7a8db3f","datavalue":{"value":"10.1007/3-540-56939-1_86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630274$283989C4-6715-4310-8F86-45F6544B2C23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c209c5998ce30b704f0b820fc838e999b802eef3","datavalue":{"value":{"entity-type":"item","numeric-id":285563,"id":"Q285563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630274$78A6A256-3CF8-4E80-BAC0-92A5726C47E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630274$35E22F8D-5A19-464C-8393-7EAC1AE44560","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b94f238f3a59f4446a7a7f663c3bfff3dc2ed3","datavalue":{"value":{"time":"+2019-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4630274$473A2D3B-CF8C-4289-8521-C56CBD69EC44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630274$B4CF4936-368A-49EB-8F1F-EAC2852A2835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630274$0489BAC9-AEEC-40AC-9954-B87DE3E42C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630274$EBBAEF12-1157-426B-80CE-DA58EF09C6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630274$C28F1096-7720-4926-87DB-07CE272C94E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630274$4A7ED80D-97F3-4C20-AF4F-61559FB002EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630274$B6A3B1D4-DCC9-49F4-BA49-561011BDE270","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40d52a022d0e723a5d93900873ca5d2ebb299bae","datavalue":{"value":"7045127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630274$1D2A81FC-84DD-4A07-9B51-76C807602464","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630274$07058626-EEF4-4022-94C2-84687B7B9CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630274$CC216C51-3BD2-4D2E-AB1D-FAB5341AE667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4369065edf6d8d2db82064ebbf82bc692ed5b6f","datavalue":{"value":"regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630274$3D48C8B7-2A22-4811-974F-0747A0E1FF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630274$0464BA4E-50B8-4E62-B346-9C43F41DC709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630274$793E0DDB-D58D-4136-87FA-D1CA4A77F0A2","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":"Q4630274$19D14C72-6D0A-4AFF-9772-F4D91CEBBE99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26baeea7caa047d5250ee35932d940360ed11aad","datavalue":{"value":"https://doi.org/10.1007/3-540-56939-1_86","type":"string"},"datatype":"url"},"type":"statement","id":"Q4630274$A668B954-5551-40F4-A26D-9814A1FDCB84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38276b7888179c7742d2174ca614eb394ebbb095","datavalue":{"value":"W1569085408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630274$5795DED2-4A3C-43CE-8B4F-F094521C3ABF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630274$91583363-BB2A-4074-B881-D805F0136E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863a7eccc7499ec0dad2fcd355a698a3a2f419a1","datavalue":{"value":{"entity-type":"item","numeric-id":3798236,"id":"Q3798236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630274$2E75F221-3A06-40DD-A0CF-8CD05F248841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630274$6E6EFE29-171C-4998-BB3A-D20BA8A0E753","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e424850dba1de1f794873be1be0c2bc5068db7","datavalue":{"value":{"entity-type":"item","numeric-id":4863506,"id":"Q4863506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3396a057151538d5a1a904a9c99eeb691a192a6","datavalue":{"value":{"amount":"+0.8083495497703552","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":"Q4630274$CC6417F4-1372-4A51-A013-49D9651F3674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943c25bfb0d5e4a5b2b548f3316d0610dcba700e","datavalue":{"value":{"entity-type":"item","numeric-id":4036591,"id":"Q4036591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0359f08abc1c7462910a67f7e7b5e7624335d992","datavalue":{"value":{"amount":"+0.7499285936355591","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":"Q4630274$F63CDCF4-D55F-4FF0-A978-8C1EC081C388","rank":"normal"},{"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":"4bc37f76124f631360af46cbee52455270be1641","datavalue":{"value":{"amount":"+0.7478137612342834","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":"Q4630274$755309E3-F456-4CB2-8869-351920E96F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c463ca3111ac0fbae29f63ac3e5b8481e9cdd71","datavalue":{"value":{"entity-type":"item","numeric-id":4713368,"id":"Q4713368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bee0b372d91c34e233086fa65eeaf85deef0d83","datavalue":{"value":{"amount":"+0.7422319054603577","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":"Q4630274$58E8558A-C750-47FD-9891-6D55CEC964F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129ab1ada249ae6d6fb4846a8dd3c9a2a5805a8a","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c8ee51ac19feeb2c0a16b5e597d5925e21c0da","datavalue":{"value":{"amount":"+0.7411953806877136","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":"Q4630274$1E001469-812F-4EA1-BC4F-DF3044FD6F02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4630274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4630274"}}}}}