{"entities":{"Q4761388":{"pageid":6790968,"ns":120,"title":"Item:Q4761388","lastrevid":41168035,"modified":"2025-04-18T16:09:38Z","type":"item","id":"Q4761388","labels":{"en":{"language":"en","value":"Computing<i>\u03f5</i>-Free NFA from Regular Expressions in<i>O</i>(<i>n</i>log<sup>2</sup>(<i>n</i>)) Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1563297"}},"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":"Q4761388$BC431947-6066-4E97-90DE-25990D10C23F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ed9109aa0d12c2c144be8e133ce8618a4b1e9a0","datavalue":{"value":{"text":"Computing<i>\u03f5</i>-Free NFA from Regular Expressions in<i>O</i>(<i>n</i>log<sup>2</sup>(<i>n</i>)) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4761388$CD3D1AA6-ABFD-4839-B302-F0DCD9F910EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c687f512165b338df6137f0a0e241542a09133c","datavalue":{"value":"0971.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4761388$11D0E17E-A198-4761-9681-FB6BDBDEF90C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c257021e73b41ca7f7c2636f32ef653141d15ca","datavalue":{"value":{"entity-type":"item","numeric-id":2573632,"id":"Q2573632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4761388$3F0ACBA9-62F5-445F-967A-EC0ECFF3C16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a53865c1f184b73cba92d65c57544179b9e023","datavalue":{"value":{"entity-type":"item","numeric-id":407517,"id":"Q407517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4761388$06FC9FF6-CBBD-4791-8811-885E131DB0AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4761388$DFE49B20-4C83-4BAB-9890-1B0D155A15AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"504ba16b453e79d30c0da0d69897f097075430ae","datavalue":{"value":{"time":"+2001-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4761388$C870D5B8-FCF5-457A-BAEF-1F6DABFA6576","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fff8177dac0de2b2ef68bcecc76d0da45a8463d8","datavalue":{"value":"https://eudml.org/doc/222051","type":"string"},"datatype":"url"},"type":"statement","id":"Q4761388$0F660D29-A1F7-4DA0-BAA4-BC0DCFBE8B71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4761388$4B0C56E8-0C04-4C62-9364-70F731FD6C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4761388$2FD456A4-AA4B-44D5-A1C0-4C2B065709EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcdc2a107fd2414d151e8610f3471a8784e75bf","datavalue":{"value":"68W01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4761388$8BA984A4-53D5-4DFE-A99B-67B2318ADF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4761388$10E4B646-8566-4916-AD44-1858218C0BCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7aa46e7b489f297477fee713d16d107d13d53c14","datavalue":{"value":"1563297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4761388$FB006C12-F719-4A6D-BAE9-50FFE7626E9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a670297fb7782ef83457beb8f2176ba4dcbe7c0c","datavalue":{"value":"nondeterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4761388$0747E702-9D69-4C87-9EB3-73F43A620C27","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":"Q4761388$9DF1BCCF-4904-4AE7-898D-C53B38D7294F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3128d8732c3a63ed638dfa5d90b74f5ba0f1bd1","datavalue":{"value":"W2065394462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4761388$A6D2CB82-5C76-49EE-808E-256E7F52A552","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f94fffe0fb37e59b8b6bb76c88e4696475e2c33a","datavalue":{"value":"10.1051/ITA:2000116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4761388$BC533BC4-87F1-4314-B5FE-0A429FEEBA67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253df88b62640172b1b2488cfd43d87691f00665","datavalue":{"value":{"entity-type":"item","numeric-id":4218104,"id":"Q4218104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q4761388$2017C119-A809-468E-9B38-0DDC947F81D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5726c8ffa7adc0fcdfd68f0de0d729d52c8c95f","datavalue":{"value":{"entity-type":"item","numeric-id":1007546,"id":"Q1007546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684eca417506dda1aff5a660457f37ee5cfdf8ab","datavalue":{"value":{"amount":"+0.9331206","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":"Q4761388$D8A98EB0-A9C3-46AB-8E7B-719261AFC821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5ce2c3f35dade6d05bf3584b3a650f4162d46f","datavalue":{"value":{"entity-type":"item","numeric-id":1401956,"id":"Q1401956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d755dc3ab5e4ad90e2a2dcf21a7b9d696f0a045","datavalue":{"value":{"amount":"+0.90810573","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":"Q4761388$BB116AE1-42CF-4E9B-AB95-5A1C2FDB3D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15231322ed2ee4b0bf4ec5817d8f374ad770c455","datavalue":{"value":{"entity-type":"item","numeric-id":5449819,"id":"Q5449819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98809e219c7b21c1891d02c33035cc564ed772e1","datavalue":{"value":{"amount":"+0.90207314","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":"Q4761388$80A7E1F4-9808-4F3C-B481-C78326F643B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6337c5171492c556baf4348ad94ebb1494e9000a","datavalue":{"value":{"entity-type":"item","numeric-id":5047159,"id":"Q5047159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193846e25db8ae95ff0a70e295f193c1cdb32484","datavalue":{"value":{"amount":"+0.88303185","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":"Q4761388$8AD0F778-3F15-4AEF-B799-390350B4C81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"462388ce0974555c73661ea443d206f19b52cf96","datavalue":{"value":{"entity-type":"item","numeric-id":5946055,"id":"Q5946055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193846e25db8ae95ff0a70e295f193c1cdb32484","datavalue":{"value":{"amount":"+0.88303185","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":"Q4761388$4A4C0AEB-F61D-4133-B3C8-F3D64B572311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d16396d7c13a6d05c0c4fdb4edffa66f326d79","datavalue":{"value":{"entity-type":"item","numeric-id":5166058,"id":"Q5166058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72aad9e4e4d2329af89b859bbd68c6d24b080ab9","datavalue":{"value":{"amount":"+0.8676281","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":"Q4761388$E517DDB6-60E9-4511-BA42-0C67D2CD44A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d850d4560f674d4c42dcfe01a5c193dd84367964","datavalue":{"value":{"entity-type":"item","numeric-id":4737707,"id":"Q4737707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a72d6cdcbd63e0240a49c1abada9a70355dd7ba","datavalue":{"value":{"amount":"+0.8662554","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":"Q4761388$4713E31C-7AE7-4830-A23C-0253F7D2812C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa46d44f6eb33bc4bf5ca0e040e052c884c67d51","datavalue":{"value":{"entity-type":"item","numeric-id":4547747,"id":"Q4547747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3217b15b239d5f9731666d120807a33a9fb686","datavalue":{"value":{"amount":"+0.85886616","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":"Q4761388$99B39B19-DB09-4690-A687-583ECFA3CC53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4761388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4761388"}}}}}