{"entities":{"Q703500":{"pageid":705349,"ns":120,"title":"Item:Q703500","lastrevid":63746337,"modified":"2026-04-11T15:16:15Z","type":"item","id":"Q703500","labels":{"en":{"language":"en","value":"Ternary directed acyclic word graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126086"}},"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":"Q703500$34E0E2EB-0F89-4A8B-A0EC-F2FCD7451990","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b35b3730e151a9816c92475cc366955fac32128","datavalue":{"value":{"text":"Ternary directed acyclic word graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703500$9CDC735E-7960-45EA-B298-210CC026E703","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95613ffc0047bcc81753bece715d216c870536ec","datavalue":{"value":"1071.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703500$2BF58689-0438-4AA5-8A09-63F6D1387A46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7e1696caaac3e404c7014f4b6a03787ff576fba","datavalue":{"value":{"entity-type":"item","numeric-id":703499,"id":"Q703499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$6937DB08-B3CD-4E24-8F43-B880F69F2EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$4AE3D82A-D148-4BF8-9A66-322F82E234ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$AF0ED903-A19C-46B9-90DF-CC8497657A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f919044541ff85168c0a049d263045de77e3a296","datavalue":{"value":{"entity-type":"item","numeric-id":496551,"id":"Q496551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$D9A30867-14EC-4FF4-AD14-AE63C0A31AB5","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":"Q703500$12005FD0-5AC1-42FC-8A3C-B356BD9C9DE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-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":"Q703500$D8C2B0D6-E05F-4D62-8B49-5E633D1275AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703500$1AC62C9D-30FA-4FB2-B730-E1DC42025DBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc079b2d43c796efcefbc6b70bc7936408057eed","datavalue":{"value":"2126086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703500$BD29965F-13E1-4267-9059-1FB891489679","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d90be0e3da8703a21241658d0d9acb132abc4845","datavalue":{"value":"Deterministic finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q703500$782B09A9-05F0-4E1D-947C-D4F8454D37CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e67f5e4992ec6d65270f5d8ef79e1ff2e7b7d38","datavalue":{"value":"Pattern matching on strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q703500$81FB2D89-2D7D-44B9-90FD-0F9870EFACE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86e5432a35095234a4104709db38baf543266dde","datavalue":{"value":"Directed acyclic word graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q703500$E57B7AC6-9397-4BE6-AD03-3E7A44D8A968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4bf882eee5b3520e85f32d6c61cffcdd162d716","datavalue":{"value":"Ternary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q703500$650582CA-A12D-4937-AEF0-5D789588E641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7becdf33ed80004f802e7e24b5eb915dd7de58e","datavalue":{"value":"AVL trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q703500$BA34EE7C-FD55-42EC-B574-A7543450C973","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":"Q703500$09FB2A82-8902-4119-BFA0-2BCA2BBBC200","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a45a27a541c2ae9126101d1b3a74ef0c23abb6f2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q703500$F97DCA21-1EE9-47AE-A2E7-34729A31058B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"630cd2e2bdcd9954348c803c8b724d7411871c82","datavalue":{"value":"W2154517803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703500$A9101DDF-7CA2-47A9-B709-F06FEFA176A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e468a2ee1626b7371f0a5c96e1623f23354e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5501814,"id":"Q5501814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$45D6BECD-7556-4518-8AC6-371286D7E4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$380ECAC8-1476-40CB-B4A7-1BF8DC663291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986014fe6c85e14cf6829e0c07df303d3cc6ebe5","datavalue":{"value":{"entity-type":"item","numeric-id":5222002,"id":"Q5222002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$131BD4B4-CC62-44A9-8C8D-F8E50BF88820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$710B0D54-53F6-4A2D-8585-352BC21B9529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$4BFBC8FE-2DD6-4AB1-8153-15925DB03FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$5039BB69-1BB5-4BA3-B68D-8A7A0C581391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$0D214204-9C64-4624-AFDC-E40E3B137A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c9170e13d91e737f60d900c43ff2b9a3b349f6","datavalue":{"value":{"entity-type":"item","numeric-id":4547748,"id":"Q4547748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$A77BA49B-6CEA-435B-AF05-3F2D5F9DD443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$DB3CB6FB-B4FE-49CA-8D93-DA1F1F80E35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a71505a47ba93a2b242b4dc7b9408e323cefd38","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$5E124D6A-E774-4C89-9FD2-C1FD8839EA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$B09F8703-CA65-4F4E-A8DE-E3AC9B362202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8bb74b25c2fcbc6ca2668e5b6e628cd85e50178","datavalue":{"value":{"entity-type":"item","numeric-id":689099,"id":"Q689099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703500$EF737C2C-1D59-48A7-A0AB-CF8C20D92E6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"078f7b61ae5503ffcd391d83e4f427aac25622e9","datavalue":{"value":"10.1016/J.TCS.2004.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703500$40AD52DE-C39C-4302-AA68-E0BB09E609BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e58f7faabfdba695cca960e3fb8dd2870f5af535","datavalue":{"value":{"entity-type":"item","numeric-id":3559790,"id":"Q3559790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703500$A1CCD247-DDE5-4666-86BB-D01E3C8C491F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a22fed9b85e4d426077497b18117f4fb9442fda","datavalue":{"value":{"entity-type":"item","numeric-id":2762732,"id":"Q2762732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37fae60522919a018854a87a0f990cb7b102f0dd","datavalue":{"value":{"amount":"+0.8704173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703500$EACC6A49-74FA-404B-B4F8-D030FF343FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb49798c24f312b693b3520b76d8e3f197b42d22","datavalue":{"value":{"entity-type":"item","numeric-id":3143777,"id":"Q3143777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb0b5caea13b03fc3574a44018b54d4f780cf4fd","datavalue":{"value":{"amount":"+0.8432243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703500$374FA565-6762-45F7-859F-2CECCA1373A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9f894908c75c08da17411c134623b8438adf85","datavalue":{"value":{"entity-type":"item","numeric-id":5713537,"id":"Q5713537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598237b3883a78264e69e489e94722eb0b7e9bed","datavalue":{"value":{"amount":"+0.83780533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703500$F73D6F99-EBFE-4037-8E0E-37C30864F913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff477a3da4e987c8c1048b3c4c699efc18ae24e","datavalue":{"value":{"entity-type":"item","numeric-id":2630778,"id":"Q2630778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207705d7c0db3f6e82143438e9eb09fa8404acfd","datavalue":{"value":{"amount":"+0.8323555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703500$3F5056C1-9374-49C1-BE7B-7E200A21CCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fdfbf8e7abdc716b7ca70f2b3bb55f92b3be096","datavalue":{"value":{"entity-type":"item","numeric-id":876704,"id":"Q876704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3913202e16b62c407c4742cccbc9268ea1cdd9","datavalue":{"value":{"amount":"+0.8223852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703500$46183406-D1A7-44D7-BEF9-81BBA6EAD2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8248269ed83f8a2c2dd626d98efd955191b701","datavalue":{"value":{"entity-type":"item","numeric-id":3120435,"id":"Q3120435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcc3eebed51a4156125ebf671eb27cddb8dae5b","datavalue":{"value":{"amount":"+0.82014275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703500$006582B6-633E-4F51-B4E7-129729386720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf68f42af22c1d6d2f0c41673b17f58a39f80f01","datavalue":{"value":{"entity-type":"item","numeric-id":2789555,"id":"Q2789555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b773d98a62a0793ed377d561ddb495f3bf32fba","datavalue":{"value":{"amount":"+0.82003504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703500$DABEE3E8-C906-4006-9D9C-9DC10B298B78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ternary directed acyclic word graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ternary_directed_acyclic_word_graphs"}}}}}