{"entities":{"Q659773":{"pageid":661622,"ns":120,"title":"Item:Q659773","lastrevid":63397851,"modified":"2026-04-11T12:38:01Z","type":"item","id":"Q659773","labels":{"en":{"language":"en","value":"On tries, contention trees and their analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999894"}},"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":"Q659773$90DDA1BC-AA8B-444D-86D3-330510CD19A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88326e3c1098d39c9290209c9fea9b2ba1865c30","datavalue":{"value":{"text":"On tries, contention trees and their analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q659773$8CEAB20C-0379-494F-9F00-97B237B9AD9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"923483b0af740a421a17436222d45952205fe072","datavalue":{"value":"1231.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659773$9EE95E01-AFA7-44E0-BACB-6DD6FEE1A80D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$5AFFD7B8-54ED-4BE6-8F2E-5FA74166C49A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8ae18c3aa8afb0a38e8de58d984f857c905ff39","datavalue":{"value":{"time":"+2012-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q659773$CD47E80C-0CE0-492C-8FE6-35D69189AF0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659773$48052028-9C4C-4C95-A8C6-C1BFF2E4A648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13e38350673ed3dfbbcab128fb958c8c2b0859f1","datavalue":{"value":"94A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659773$A33C0E0F-5371-4323-8195-96ED3D9970B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659773$8C8C4E12-4438-4EF8-814B-FF30F228AFC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59db7b56fae371a125dce51fdffdf8ee00bf43a1","datavalue":{"value":"5999894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659773$E3D3BCC2-55B3-4EEA-8C2F-D574A09FBA28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee5c61a17757acda52c43abf7720937525e26a5","datavalue":{"value":"tries","type":"string"},"datatype":"string"},"type":"statement","id":"Q659773$23AA08BF-0FB2-4F13-BAE5-AC909494C070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fd08373b3313822f8413cedfe82168c0bacf410","datavalue":{"value":"contention trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q659773$C6A08598-06DB-4DB2-889F-947EF02145D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b9922b4567545134cd1ddd365c955eef7b39ee0","datavalue":{"value":"poissonization","type":"string"},"datatype":"string"},"type":"statement","id":"Q659773$B6CDFA47-3648-4391-8E43-C7173893330C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ef99431d77b1ef758195f0ff12c978bae2746ca","datavalue":{"value":"Mellin transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q659773$8669E7C3-73CB-441B-ACC2-C9298FD06D5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b91203c68e3451b4eff6295035ff58f17818cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1028036,"id":"Q1028036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$F54EA83E-05BB-4B65-9525-7AE429F2F31C","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":"Q659773$B9ED83A7-EABB-46AE-AE7B-9ABB81B2B4D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"febf689e017579d378e4b6fd06994f72169f2285","datavalue":{"value":"https://doi.org/10.1007/s00026-009-0002-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q659773$733D47B6-D475-478E-AE6C-1DD71219E406","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45ac792e2149eaa6a408788b6a3a01283f970ca5","datavalue":{"value":"W2150360623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659773$47E5487D-734F-46E8-B7BB-B6264679E8FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc3eb1aecb421869a7fd805acf31dd0fc70a82e","datavalue":{"value":{"entity-type":"item","numeric-id":3677643,"id":"Q3677643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$6F6B30A9-EE08-484C-9395-F3EEBB94DD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f151d0cb0457bed15fe1b927b0820b8ff2042ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3050281,"id":"Q3050281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$830B1553-89B8-4868-AA82-0B1EBC6CC2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4171491993f8a8b7c172224ab7a958f755537c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3028854,"id":"Q3028854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$5DCE3ED6-36DA-49A2-9DAB-B6800E941C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b8b3cfa858c0236dfc2e97f6b1c5ea9e86557f","datavalue":{"value":{"entity-type":"item","numeric-id":1354843,"id":"Q1354843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$A38B1B5C-24D0-4E25-9778-C2929959AE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f23dc1ebdc7d4b171fec0deac538330a359692","datavalue":{"value":{"entity-type":"item","numeric-id":3764995,"id":"Q3764995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$5CFC587C-7FC9-46E6-941A-167246BDB86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a2f4e2250050bebce3daecfc91a41e6edd8802","datavalue":{"value":{"entity-type":"item","numeric-id":1338908,"id":"Q1338908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$1996635C-7668-4A3A-AA22-0FB6A2FED5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d190e22547ddcff84c66baf0f714a99f2aeda","datavalue":{"value":{"entity-type":"item","numeric-id":672981,"id":"Q672981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$F0BF096E-DC77-4648-9DBF-DF21A06D421F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d8dfc8d3676aadfa9e9f6a75a69b283d9bd473","datavalue":{"value":{"entity-type":"item","numeric-id":1314384,"id":"Q1314384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$6D386B2F-EC23-45DC-95CC-59470D9D5D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2f4cf159cb63dcca71223dfd1656d2a6afb34f","datavalue":{"value":{"entity-type":"item","numeric-id":672985,"id":"Q672985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$BA1606D1-3F43-441A-B424-AD918D0A9A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743149aa040c95f55bb2185bb07dba42c9228bd0","datavalue":{"value":{"entity-type":"item","numeric-id":5485312,"id":"Q5485312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$B3FDA2A2-E919-4E3A-9664-23E0A95350DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0385821e9133246541ff3ce14a9391e54d89a805","datavalue":{"value":{"entity-type":"item","numeric-id":3742733,"id":"Q3742733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$40E1E396-7657-4631-8599-0C5A00DC1F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27805ea89df1037182d934c42ea6e5ec06b4c90","datavalue":{"value":{"entity-type":"item","numeric-id":1129001,"id":"Q1129001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$0C47BF73-FF1D-4C57-9522-76CC5A866801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9261a30ba8353b19eb49a08d1e5af9cdabdb5aaf","datavalue":{"value":{"entity-type":"item","numeric-id":4545806,"id":"Q4545806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$0C778A98-E948-452A-98E5-17175A04DEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf1604f2a4e45d27c5db50416044425a027952d","datavalue":{"value":{"entity-type":"item","numeric-id":3676044,"id":"Q3676044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$6FA8D88C-066B-4688-BCD1-F92862A3E880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a17d055c8e8800e81a807a66b474ce10107017","datavalue":{"value":{"entity-type":"item","numeric-id":1262137,"id":"Q1262137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$84F18452-450C-4ED0-B7EC-0B7836B72A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$801DD2D5-3E49-4ACE-AE70-CA14E1966AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42282a6c6984852e5fcdc69d3ded5f275d9003b4","datavalue":{"value":{"entity-type":"item","numeric-id":3345783,"id":"Q3345783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$3A171A8D-A84C-4B1C-9088-32E679A6ED98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d9bdd1743813f266f188175db702b6cd42da71","datavalue":{"value":{"entity-type":"item","numeric-id":3682375,"id":"Q3682375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$7D380C1E-6963-4DE7-8211-BA04F14FD22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfcefc632a8b0052c4b598826ffbad46048e86ea","datavalue":{"value":{"entity-type":"item","numeric-id":3642866,"id":"Q3642866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$4EF539C7-E66B-4287-BE83-D51600EF68B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331d05905b2daefb47213b21f11cfc01f850b350","datavalue":{"value":{"entity-type":"item","numeric-id":2921651,"id":"Q2921651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$55458956-F0FE-4223-BE9B-6242295A438E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210f94c182b582e961447efb9e04c73fa8bfbb16","datavalue":{"value":{"entity-type":"item","numeric-id":3715948,"id":"Q3715948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$381BE8E0-A419-499A-9941-95B81C2DC7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b1003954bd61f15797c02a8c009deed0a2fd6d","datavalue":{"value":{"entity-type":"item","numeric-id":687117,"id":"Q687117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$3537256C-8611-4FCE-B7D3-F17DA5EBD246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5827b33f6040e2365ba104b2c460c40532349bb","datavalue":{"value":{"entity-type":"item","numeric-id":3311639,"id":"Q3311639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$6EBF40E1-EF9B-4C5C-AEFF-904F4727D219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b6aee1eaf0bace667cc33c7c5de67e4bd0b602","datavalue":{"value":{"entity-type":"item","numeric-id":3026903,"id":"Q3026903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$DB7CF378-8731-4AB5-8B35-EDE8DD5BAB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba83f7c53aa3abf8eeeaa3002f73e3759e6fc1e","datavalue":{"value":{"entity-type":"item","numeric-id":3777471,"id":"Q3777471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$ADE97E26-48A9-407C-A26B-522E04BCBD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0acdc6d922c46cd6e20f614c24fdd38187976df","datavalue":{"value":{"entity-type":"item","numeric-id":3858131,"id":"Q3858131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$E316FA53-C873-4326-82C5-236FBF00B7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19738024aa22c30c82cd46ae83c38ee26027264","datavalue":{"value":{"entity-type":"item","numeric-id":800288,"id":"Q800288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659773$D7C1DA9C-0CB3-4FB3-9CCF-89B4D87E8CFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46f3f148e162129e7952c85ff6a26ae411818dd3","datavalue":{"value":"10.1007/S00026-009-0002-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659773$70EE8EDD-1C6E-4006-A8E9-894B7E1D9B3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb042b2521fc596642b198cda93bb73f620efd96","datavalue":{"value":{"entity-type":"item","numeric-id":2959933,"id":"Q2959933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f30da39f7aeb26fd47620d9ca4d4d196df6ab19","datavalue":{"value":{"amount":"+0.8148049712181091","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":"Q659773$4EC996AF-E521-4FDB-87DF-1AC9CA42959F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edac795f572ba75b51bd5a8b8740a33685bd4cc6","datavalue":{"value":{"entity-type":"item","numeric-id":2921651,"id":"Q2921651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e746b387be49c188a9b9a1b5395490847c41fa3","datavalue":{"value":{"amount":"+0.8069418668746948","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":"Q659773$11FDE289-9EF8-49CE-981B-3D701146AC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9adfda606a0a24efad8b4fd40e1d75daa355d089","datavalue":{"value":{"entity-type":"item","numeric-id":3642866,"id":"Q3642866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0491641dffdd10cf29622b95977ac6139bb05c","datavalue":{"value":{"amount":"+0.7864957451820374","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":"Q659773$B30FB817-F613-4B38-9ADE-15DED5662493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1246250b5261bf1944f1d0aaae44f19c132bac57","datavalue":{"value":{"entity-type":"item","numeric-id":760797,"id":"Q760797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa44616100029dae01222da138f0f800c24abe2d","datavalue":{"value":{"amount":"+0.7784515023231506","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":"Q659773$CEC64D15-DDFC-44E8-9A91-5D092C0975F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfcf3e279676d08df4d316b77f00fd66bae87277","datavalue":{"value":{"entity-type":"item","numeric-id":3512599,"id":"Q3512599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3540cfd48d5933e12786dbbeed2c40b80aec399","datavalue":{"value":{"amount":"+0.778357207775116","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":"Q659773$30B47BF8-E0A3-48F2-9045-A0CA52E905F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On tries, contention trees and their analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_tries,_contention_trees_and_their_analysis"}}}}}