{"entities":{"Q3520302":{"pageid":5550206,"ns":120,"title":"Item:Q3520302","lastrevid":50430359,"modified":"2026-01-14T01:07:29Z","type":"item","id":"Q3520302","labels":{"en":{"language":"en","value":"Finite Automata, Digraph Connectivity, and Regular Expression Size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5313311"}},"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":"Q3520302$FE596B6C-6B85-43F3-BA83-21FD158BC7AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b303da438143d18eacd790230be85ca5403678c1","datavalue":{"value":{"text":"Finite Automata, Digraph Connectivity, and Regular Expression Size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3520302$31FA0C17-9D5D-4D5A-8350-BC93AA636BA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"109978d528e5e40130bb73ace74a41bd3f4c4d29","datavalue":{"value":"1155.68418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520302$6D231F6F-958D-4157-8E28-2CDA2BE20CCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c94aab628884b0c5ea5eb7c474226af5d1c7f79b","datavalue":{"value":"10.1007/978-3-540-70583-3_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520302$EAB8C317-1509-48B9-B713-0123B6F0A551","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":"Q3520302$3C33C09F-D4E9-4602-AA24-6F3F34A374C1","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":"Q3520302$FA8C5496-EF96-4A45-9558-CD88AE1AB001","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$847CAEA9-4830-430E-9C45-3F570BE72BD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"368aedbbcdb07b61d4f2acae84ab7ae3e3751f97","datavalue":{"value":{"time":"+2008-08-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":"Q3520302$0E6C8EEB-0BB0-4270-A07E-C2FE44341F63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520302$389A5AD8-C067-418F-B85D-CFB439A4CB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520302$F72C383F-0867-4CEE-B7D5-B910F525ABD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520302$DD1921EB-6119-4AAC-8C89-38288782F0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520302$E326353C-3A79-468F-B211-11242903A34C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a3513e70b825771b278d6e073a4b8bf7d9e57c9","datavalue":{"value":"5313311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520302$D625889C-F079-4D83-8B4D-92EC058FD924","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ee119117fa3b548f44ca7628c95ce810ce3d3406","datavalue":{"value":"Q56060439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520302$D9B1CC9F-C6FA-479C-9C45-B90B70493596","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":"Q3520302$307A44C5-040E-4444-BFDB-9EE1B3EC7AEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73bbed6cf3587664696f63486ccf0e3425c24f26","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70583-3_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3520302$6CDEEB46-9CDF-479E-B008-DA065FF92837","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7157d8d471abf6d8152a78694d73d5946aa4e0c4","datavalue":{"value":"W1595778895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520302$DB621F99-6083-4031-855F-81DD565FC5C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa7ae3f2074536a9fe30367813ffcce08ce9c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5449827,"id":"Q5449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$4688D34B-32DC-4588-AA8F-B1B952FAC6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281660eab8fcb228511ab76c87e8838b9606bafd","datavalue":{"value":{"entity-type":"item","numeric-id":5705923,"id":"Q5705923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$FCCBD516-EB60-4473-B7A4-50CE42DC1D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b39464a78499f9fbbd00185efc04ba3627e5aee","datavalue":{"value":{"entity-type":"item","numeric-id":5466464,"id":"Q5466464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$B872D7FB-5448-49A4-9E98-59E179E9F9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5571e4657fd4ac4d6cefb96addeca0e3420d7d40","datavalue":{"value":{"entity-type":"item","numeric-id":1217777,"id":"Q1217777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$9C362CBD-7848-46D5-B923-B6B2AB286263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc18d91dfbadafffb926bcea387bf2c2268f53f","datavalue":{"value":{"entity-type":"item","numeric-id":2531871,"id":"Q2531871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$C71E8789-7AD2-4C52-937F-0C3C0BC3E302","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":"Q3520302$77CDDD39-74B5-4C56-8A7F-319E5656E246","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":"Q3520302$E93448AB-11C4-4139-B633-469FE353E8D0","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":"Q3520302$F3F079C2-661E-4CB5-BDF0-18E26F4FC995","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":"Q3520302$AD708E27-A6E8-4E06-91E5-8F8AC40C30D7","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":"Q3520302$5C51AF0F-6E41-4393-8486-0403B3EB1F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e771f9d0ae93390472a77d30eacf2cd3712d708","datavalue":{"value":{"entity-type":"item","numeric-id":1118420,"id":"Q1118420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$3477E8AA-4C67-4E76-ADEB-3BF1825EB0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$6DC8301E-4717-4E71-BD86-865258DC316B","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":"Q3520302$C6301DDF-003A-4ECB-A5FD-87C89EB03E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$72BD1AB4-F9F8-467D-8EAC-0F617E5C386F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c36dad8ed8bedb8c332b46f2630912d3155674","datavalue":{"value":{"entity-type":"item","numeric-id":5313718,"id":"Q5313718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$4D146288-939D-423D-8B7F-6AA6CDA3D560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef049281a235577a601f59e0d5ff2f99ce76124","datavalue":{"value":{"entity-type":"item","numeric-id":5551181,"id":"Q5551181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$30169C71-0DF6-40D4-BC38-4624AEEB2F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$F331DD7C-4EA7-492C-94B6-D1BD6968B6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591fb48d967ec5c1ecf9121a75bc75e9f5d0c441","datavalue":{"value":{"entity-type":"item","numeric-id":3581553,"id":"Q3581553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$C6F3D343-20AB-43DC-87E9-DBE5A8965B8F","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":"Q3520302$5462957D-C1C4-4E38-A521-F4DDBC1EF5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e029d415ab93a639c997ddee65e910b48ed1853d","datavalue":{"value":{"entity-type":"item","numeric-id":5897662,"id":"Q5897662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$0EFD916A-8267-4DD1-AA19-55DE8CBBBB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc427412c51c312dbca5a8a6d6dd9cee743c5ac","datavalue":{"value":{"entity-type":"item","numeric-id":5449819,"id":"Q5449819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520302$91BF8C91-E33D-40DE-B9DA-8E01D12DF49C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e89589c3f83cfadbed6ead5776493272ca04f5","datavalue":{"value":{"entity-type":"item","numeric-id":5458365,"id":"Q5458365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92122fe82c13591daba4f39430f5e6d5f83ff51d","datavalue":{"value":{"amount":"+0.8457358479499817","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":"Q3520302$FC182159-831D-4BC8-8DB0-FC066C894F0D","rank":"normal"},{"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":"b495d4f13b3faf2be931bcedc60639a0b5f449a4","datavalue":{"value":{"amount":"+0.8293192982673645","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":"Q3520302$66C9DF66-2A3D-4810-A4D1-EDEFC343DE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f35de52cfff377a56b2a0075548adebb762e25","datavalue":{"value":{"entity-type":"item","numeric-id":3533026,"id":"Q3533026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c9a43fe5a2e23ab28944d001f1a90b25d8d182","datavalue":{"value":{"amount":"+0.8074519038200378","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":"Q3520302$23E48A2A-1F2C-45C8-9BEF-08680ACCFFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91a354e45458a30ead1ba90cec18575f2756dcb","datavalue":{"value":{"entity-type":"item","numeric-id":3637232,"id":"Q3637232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c09f8b6826169703a48ad2b5d5658c2bc4b842","datavalue":{"value":{"amount":"+0.8036534786224365","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":"Q3520302$8143ACE0-7A10-40EB-8127-14593F0FBDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6306320c882e8c2d0cebf2cbe1eec2bb94482c67","datavalue":{"value":{"entity-type":"item","numeric-id":3113714,"id":"Q3113714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbac9c40df903638be29ab2bb2f17654246b443f","datavalue":{"value":{"amount":"+0.8012460470199585","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":"Q3520302$3E6FF989-9E8B-4E34-86B7-AD5690A172DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3520302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3520302"}}}}}