{"entities":{"Q905684":{"pageid":907532,"ns":120,"title":"Item:Q905684","lastrevid":65243586,"modified":"2026-04-12T01:16:33Z","type":"item","id":"Q905684","labels":{"en":{"language":"en","value":"A split-based incremental deterministic automata minimization algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6536607"}},"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":"Q905684$625479D8-7077-4D49-A7BE-5E15C03DB94C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba44aa5e8de7dd4354dee1b8bde803e6c8408b35","datavalue":{"value":{"text":"A split-based incremental deterministic automata minimization algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q905684$21FDB975-8512-42CF-B043-C554AFC1486A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"873e8af8ed036feca6b9e6d859b5518d6d39b08a","datavalue":{"value":"1335.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905684$55DA42E1-12D8-4C3F-A532-2F499C2D5F78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ef5388be0f62e114ad5b9abed8e581eeeb27227","datavalue":{"value":{"entity-type":"item","numeric-id":306709,"id":"Q306709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905684$4B0F0909-6E34-4161-9B78-20570165D3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aa7a7f8525fca6cc35110cd386b9ccc9564065a","datavalue":{"value":{"entity-type":"item","numeric-id":306708,"id":"Q306708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905684$DA016F3E-5DC6-45C4-8BDF-35FC84EB5600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"512df5e8857d3b2b8609bb720c0b474288d3f212","datavalue":{"value":{"entity-type":"item","numeric-id":905683,"id":"Q905683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905684$6D3784B4-9945-4B80-A2DC-73393F3334E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f0a4ac9a8227bf8a49d0475db154a27c2234463","datavalue":{"value":{"entity-type":"item","numeric-id":306710,"id":"Q306710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905684$A366B342-21D6-4C92-9008-F144CC48E617","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905684$B3C6619F-B2D5-41FF-AC80-E3EB8978879F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35906ba278c62a79a91d69bbd378552f3e2a021b","datavalue":{"value":{"time":"+2016-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q905684$9462D2BB-73EF-42EA-A579-BBC414C5E4CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35dcf0a77acc95c166b59376742f0ae2489337dd","datavalue":{"value":"http://hdl.handle.net/10251/51687","type":"string"},"datatype":"url"},"type":"statement","id":"Q905684$AAFCDA65-64A1-4CC6-8EBE-56CCE3D9CD10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905684$ACDC385C-10B6-42C8-83E2-619E2EF0A380","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"129c459bb9ac57bc052c533336485a08f1d6cb50","datavalue":{"value":"6536607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905684$F3DCC759-77A3-4FB5-82F5-2BB832EEF653","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q905684$7DE4F79D-CC59-4F64-B6E3-34B3BC760628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10ae56e48b311a642a9ab6fc205d224f1fa59316","datavalue":{"value":"DFA minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q905684$068FEB4F-5EBA-4E2F-8D75-5610B6BC7BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c31a9b39f28ed572cd0df6345699eac230bdf3","datavalue":{"value":"incremental minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q905684$401D0DEA-8BC7-432F-89C0-C498368E5C3A","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":"Q905684$1D081DC1-5E2C-4621-94BE-8ABFD1C28879","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9fff912c0425f656fbb0bfc96767660b7eb75d2","datavalue":{"value":"W2078189513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905684$9DED7BC4-EB1A-436D-A122-A18A2C069867","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"abe6be4920d11cf9fac7507d7fb573926f846b32","datavalue":{"value":"Q58209329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905684$6E97614C-46A2-4B6D-935D-466211183965","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905684$78A636B4-0984-431F-9518-BE5D17173FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff0fc58c04fb95ad4e694a43a38df5144aa3111","datavalue":{"value":{"entity-type":"item","numeric-id":3073619,"id":"Q3073619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905684$E7E65B8A-00C8-47EE-BCC4-DFE76C781573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4cd20da615af8886f119a6bdaa021a000fe9845","datavalue":{"value":{"entity-type":"item","numeric-id":3590924,"id":"Q3590924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905684$C1CB992E-E3A4-4F02-A358-A354E59162DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b7c47e1260a77de99017c2bb1689d003f24594","datavalue":{"value":{"entity-type":"item","numeric-id":764328,"id":"Q764328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905684$803E482C-AD97-4021-B9EB-FFF89F496E35","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":"Q905684$B2CBDD2B-AA16-47B7-9DF9-AB869373BC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905684$4C2713CC-7400-4704-98FD-755F26C39A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"386b5fe66c10b60fdc5677601973edb258b2366e","datavalue":{"value":{"entity-type":"item","numeric-id":672727,"id":"Q672727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905684$25AA7B1E-539F-4618-A2B3-36903EE16C60","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":"Q905684$F072797F-D718-46DF-9A0D-CCBA469A86C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235c205a3527c640b7f32da7151a10fe74486f68","datavalue":{"value":{"entity-type":"item","numeric-id":5327478,"id":"Q5327478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905684$11D7F942-E2DA-4592-9B4D-E8E64FA668B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905684$01BDBC12-9A59-4C68-BEB5-1E60A6E3D396","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b85cc08134aede4078901ea0bae6c6e9fd3f243","datavalue":{"value":"10.1007/S00224-014-9588-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905684$72355F01-BDE4-4AE7-9EF6-727652A88092","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b71d2f400b69fe9bbd567549cb2040c6a95c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2941086,"id":"Q2941086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e863a9d165dc827a124322701e9210611742e09d","datavalue":{"value":{"amount":"+0.9200847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q905684$F4609757-32EF-4AB0-886C-D452E9A4E47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a74120165a56fde463c7feb2f6659923caaa50","datavalue":{"value":{"entity-type":"item","numeric-id":5897668,"id":"Q5897668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85bdc87b36cb99c040ecdc4ff651d03db8ff718e","datavalue":{"value":{"amount":"+0.89085424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q905684$60892DE8-C3B4-4B5B-930F-BB0DEC43F0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767e8d77c120720ba34d5236c6f2760ccb7e17af","datavalue":{"value":{"entity-type":"item","numeric-id":3503900,"id":"Q3503900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32394054254dc5e24f543432fbd9a9f27253ed9d","datavalue":{"value":{"amount":"+0.888898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q905684$0C23E987-DE4E-4B18-90A0-585E5552FC35","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":"194ca4b2e04e77b4e7eafcb7af01fc0c3362a23c","datavalue":{"value":{"amount":"+0.8883462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q905684$035DD4C1-0F69-4697-AC73-EC13CAB60EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7316ccb7ef0ff536865bea3e776f2e66ea5c6441","datavalue":{"value":{"entity-type":"item","numeric-id":3073619,"id":"Q3073619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6cf169b89f8c4b4f95233586e4f0b5662162a0","datavalue":{"value":{"amount":"+0.88834596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q905684$8D88D871-D0FA-44CD-A4DA-23BA10BEC10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d88e593b700ff716de1c9625b8f968c5d629865","datavalue":{"value":{"entity-type":"item","numeric-id":4453208,"id":"Q4453208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a524a749f39a79b41dfa62cac5544080b44a75","datavalue":{"value":{"amount":"+0.88524866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q905684$1098CAA3-4721-4A6A-A6CE-A68A15C0842F","rank":"normal"},{"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":"ededafd4718e390cfa3c47e27a535a8e7e8c133f","datavalue":{"value":{"amount":"+0.8760111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q905684$95A98E74-0593-45D5-8E19-571CA68E6339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64bf7b0af19682526ee3b76641e473398a24c67b","datavalue":{"value":{"entity-type":"item","numeric-id":3460042,"id":"Q3460042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a4bcd13ec359c4e551f2f1ffc2a74d08c44965","datavalue":{"value":{"amount":"+0.87559736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q905684$E0F0DEB1-77F6-456E-B2BF-E9F8D20332BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4207ac9d77b372fe20475406091f8577df4773ff","datavalue":{"value":{"entity-type":"item","numeric-id":1959648,"id":"Q1959648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2436fc330b86226259f052d6e83a37862e77d620","datavalue":{"value":{"amount":"+0.87044334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q905684$BADCC88D-5152-44F8-BB5F-58D35FC72BB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A split-based incremental deterministic automata minimization algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_split-based_incremental_deterministic_automata_minimization_algorithm"}}}}}