{"entities":{"Q2829969":{"pageid":2840706,"ns":120,"title":"Item:Q2829969","lastrevid":52669040,"modified":"2026-01-23T05:44:10Z","type":"item","id":"Q2829969","labels":{"en":{"language":"en","value":"On the state complexity of partial derivative automata for regular expressions with intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6649503"}},"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":"Q2829969$865AA884-BA59-430A-A7AB-DDD5925FFB7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf2955f303365606382abc63fc10880cf883f85d","datavalue":{"value":{"text":"On the State Complexity of Partial Derivative Automata For Regular Expressions with Intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829969$C9902A1C-4759-49FC-806D-84BADC1E0F76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9deba60cab44f404f023cc3247d364a8d46c45bf","datavalue":{"value":"1476.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829969$1748C3FA-0444-4A8B-BE0F-152B118626E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f00e1d5f9a51b1c0226442376cd6538c4fc10cf4","datavalue":{"value":"10.1007/978-3-319-41114-9_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829969$739B06E4-B85A-44B3-9C18-D1817E49DE65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7235c7ed6f2037897b42fd39b4ebc608f16204f1","datavalue":{"value":{"entity-type":"item","numeric-id":2829968,"id":"Q2829968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$909B98C8-0C52-408E-979D-165D629BF244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be40013d629abcf9c4dedf0b6f10313a658759f","datavalue":{"value":{"entity-type":"item","numeric-id":596032,"id":"Q596032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$3EB7E2D5-630D-4987-AA17-1A58B5792251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d35d2a77ec33a8fa3544fe29c01850f72439ef9","datavalue":{"value":{"entity-type":"item","numeric-id":596113,"id":"Q596113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$3275FB53-F274-465F-A260-5CCC2DC1E31E","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":"Q2829969$BA766E5C-1CFF-4519-984C-565E3855CF7F","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":"Q2829969$8447A486-4DC4-407E-9D60-9BD132CEF6ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$EAAF4656-7B95-417E-B1E2-7362E949C1F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a075bd554bad2b16430b9c44ca6d378726682638","datavalue":{"value":{"time":"+2016-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829969$FBDFF7A9-32BB-48DC-98B2-D1EFF7CC4B55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc6b65e16cf83680319b598c580105a166d1be1f","datavalue":{"value":"https://hal.inria.fr/hal-01633952/file/416473_1_En_4_Chapter.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2829969$8DFA8820-3874-47D7-A0BF-77463994459C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829969$1C1D0BBF-3137-4E95-9A5A-7E6C75C794C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7900c9599fe431fe25797343bdf171fbd8c1517c","datavalue":{"value":"6649503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829969$70AEFFFA-66BE-454E-9CA0-357634760F49","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8b7a9a6751f539b151b295778ea319d190729e74","datavalue":{"value":{"entity-type":"item","numeric-id":13965,"id":"Q13965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$1CBC0EC3-1DB5-4F8D-AC36-42B8DC49103E","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":"Q2829969$054B8A48-0FDD-4F9A-A6EF-B44191C74BBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4f255459c597f38d599bc439da2508579aa67a1","datavalue":{"value":"W2494167956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829969$D8D1D0F1-5C61-41F1-ADC0-34CC4BE7CEB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1627b0ef0dc706a0d145ad59d2ccb2cc61cb36","datavalue":{"value":{"entity-type":"item","numeric-id":672142,"id":"Q672142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$1BD78B93-A231-4E94-8AB3-DD1C7D22B5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac3e8dc4206192e976789864a140a7e1fb10df1","datavalue":{"value":{"entity-type":"item","numeric-id":673635,"id":"Q673635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$BC52762C-1577-4126-82CB-1D32ED2EA39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02484c342b80a39264afb29477ceaf7da2d2b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":2909097,"id":"Q2909097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$E7B85CEB-5732-4846-B24D-A6D29D27B265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c094b6bb22ed87fce3e29f6621499b5542f62e74","datavalue":{"value":{"entity-type":"item","numeric-id":4902888,"id":"Q4902888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$41FF8986-B885-425E-BD44-A4C127873B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22aaba3706cc67bb27d4f413ee9e2c77c052ce10","datavalue":{"value":{"entity-type":"item","numeric-id":2437857,"id":"Q2437857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$DDE5074B-128A-496E-AC18-D7037DC6B960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14e1ad5be1fda4451548d96cc7017beec693523","datavalue":{"value":{"entity-type":"item","numeric-id":5500676,"id":"Q5500676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$B0EEC2DC-7BA6-4C2C-8201-25C06080A49B","rank":"normal"},{"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":"Q2829969$9DA240DC-3409-4DDE-B043-10C60F236A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48eb2acd6b4c47014d48d1cc6fd6d74d47ea8865","datavalue":{"value":{"entity-type":"item","numeric-id":3004578,"id":"Q3004578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$8E499B59-94A4-4343-87BC-65AC41CE4C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd6ad2e456dc74ec12acef23700af4265141ddf","datavalue":{"value":{"entity-type":"item","numeric-id":2874638,"id":"Q2874638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$047A6453-0825-4476-933F-5EEBF04E4DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75bf341fa579432f9191bf21013949163173b88a","datavalue":{"value":{"entity-type":"item","numeric-id":2711324,"id":"Q2711324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$73218DD2-D057-47B0-BAD3-5CF1D4B65B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$5792DA98-8E2E-40DA-874A-398257A9435E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285a5188e761ae1f622df9fabe01e291580a75aa","datavalue":{"value":{"entity-type":"item","numeric-id":982670,"id":"Q982670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$0E4C3576-C630-455B-99FA-6BBE8D4683E7","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":"Q2829969$7F3399BA-46E9-4AAA-894A-AC69C5CFA677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ecfa9d22fc22a1034809870e84d1f6414b3f584","datavalue":{"value":{"entity-type":"item","numeric-id":3520302,"id":"Q3520302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$13486508-8BCD-4424-8785-D18F1AE681E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63dce92e7f9392bb8e18fa2388b416842482526","datavalue":{"value":{"entity-type":"item","numeric-id":1183428,"id":"Q1183428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$F3858F75-77F4-4A1E-B4E4-366BA83EF298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a22af0a93e669837ba2e5e1e8cef6bae99d9b8","datavalue":{"value":{"entity-type":"item","numeric-id":4736867,"id":"Q4736867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829969$3CBD162C-324B-42FF-A8C7-5C358C6F38CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694084401e16dbc104e165cc47168973852b9d55","datavalue":{"value":{"entity-type":"item","numeric-id":4609326,"id":"Q4609326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed6cb19a35089d79a331afc7ff5ab7f312de29bf","datavalue":{"value":{"amount":"+0.9743281006813048","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":"Q2829969$307B413D-B35C-4ACB-84AB-A2B63CB22423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2954846e2a64a9bd20ef92475267371d3e905df3","datavalue":{"value":{"entity-type":"item","numeric-id":2909097,"id":"Q2909097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d041a3e7a2522fa4a5a9a093bad2cf7db343c864","datavalue":{"value":{"amount":"+0.8507204651832581","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":"Q2829969$D31F1304-FC09-4731-B632-193D2606E452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa8263d3df1fec81547811bae43a31b1b76a046","datavalue":{"value":{"entity-type":"item","numeric-id":3004578,"id":"Q3004578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e290ba67f857596e7f32d8def93829228c58d401","datavalue":{"value":{"amount":"+0.8437545895576477","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":"Q2829969$69F08453-71C2-426D-A5A5-BF23E95D7AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2696fb3fc9a343b4b6294ec0fe31479b2720a809","datavalue":{"value":{"entity-type":"item","numeric-id":3584886,"id":"Q3584886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bcb2ee1dbd9592c5606ae75308cd88635ddcc3a","datavalue":{"value":{"amount":"+0.834646463394165","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":"Q2829969$BC8FED3F-4181-454E-AC35-455025D7DABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc560a4613e79545bce58c47353d39c7ed3a1d6","datavalue":{"value":{"entity-type":"item","numeric-id":5500676,"id":"Q5500676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd4d13090eed9090d8e1bd318fef21d72115394","datavalue":{"value":{"amount":"+0.8103503584861755","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":"Q2829969$8EAC9C59-ECAC-4F77-95B2-33EFCD764C06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829969","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829969"}}}}}