{"entities":{"Q496535":{"pageid":498302,"ns":120,"title":"Item:Q496535","lastrevid":52348799,"modified":"2026-01-22T10:13:33Z","type":"item","id":"Q496535","labels":{"en":{"language":"en","value":"Cycle-aware minimization of acyclic deterministic finite-state automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484123"}},"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":"Q496535$D374DF0C-46CB-46A9-B775-A98491CE57C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d033a38bc79e4d9cbf45b37f94296104b60c0fc5","datavalue":{"value":{"text":"Cycle-aware minimization of acyclic deterministic finite-state automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496535$E9E9246E-709F-407F-90BC-CD7637E1F1D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42f7a939b324c4b79e26c7ee6fdb5611f36c0e40","datavalue":{"value":"1329.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496535$41A62CF4-4717-414B-90E8-EBBAC28AC5A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35f69489c2a823c5493e0fbd44a74493d8086a46","datavalue":{"value":{"entity-type":"item","numeric-id":496534,"id":"Q496534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$1CB126AE-AB6A-4CF8-9C56-4F3EA4C2E765","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$B8DBB351-A950-4A5C-ABE5-3F6D82B87CF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28857d5b8ce74b0fd649738f47e9ad422078bca3","datavalue":{"value":{"time":"+2015-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496535$D1ADA75F-6179-45AB-A811-8F8D27BA1D81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496535$1998E7B2-44F2-4DDD-98A1-F57E0BF7E8B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"932c29890aa6101bf4ad3c19f4c02ca99e2043c2","datavalue":{"value":"6484123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496535$DE330215-64E9-4E66-9850-91DA1AD090CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q496535$A72A68ED-569B-4C9F-B6E7-7ED85310DD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"144cc2a8d1140e9abff1bfba3952b9ffca21d899","datavalue":{"value":"deterministic finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q496535$B731CCDE-7BDF-4EC3-8D2C-AE555A916527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29df4a7f1ad56bdbecb5a3c578d352473deb888a","datavalue":{"value":"algorithmic","type":"string"},"datatype":"string"},"type":"statement","id":"Q496535$707552BF-4B38-42DC-BD63-922FF2938D23","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"08de333d5f9c1cef479eb9e6712bf8f744d2f019","datavalue":{"value":{"entity-type":"item","numeric-id":45359,"id":"Q45359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$F8A31987-0893-4D0A-A1DD-CD0F06E3B979","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":"Q496535$0F731CC6-C3AF-49D7-A150-7B881C5F1096","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40ae5643aa167ac27e38fa35f02ff73b35a4b44f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q496535$97C62FC8-6541-4F42-BB8D-C4D3E449E2BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81e2b1cf25d3234fcc75cb4b76bac06199a2968f","datavalue":{"value":"W2081929761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496535$B38649AE-8DB2-454E-8024-710688FA285C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe955fb7f9026c48a3b74bf365e86ce77d5a2f05","datavalue":{"value":{"entity-type":"item","numeric-id":5725992,"id":"Q5725992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$9EC1B33B-8197-4641-8895-3233C4D06241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e660b532c0d6e2e5c74dd079a2dfb4c4e85b3bea","datavalue":{"value":{"entity-type":"item","numeric-id":4418623,"id":"Q4418623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$33886D1A-EDE2-4798-9893-C5F6B7E4291E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4ed8b32d9ec64931f813cdbc8fb272b51bb71b","datavalue":{"value":{"entity-type":"item","numeric-id":4406664,"id":"Q4406664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$188B7294-EB4C-4B70-A73C-64294006ACA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd8ae02adfedbc0c31ce15b0873e8f177400bb2","datavalue":{"value":{"entity-type":"item","numeric-id":2554307,"id":"Q2554307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$41C8DCF3-9F2D-4134-BED1-A2CD160E67D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43073c1cb21108bb63774286e36bf2d33cbed0df","datavalue":{"value":{"entity-type":"item","numeric-id":5188619,"id":"Q5188619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$2C3C358C-8443-454A-9B3E-6F02E20D792C","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":"Q496535$56434C46-9E42-43D1-8663-B218DF55D233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9279cb0155a09e2e81787116515cfe1e304a87c6","datavalue":{"value":{"entity-type":"item","numeric-id":5551191,"id":"Q5551191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$0B010BA0-66BF-4D8D-8310-7DBE3EE3B3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882c2117b1cca8f4449951c34fa08f6f7ea2f1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1589443,"id":"Q1589443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$6E7D32A8-8225-4B7A-B7DE-551D927BA039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f266f11d0364bdec27a15e27ebdf3a6e748a68","datavalue":{"value":{"entity-type":"item","numeric-id":3264483,"id":"Q3264483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$F0567B9E-7C6F-4B64-A212-A874B128BC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a71505a47ba93a2b242b4dc7b9408e323cefd38","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$B87F983A-D4D2-40BD-9CBA-071ABECC6541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ae588bbc36b40a181ac0e0b634e257b25877a8","datavalue":{"value":{"entity-type":"item","numeric-id":4344098,"id":"Q4344098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$B01C7406-484E-4DDD-84AF-661AD8CE8B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8772472ae60c3eab2c99e04d5c03feb01833a434","datavalue":{"value":{"entity-type":"item","numeric-id":4848749,"id":"Q4848749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496535$649E9846-520F-4720-95B4-0F2094CC64B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c874d840ad758eb91c4de5648d4b9d132828aee","datavalue":{"value":"10.1016/J.DAM.2013.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496535$8288D861-01B4-4441-A5D7-3EBE39D3F32C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e218afbbc9abf90ea60d3e265f22935bbcd5e80c","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9e8b1fd183024c5aba290d92061ce76cc9f435","datavalue":{"value":{"amount":"+0.87852543592453","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":"Q496535$5B1F79A8-0441-460E-9E4A-EEE35F3E733B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21ecad1dafcc897389866df405f2d45e81f28ca","datavalue":{"value":{"entity-type":"item","numeric-id":963396,"id":"Q963396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9e8b1fd183024c5aba290d92061ce76cc9f435","datavalue":{"value":{"amount":"+0.87852543592453","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":"Q496535$DE291ACA-8366-4F6B-AB9B-CA1966E96CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c7fc99d7503babb56d886e6874483431dcccda","datavalue":{"value":{"entity-type":"item","numeric-id":5422246,"id":"Q5422246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e497dd92b8341c335f6414922a1148122515b7","datavalue":{"value":{"amount":"+0.8290123343467712","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":"Q496535$DBD532AB-367D-49D0-B414-44137404D34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f259d395fb34ce400f4eb8524b11aaf0e69184c9","datavalue":{"value":{"entity-type":"item","numeric-id":437674,"id":"Q437674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c42ecaf3961fccf4687770db16fe5ac569cd67","datavalue":{"value":{"amount":"+0.8093912601470947","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":"Q496535$EC198ABC-BB6B-4FA4-81D1-961C2F6164AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bf1d166352039d3decc6f540410ba0260b55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5166502,"id":"Q5166502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc8d56743b90704bbdb01defc2985e4a9f4dd3f","datavalue":{"value":{"amount":"+0.8081361055374146","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":"Q496535$8079EB90-FC75-4041-873E-6D21C1E48039","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:496535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:496535"}}}}}