{"entities":{"Q2465040":{"pageid":2475783,"ns":120,"title":"Item:Q2465040","lastrevid":50237525,"modified":"2026-01-13T15:02:01Z","type":"item","id":"Q2465040","labels":{"en":{"language":"en","value":"Enumeration and generation with a string automata representation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221696"}},"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":"Q2465040$73983176-709C-4BAA-A796-7F82B8FA90FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"279f2f133dab3e8c5768d321205a1a1ac9c70012","datavalue":{"value":{"text":"Enumeration and generation with a string automata representation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465040$FFDF81BA-28DA-4450-BBD6-562AF7933C27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0503618e4e382272f52e1c582bb0c89cdc5b7a99","datavalue":{"value":"1143.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465040$25713A71-21E8-4107-9D24-90BBA80E981B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ced08fbb405acd6a4e57a03141485537b73176e","datavalue":{"value":{"entity-type":"item","numeric-id":2465039,"id":"Q2465039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$E863109D-3676-400F-A216-6A23E94AA734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5600a361c3bd384dab8b5caf52d841503a78cac","datavalue":{"value":{"entity-type":"item","numeric-id":498391,"id":"Q498391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$BF4D84C0-CE75-4BBC-BB22-79BCD8D7CFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18eb64126f3b0348026730db4bcdb13b8ce3ad8b","datavalue":{"value":{"entity-type":"item","numeric-id":329727,"id":"Q329727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$34BC4CF2-866E-4062-AE9D-0DB1DE2EA537","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$65DF6EB6-EA02-42EA-81C5-E435C69EB79E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465040$57DBF7E1-E5F6-45E2-837A-41EA1E4E45BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465040$207CEAF5-CD75-44E9-ABE8-298F46A5341D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465040$B6D9EEE4-6B3F-4735-9357-DBBB07886F70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4608fa36f5121808815e8610b7d52c82d91d78a","datavalue":{"value":"5221696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465040$67EE8419-46D8-427F-9392-86166384EF6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465040$F04937ED-85CA-456E-9AD5-2A1E75FF45E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9f53bd1fe3cee7b7aeee2388af9223104f92ca1","datavalue":{"value":"initially-connected deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465040$CABAFA5A-9FB6-4EA5-97DB-D04259B91702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dc6b0e3fc4279e4d14c64891ba6dad1e9118960","datavalue":{"value":"exact enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465040$41751AD8-B3A8-4978-874F-AD0650D0A24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6302409ec09fdeadc6bb9a580f9aea6765769730","datavalue":{"value":"random generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465040$E1F85CC8-C92A-478A-A44F-348BE87972E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b652dfdd2be497b8baa5a4b0d7ab237adb2d7c52","datavalue":{"value":"minimal automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465040$00EFD16E-2F9F-4B6C-9C39-564F13B8A7AF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$1895319A-5583-42F4-9C3E-BE23544182D9","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":"Q2465040$6DE5C835-CF60-4087-B730-0CD8FCEFE74A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc2e062322e06f20f64389f7666843cf43b19d76","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.07.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465040$2C8391C0-7315-421F-9936-6E30C600E87A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6864a0ea4f67962fa553f2387dabb78b29384d1","datavalue":{"value":"W2090028629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465040$97A131E7-9D2C-4E0A-8CC0-1C5E19BFD270","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dcb122a0fc0712e3a5caee3f0d4d766bba2fd4","datavalue":{"value":{"entity-type":"item","numeric-id":995562,"id":"Q995562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$826F3309-B5A1-479E-B378-615E0A37566C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931bd52d577d25f385c66ac35a29ec1e3ac0e355","datavalue":{"value":{"entity-type":"item","numeric-id":1763712,"id":"Q1763712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$385E9884-879A-4BA7-BCAF-7B3A2567371A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e992fdac545c09ed0723ce6c4b81879caf7dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":4670356,"id":"Q4670356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$BB32A445-4F98-49AF-B5C9-3A59E3EE8777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e87fcd7dd4f79e0eafa1a59a3bba175b24806b","datavalue":{"value":{"entity-type":"item","numeric-id":4465333,"id":"Q4465333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$74E4F0C8-19E0-43B5-9119-54515D74F14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e42b745bdf27c39ae29b637f1ba78581a04f431","datavalue":{"value":{"entity-type":"item","numeric-id":3024007,"id":"Q3024007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$67BD85E1-46D5-4956-B95D-5FD03B639FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb9f1df15d115031aac44058fa81cc371f07d75","datavalue":{"value":{"entity-type":"item","numeric-id":3396587,"id":"Q3396587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$999BDC78-2280-42CD-91A8-539708A577FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733e5d14fa19b78a42fb8f9ab6b9e6a312a8706b","datavalue":{"value":{"entity-type":"item","numeric-id":5537386,"id":"Q5537386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$A2A821FE-43FF-46B7-8F4F-416AC7CF7D9C","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":"Q2465040$6ABED697-C369-4939-8854-1536EBD968EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dedc53c90f8a2681c9588eaff423ce3d319d24e","datavalue":{"value":{"entity-type":"item","numeric-id":5554982,"id":"Q5554982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$9B4C0ABA-6BB1-43E6-93A7-415C0F098E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$8EFFA9A5-1C58-4D11-8713-2D2337870F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893a97d89d7136d9148dfc006f16073fc6e97b03","datavalue":{"value":{"entity-type":"item","numeric-id":3050408,"id":"Q3050408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$34DEE9AD-C818-43C2-A634-4B7421112036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f29d71ddc16481efd689265a9829d4c01763bc","datavalue":{"value":{"entity-type":"item","numeric-id":2489949,"id":"Q2489949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$7E04DCCD-AB5C-42C2-9064-DBB6DC40762B","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":"Q2465040$ABAC8E0F-9C3F-481C-AF09-B957DF7D7046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1faa467eb81900a4d066d4b7e8e23e7fd2e82ba","datavalue":{"value":{"entity-type":"item","numeric-id":3024029,"id":"Q3024029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$0A53EC1C-6207-4280-B42E-435B818717F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"856ac468f4eed6a088e5471f45c6116abc7af980","datavalue":{"value":{"entity-type":"item","numeric-id":3690227,"id":"Q3690227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$B9C34354-5FD9-4B7B-8184-17BA4E7F8B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$9555AAAA-248F-432B-A950-20F3048F8B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465040$75376B5D-ECFE-4FF3-9082-517EB05E39CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"198e0d636ac7df047fe9f5017ae52251b5b8c17e","datavalue":{"value":"10.1016/J.TCS.2007.07.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465040$04AA808A-5A0E-43BE-B96A-B1421DF4C3D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4834467a514d56ca180b8957dc29ef363e5f554b","datavalue":{"value":{"entity-type":"item","numeric-id":3526533,"id":"Q3526533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2871c5b55efcae51444cc83ffe2f02a988856a7","datavalue":{"value":{"amount":"+0.8144699931144714","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":"Q2465040$DFDAABA8-58E5-4736-B1F4-0592561914E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad9ffd0bc569c869168b96021d0a650a7b5d40a","datavalue":{"value":{"entity-type":"item","numeric-id":3077339,"id":"Q3077339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aafe9d08a78b059d76e7a9139589dbe5d7918f47","datavalue":{"value":{"amount":"+0.80571448802948","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":"Q2465040$A3E00139-97B5-4AF5-899F-20B5E730EA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c3c0e8747f515f175d74a74e15db2d682e38cd","datavalue":{"value":{"entity-type":"item","numeric-id":995562,"id":"Q995562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c7a9bd740caf9bcf7772cfffc31b0fda74273f","datavalue":{"value":{"amount":"+0.7776805758476257","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":"Q2465040$7A2F9F9D-D556-4021-8E02-90017EC9A1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551f6584495b36037bdb4784fe7f191a4fd2a375","datavalue":{"value":{"entity-type":"item","numeric-id":1763712,"id":"Q1763712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a518bcdf3d745bbbfa125720f694ef07ff5ab1ee","datavalue":{"value":{"amount":"+0.758135199546814","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":"Q2465040$8C46292C-5C54-47B5-999B-6BCF22EFC718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"120d164f80238e1f629fb62eb9056260f31ab150","datavalue":{"value":{"entity-type":"item","numeric-id":3574987,"id":"Q3574987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8505d5595e3156261a59f39607acf5b1c201ceb4","datavalue":{"value":{"amount":"+0.7574294209480286","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":"Q2465040$D34DDA24-2B55-4835-8C72-CA460F89B52B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465040"}}}}}