{"entities":{"Q4174776":{"pageid":6204377,"ns":120,"title":"Item:Q4174776","lastrevid":37066426,"modified":"2024-07-30T08:23:53Z","type":"item","id":"Q4174776","labels":{"en":{"language":"en","value":"On the complexity of minimum inference of regular sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3610752"}},"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":"Q4174776$9F593F3D-4AAD-4158-98BA-3DE092F398BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"637970bdf55c29c85e5ea30f1048e9d363b2e694","datavalue":{"value":{"text":"On the complexity of minimum inference of regular sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4174776$08A47622-5A46-4BCF-8F5D-06AC310CBEAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b91f70d3cfbc8e102ca56c5062dcbc4157a5430c","datavalue":{"value":"0393.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174776$6C0E66F5-FCFC-4B67-83A3-A6016606A7EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e267c59d14257759dbea2415ef38406299db1942","datavalue":{"value":"10.1016/S0019-9958(78)90683-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174776$08EB55FE-C581-40DF-8AD1-6930D7FD7A66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"872cb1a46370e0c83f201b79a3fcb92c3a33baf2","datavalue":{"value":{"entity-type":"item","numeric-id":329609,"id":"Q329609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4174776$312F9356-B35A-43D8-94E8-4A9939E4B823","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4174776$87FCE910-DE00-4903-AD81-E272D1ECDBCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-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":"Q4174776$9FA7F47C-C5B5-4180-B0AB-AD58513A10D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174776$234B28E9-44D7-4BB7-9B21-39AFD7F7C647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174776$1F6A0A1A-B188-42B8-A0F6-1270D724D33E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f21ebe4f9106c0ca1fbb0cff913581502624a451","datavalue":{"value":"3610752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174776$A9B3968F-4FF0-46B6-9C46-762E9802A2C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95ef458ebab9316308934bffc9e3aec49c2b4256","datavalue":{"value":"Stochastic Automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4174776$C30CE362-80E3-4B2E-9560-7E4887593CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1425ecc0491a70abb0ed6535057c60ffc46e4f0c","datavalue":{"value":"Regular Sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4174776$EE5A7505-EE7F-47BB-8DCC-99DA97E7FA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4174776$84FD1736-1A82-438B-8FB6-76FE5F74F9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f1216330fb0e7d1615a46393a69e9c8269b8e1","datavalue":{"value":"Polynomial Time Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4174776$8FFB1FB9-AD8C-412D-AB27-8DD652A3A725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1594c0e6e1ae43b17e818c36d900538a306d9dfe","datavalue":{"value":"Inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q4174776$D3A60C5D-A561-4F3E-B01F-A4C5E918EE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17f4b6d7a79a526256eb9d68be9675ff42667e06","datavalue":{"value":"Np-Hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4174776$4B3EA725-FB72-4D36-9A5B-54A63856D44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b06a1912897608c0c47b9bf8a89d8a5c19db0c","datavalue":{"value":"Np-Complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4174776$BD9BEB42-7B05-43E4-B9E9-BA4A220621D3","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":"Q4174776$D236CA1B-6329-4A6A-BCC5-22CBF2579575","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7578487696c5e2d70cb17b8a68542d9a706ecf37","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(78)90683-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4174776$B18E2F8B-DB2D-43C3-AA09-E4A922A36C74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7aee9c2ff48d789fd3c31e5ffd4fd480e209f453","datavalue":{"value":"W2018706164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4174776$ED704C7A-9233-4D62-B9CE-8E8A9F2B1B55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4174776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4174776"}}}}}