{"entities":{"Q3533026":{"pageid":5562930,"ns":120,"title":"Item:Q3533026","lastrevid":80664929,"modified":"2026-05-06T16:43:17Z","type":"item","id":"Q3533026","labels":{"en":{"language":"en","value":"Provably Shorter Regular Expressions from Deterministic Finite Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5359042"}},"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":"Q3533026$DB8EA0D9-5948-48C0-9549-25870543C440","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f8181ac7f79ba0250356cac05ec56174d89ad1e","datavalue":{"value":{"text":"Provably Shorter Regular Expressions from Deterministic Finite Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3533026$55396603-926A-4A3A-850E-7CAF87163002","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b1561ec8f2bac86c53fb1cfc93307c841d00c90","datavalue":{"value":"1161.68533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533026$94AD61B5-F4D0-45F5-A21B-62228FF9DE13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31a1f7cd53e9a26103e458da96109b430a68924a","datavalue":{"value":"10.1007/978-3-540-85780-8_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533026$BD5514DD-A248-4906-A43B-E02D395F8E84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4ce63a60e100f650e15b75818f0c7354da4327","datavalue":{"value":{"entity-type":"item","numeric-id":534358,"id":"Q534358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$DB3BED9A-AC64-4AF5-AC79-0BFDE64CEF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$3BDA37E8-8A39-49F5-B97E-375E94760901","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$C8FED8E2-3317-406A-B57B-2E275D5D45B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a314951617bacafcd051bc028a7f73602f45eed","datavalue":{"value":{"time":"+2008-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3533026$8519470C-F0F0-4CF5-8AEE-1DDC71113B24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533026$06F0384A-2DA2-4DB5-80A5-98933BCEB0CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c58a5a1ffdb880743e351c170c363f5151d6673","datavalue":{"value":"5359042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533026$99F9AB09-B591-4C9A-B85C-8EF08C92D2D4","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":"Q3533026$F8F91CBC-D682-4DE1-9240-9FBCBA04051F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f087b050150d64f2f54a62a17052162c6f7b077","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85780-8_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q3533026$DD56FE6C-249B-43B4-820E-A9A640A9477D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad210a2f19eeb14da7225c22982b8dfc87941109","datavalue":{"value":"W1533814670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533026$309B1D52-F558-4B87-B762-385F43915D6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e7ff1139dda6caf30f086ee8bbcc3bc037598a","datavalue":{"value":{"entity-type":"item","numeric-id":5632482,"id":"Q5632482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$B70D7DD3-5300-4985-B236-2A28D1177473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$44311056-420C-49CF-8A16-69265E5E44E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5704b6f9ece1c636d272bd8e4094b37392c60bfd","datavalue":{"value":{"entity-type":"item","numeric-id":5463995,"id":"Q5463995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$8AE2DA2D-CB4D-4F87-A0FA-29004824D406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e203b7bb428df07216b39918741e2e3159fff2a7","datavalue":{"value":{"entity-type":"item","numeric-id":4465331,"id":"Q4465331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$A053CC0D-7C43-4B6E-85EE-5C967954E4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7957399ea7f6d270319970234bb73770219b10","datavalue":{"value":{"entity-type":"item","numeric-id":2427499,"id":"Q2427499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$03753ED0-B501-4685-A1AD-1C57189EE6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b059450b0835d26aa9cabe652b6682ddd4d24982","datavalue":{"value":{"entity-type":"item","numeric-id":1227704,"id":"Q1227704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$49F84650-734D-4DE2-B2E8-2BF1B2A8D193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788eb2b7e8ec9fc83f6b2843af5de4faaad14cc","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$C5602D53-8A93-41F0-AEA4-A6CB9377DAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4190e499cf42fe2034197244d3cbe925b16e67","datavalue":{"value":{"entity-type":"item","numeric-id":3599141,"id":"Q3599141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$FFFE1232-BF39-4320-8173-3669CC0B1279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b17960e2878b801552030ef5d0573c0820b9457","datavalue":{"value":{"entity-type":"item","numeric-id":4910730,"id":"Q4910730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$3E73B534-5237-4FBA-8E7F-05CAB84E9463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b347c249642a5cc2c4228ca9df0af85f6eec334","datavalue":{"value":{"entity-type":"item","numeric-id":5458365,"id":"Q5458365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$D4C1A4BD-7A89-45F7-A6BE-6B4671F7F27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0cd1efb02e4e5b08bec6e41e4c6084b44b84cae","datavalue":{"value":{"entity-type":"item","numeric-id":868946,"id":"Q868946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$745EBEA0-0B27-4B94-A74A-6DBDFD0CFFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677e10984800b2f973ce1edcd5a2f197d9d5da43","datavalue":{"value":{"entity-type":"item","numeric-id":1426009,"id":"Q1426009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$F78AC8F7-3273-4F46-A387-9AA2C45E594C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5690982c79e5dcb249ef885ed20addc91cd915","datavalue":{"value":{"entity-type":"item","numeric-id":3238618,"id":"Q3238618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$972834C9-CD88-4F8C-AFA1-E799DFE2821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$42761757-6068-4A88-9F26-F5EC0664FCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2cf228e7f6980c3ee8de846819585d642e9839","datavalue":{"value":{"entity-type":"item","numeric-id":5536277,"id":"Q5536277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$4880A6F1-F667-41FF-8CF6-85C74AB6BC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4e6f3036132a6eef55fefad49fce8f92d6e6bc","datavalue":{"value":{"entity-type":"item","numeric-id":5897693,"id":"Q5897693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$6D2EE78B-3F64-4299-A024-1EC69AB79127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$2718600C-DE54-40C5-81F6-F6FD3BA7FE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$508022C7-05F8-4583-836C-0D7957788DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617310b37fc85fd09ec7dd2c4fe23b8a3c75fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4692941,"id":"Q4692941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533026$C452C149-88CD-4E89-B6C3-812CFB092CE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156b5dd0db1a2e63f8c8e9dd4530901895a06268","datavalue":{"value":{"entity-type":"item","numeric-id":5168416,"id":"Q5168416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d471542a8b1f810bd50a16b60632466e8e0d5a0","datavalue":{"value":{"amount":"+0.9141456484794616","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":"Q3533026$F8A21B9E-BB24-496F-AADB-86AADF2B79CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de852250011e7ad62b39927b15035f874c16c54","datavalue":{"value":{"entity-type":"item","numeric-id":3637356,"id":"Q3637356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55058fa4a9195b375ef6d55bac9585fa30bf990d","datavalue":{"value":{"amount":"+0.878463625907898","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":"Q3533026$3BB82E7F-1772-4B83-B29E-F52034E36CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673e3d68adc7488241cccf05084c7735123f5b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4964020,"id":"Q4964020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea70aa5841071b25b5114d8a15e155702ea7c09","datavalue":{"value":{"amount":"+0.8682635426521301","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":"Q3533026$DF6077DA-1329-4337-83A3-0D0B3D08B3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b628bf898d11646a0aff4d21fbc5ff82738bab","datavalue":{"value":{"entity-type":"item","numeric-id":5411664,"id":"Q5411664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5d6024556b1d3c17a99292920da691fe3c5c23","datavalue":{"value":{"amount":"+0.8445078134536743","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":"Q3533026$A93E587E-C49B-4314-8454-47214429AFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84887f73039a6766d8991a3acd10923292c43bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5897672,"id":"Q5897672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98dc216177fe4d8f6481f7592dfd69677d8f9d0b","datavalue":{"value":{"amount":"+0.8381347060203552","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":"Q3533026$B969F980-ED96-4935-B393-53417052E874","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Provably Shorter Regular Expressions from Deterministic Finite Automata","badges":[]}}}}}