{"entities":{"Q2761606":{"pageid":2772345,"ns":120,"title":"Item:Q2761606","lastrevid":83163068,"modified":"2026-05-07T06:28:14Z","type":"item","id":"Q2761606","labels":{"en":{"language":"en","value":"Edge-minimization of non-deterministic finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1686023"}},"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":"Q2761606$D39D2606-BC2F-48FE-9224-3DDA4A2A89D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa9bf83ac798e3f0e09cc1804cadc207541818cf","datavalue":{"value":"1010.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761606$F03CC015-50BA-48F4-AF0E-5D2D73D14657","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7bb92f00a3c2c51362a7121ee06e18bcc298257","datavalue":{"value":{"entity-type":"item","numeric-id":174381,"id":"Q174381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761606$C2EB6ADC-89AD-402C-8102-7B745E12625E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44aa1f2f4e56ec4a596f2953d449953a7d0a21ce","datavalue":{"value":{"entity-type":"item","numeric-id":2185106,"id":"Q2185106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761606$24DDE7F0-D99D-4C20-A51A-21DD0E0FA622","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd23d86f8a62e2a287b0d3c845d667edeacbe3e6","datavalue":{"value":{"time":"+2002-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2761606$45A0F34C-2E63-42D0-B63D-E4649A396435","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761606$FBFB1CEC-C753-4CB2-8D78-F288B1E2636F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74ffc712050bd7630400b1c3beb5eceb81063daf","datavalue":{"value":"1686023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761606$B9B397C7-6D0F-4070-9260-376E401BC1D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250d8256571e5eb6c83c51801bf9832dc2a45a62","datavalue":{"value":"non-deterministic finite Rabin-Scott's automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761606$F034C451-DF6F-4460-9A81-5C7328A57AD1","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":"Q2761606$574D20F7-824A-4B2F-860C-F9AB25BC62E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8322324e4571758fa4f77060b76d332ed19afa4b","datavalue":{"value":{"entity-type":"item","numeric-id":3005907,"id":"Q3005907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9230d67b6d634ad51d47f301ad4dbf2a5b2b80df","datavalue":{"value":{"amount":"+0.93134105","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":"Q2761606$97A0AB4F-0CD9-41EC-A2A2-E1C10A4D36C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfc322ddee1d45653c575f2af78d677f8a03db6","datavalue":{"value":{"entity-type":"item","numeric-id":3501399,"id":"Q3501399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962a22cf3e81bcf3f4cac1937ac83c17b10e67be","datavalue":{"value":{"amount":"+0.92774105","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":"Q2761606$343BFA6C-D1C2-445F-8EEE-7850EC415C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dc35d1ba57cfd4d8e998836e029223347819af","datavalue":{"value":{"entity-type":"item","numeric-id":6113366,"id":"Q6113366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8308e868f95f204108b80acaf383488989f70bd2","datavalue":{"value":{"amount":"+0.8953354","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":"Q2761606$33130CE7-49C1-4E76-8378-AEFB770C74CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29725702c2d10de2c18b0e4e66f2dfa34005ece9","datavalue":{"value":{"entity-type":"item","numeric-id":5418252,"id":"Q5418252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e428c7ffe57a303fff16452e6044d49f28b99b","datavalue":{"value":{"amount":"+0.89403003","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":"Q2761606$0E561726-2117-498B-BB50-A4600C3D908D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89856e5c55ea20e75034028a5c1b61e0af22a9fb","datavalue":{"value":{"entity-type":"item","numeric-id":5897663,"id":"Q5897663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7abe689ca48f87aa637a587e82bfdd89b699ee","datavalue":{"value":{"amount":"+0.8936783","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":"Q2761606$97487C7B-9DFA-4EF4-8F53-9BB5022ACC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67230df40e3d3d1f5cec3a129fd9fe46d85a050c","datavalue":{"value":{"entity-type":"item","numeric-id":3832058,"id":"Q3832058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92d3a64b1b037f38f265cbf3342b036aa9caddd3","datavalue":{"value":{"amount":"+0.891123","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":"Q2761606$F7EF208B-EADC-49C1-9466-BB48D1D4ABCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a56cfe787e41dd9ef1fc418c06be0a23b54487","datavalue":{"value":{"entity-type":"item","numeric-id":3493239,"id":"Q3493239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7eda78958e2e2a6b13ad7c6c6abdabe7f1ca05d","datavalue":{"value":{"amount":"+0.8911228","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":"Q2761606$A66B68A6-869D-49F3-9168-F6DB7FBD531D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a481edc69d32965649966795539bf2c2baf271","datavalue":{"value":{"entity-type":"item","numeric-id":418805,"id":"Q418805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ac7f220838b6b8b9eb4304e1e0f6dd9dfb2bad","datavalue":{"value":{"amount":"+0.8857528","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":"Q2761606$42273F2A-60A2-4D01-98D3-C5F303D7E525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b57c19bf12472ba0e1ebfe14a41680e7ea6e6a","datavalue":{"value":{"entity-type":"item","numeric-id":1575547,"id":"Q1575547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3baf869f107ea7a82e8970fff973e1d80a5e63","datavalue":{"value":{"amount":"+0.8832022","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":"Q2761606$962F7108-9B9D-41BC-8CC4-2D15C70393EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c559936e9e9cb1b7acfbe3cdd49a29583019c0c","datavalue":{"value":{"entity-type":"item","numeric-id":5426343,"id":"Q5426343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b8d3138bd0c7452c3487a34a432c838f6b1169","datavalue":{"value":{"amount":"+0.88290566","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":"Q2761606$EE6B88E8-997B-4D40-A29E-C0988ABCD724","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1d972f159a7e161e15681ddce7a6c2cf0489ac5","datavalue":{"value":{"text":"Edge-minimization of non-deterministic finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2761606$129E803C-3479-47A4-A495-B3E1BF0D41E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41abeebceb748fc690a55d04e96216021ca4c0a8","datavalue":{"value":{"entity-type":"item","numeric-id":6768059,"id":"Q6768059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761606$04696ADB-0398-4C31-9E9A-60D88F42D239","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-minimization of non-deterministic finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-minimization_of_non-deterministic_finite_automata"}}}}}