{"entities":{"Q4989176":{"pageid":7018753,"ns":120,"title":"Item:Q4989176","lastrevid":54004697,"modified":"2026-01-26T01:52:08Z","type":"item","id":"Q4989176","labels":{"en":{"language":"en","value":"Parallel algorithms for minimal nondeterministic finite automata inference"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7350473"}},"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":"Q4989176$3D4F9825-F31B-462A-9201-1A2CEF210379","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"946624a655ae20032527a1dee6fad6c4fc8d978d","datavalue":{"value":{"text":"Parallel Algorithms for Minimal Nondeterministic Finite Automata Inference","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4989176$495638E4-D98E-42FD-8168-9C0DD875C760","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3ebbf82e2d0008ca0abc57e4b8fa2df11d87409","datavalue":{"value":"1482.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989176$2EEA3720-2736-49CB-A005-EADBCF0BF31F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64d2f75b876e815edee0441bcd817b6e0091ad8d","datavalue":{"value":"10.3233/FI-2021-2004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989176$5907E640-3B41-49B4-BD80-DA0954616123","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a08cecd4da5fc85c4a4d211969bc49fb708600ca","datavalue":{"value":{"entity-type":"item","numeric-id":4989175,"id":"Q4989175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$DD82537E-E9BD-4CF5-B037-3C71FF5EE413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9308fa58e5118cd67253506da653d6e203e97dd2","datavalue":{"value":{"entity-type":"item","numeric-id":332894,"id":"Q332894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$0E403BD9-5312-4214-B128-4437D2384D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef412ee18371f1ef36d645ba55c8f0b3480b153","datavalue":{"value":{"entity-type":"item","numeric-id":1199951,"id":"Q1199951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$E8EE260C-8F58-4191-AFE7-DBF6239BF285","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$2DA1E412-E1A2-41C1-82BE-663359C16CE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7e938dc58709e4bde71ac28c077c8f71a87560f","datavalue":{"value":{"time":"+2021-05-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":"Q4989176$FA3A72D8-AD38-4C7A-AFC4-1DD6DC10F458","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989176$CCF4D797-AAF0-4995-96D5-9FA046578757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989176$A7C7BEB5-AAD9-4F2C-A6D2-F78396B794B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989176$93D52678-DD2D-487E-8914-0D86050CB0B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf2ef4ba7edfaa89a9552606d6a9278eacbc7e7d","datavalue":{"value":"7350473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989176$7AF1E459-5337-49AB-A5F8-740097770F26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989176$CCEF513B-8F77-40E4-9281-280FD9777A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0183cc01ec15258df86d493ec085b0f9601e5b45","datavalue":{"value":"learning regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989176$0E1D00A4-DFB4-4D80-B6AD-D6769FE5D67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135d8aedfa48efbdf272187bb5e64a07ac5bbe92","datavalue":{"value":"nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989176$BDFDB6EA-F37A-4B56-856F-ACD37B44ED1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989176$F274BE86-96A0-48D7-BDC7-55700A56EBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b4d6e6089943a261128dec792d30fd4cdc9763","datavalue":{"value":"satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989176$F8E69213-9450-4419-B8AD-A093D815A6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c12a0f2d254363e548ae821c44b3d78510f4c0","datavalue":{"value":"grammatical inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989176$F8B79A8C-E944-4289-824C-EEC55FDBB090","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":"Q4989176$1BF19531-46DF-43B2-B703-7F09A120F2C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$91B22984-091D-4368-820F-F07227F55F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd32624793e063beb586f0410cfc97118721c7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3404129,"id":"Q3404129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$8B102792-0EFC-46A0-BD03-BBC68C91DFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be2ce44bdf80df52f5a97dfe72ac01ea51570a9","datavalue":{"value":{"entity-type":"item","numeric-id":4045961,"id":"Q4045961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$46331825-7F40-4C85-B138-42A613FA86C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$304B06EE-73F1-4B1D-AF46-F942697AA4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab91af9300c03108c83f175294005fece9bfeff","datavalue":{"value":{"entity-type":"item","numeric-id":4153610,"id":"Q4153610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$F8F027BD-039A-4FBB-8184-275DD4A576E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0747d8aaaf3bff92bd08b164a85efc268fc0bda2","datavalue":{"value":{"entity-type":"item","numeric-id":1366803,"id":"Q1366803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$10E0A184-AA25-476C-A4CB-6F992B23AAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac60edc46b96d391fd19f103e4a89f46a0a07b","datavalue":{"value":{"entity-type":"item","numeric-id":5674988,"id":"Q5674988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$D1425820-B3C3-4E53-BB3F-29C852F67F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9598998e9f1a9f08566f0ee3680c46f1431959ba","datavalue":{"value":{"entity-type":"item","numeric-id":4033836,"id":"Q4033836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$97ED0820-1763-4E40-B95B-DA84D0602509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde58627e346be7bc0ed53f3f62853b0c00ab512","datavalue":{"value":{"entity-type":"item","numeric-id":5493004,"id":"Q5493004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$0E871799-5ABE-41D6-9A73-BAD7359875B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e1884337278eccd52a9a937b093175afae50cc","datavalue":{"value":{"entity-type":"item","numeric-id":4005202,"id":"Q4005202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$1A8119C9-647C-405C-AEC0-664333A344AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1e33f3350b731e2f34864bda3b1ffb9e25f467","datavalue":{"value":{"entity-type":"item","numeric-id":5428232,"id":"Q5428232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$EBF6CBBB-3A6C-428B-8F32-30423806E3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2f4eda96055e862b502671e4efbfeac491c818","datavalue":{"value":{"entity-type":"item","numeric-id":5655299,"id":"Q5655299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$93329D2D-95A2-45A6-89F7-8D3D4096DBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8d29569394ad3c5987e16889f1900ee7947e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1426151,"id":"Q1426151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$C8F532FA-1006-441C-8F24-F32E87ABB70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b647042b618dbb5c4c5a4e9f48d6987050729ee","datavalue":{"value":{"entity-type":"item","numeric-id":5757244,"id":"Q5757244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$D851A30D-F7A6-4E74-83E4-A227CF2C2A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147600c74f62d716d5405177f5000056867b7863","datavalue":{"value":{"entity-type":"item","numeric-id":954990,"id":"Q954990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$B56E8135-259A-4646-BB0B-4BCDBED18F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e435f3e61533bb529a0a8b2311807b00bb0d76","datavalue":{"value":{"entity-type":"item","numeric-id":3602804,"id":"Q3602804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$1674C561-AD9F-47B3-AC4B-CEE0179559E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22b4c14406a61f28f8d6bf23209bb95e38f7ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4843187,"id":"Q4843187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$8026D441-0274-4553-A793-FDBE8927D085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d04800089a50be71ae129fd64747fa94ad4d8be","datavalue":{"value":{"entity-type":"item","numeric-id":3559281,"id":"Q3559281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$718B7BB8-7515-4DDA-9182-4E9FC05455D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53129b4cc492aeca093cbd9e127e211d3847a86","datavalue":{"value":{"entity-type":"item","numeric-id":5377330,"id":"Q5377330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989176$F5E97EB9-BA30-45D5-9615-42205DC96DB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62bcd031b16e1fb9e128b66b5c70450e7d13a33b","datavalue":{"value":{"entity-type":"item","numeric-id":3602804,"id":"Q3602804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f53ca688b33869039a306ba1ddf7899cc16ae297","datavalue":{"value":{"amount":"+0.8300582766532898","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":"Q4989176$B795B52F-F745-43F3-A01E-A38F5925B857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ff5d31e7aae2910e4b179debed77cce519817e","datavalue":{"value":{"entity-type":"item","numeric-id":5757244,"id":"Q5757244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15cd6a048cdd726ed9aa84d3ae619bd3faf8d8d6","datavalue":{"value":{"amount":"+0.8258658647537231","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":"Q4989176$E2105409-9339-463C-9E44-40C70DC8EC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c97dd5f922178576e25332dc1f3334cddd56a98","datavalue":{"value":{"entity-type":"item","numeric-id":4942237,"id":"Q4942237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5ae452e63e9c614655b3584af520d56ca0833b","datavalue":{"value":{"amount":"+0.8090387582778931","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":"Q4989176$F44F0D0E-76B4-440E-AA94-B99DD1B99AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c3dba23e4dc383cac6b9fbeaed0af11263eac7","datavalue":{"value":{"entity-type":"item","numeric-id":5945683,"id":"Q5945683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681a375a00f640f29fc08db80bad8f3d0d698df4","datavalue":{"value":{"amount":"+0.8059465885162354","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":"Q4989176$B42637EA-99F2-4EA7-BE59-0EDE55D1A274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb54be80bd781237e1e79546b22edc7f4bd38dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4942035,"id":"Q4942035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10049b67941febc6b9c1b2fa0f3b2cd2a2bb5709","datavalue":{"value":{"amount":"+0.8012397885322571","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":"Q4989176$A82718B8-18D2-437C-8CD6-EA53EDF387E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4989176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4989176"}}}}}