{"entities":{"Q1853533":{"pageid":1864275,"ns":120,"title":"Item:Q1853533","lastrevid":74322018,"modified":"2026-04-14T19:31:47Z","type":"item","id":"Q1853533","labels":{"en":{"language":"en","value":"Randomized path coloring on binary trees."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1857069"}},"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":"Q1853533$B59DF8F5-072F-4864-AAD3-5F704B89B5AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82abcaa690c5419da094ab608439c1edd2e71ab1","datavalue":{"value":{"text":"Randomized path coloring on binary trees.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853533$ED0A3820-F89C-4364-9FF5-536BFBD60406","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68b9a503591956d6e6623bf6cd1a019f9c18ab53","datavalue":{"value":"1061.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853533$228C9AF8-0801-41A6-8AA2-65036625BDB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f70a5c85a4b38660439ea582a73da3175ade5b0","datavalue":{"value":"10.1016/S0304-3975(01)00310-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853533$3A15EEE4-651F-48C3-857B-6F4DCAE49CC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ceadbe18506d17ee72bca571971af059713af7d","datavalue":{"value":{"entity-type":"item","numeric-id":334929,"id":"Q334929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$73BD1A3B-5DBF-4F37-9948-E2717A683A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07513c1e324f802d2115aa7ca036787bef67f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":235661,"id":"Q235661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$89C01A1C-7F85-42F6-8AB2-C26DF5463463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed91941102ec45eb8b7c72117f0d1b17979f9b3","datavalue":{"value":{"entity-type":"item","numeric-id":235662,"id":"Q235662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$180A3D94-5EA6-4B7E-ABEF-C11ADF492B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e802a6f7cd73277515bab6ca400baf683a9f43d5","datavalue":{"value":{"entity-type":"item","numeric-id":235663,"id":"Q235663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$D29A7D6D-E1C7-4DAF-9DFC-F8B63C52EF3E","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":"Q1853533$E1CB281F-6C94-444D-921F-991C6251CF02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853533$274978B3-96DB-46CC-B417-1E9A12E4331A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853533$94D04BA6-E665-48E7-841E-75BADF65C606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853533$8443A7A4-54E9-436D-8FE3-DA1D4F45FC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853533$C9E45C16-D897-42F8-A949-6A68290DC1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853533$04014783-E234-4336-BB07-13B2F8E92140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853533$15FE7137-073F-418C-9C30-002CA8A0E5B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"742bfa91f572dd844546e70042d016b104c95b44","datavalue":{"value":"1857069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853533$4982C3B9-465B-4B0F-88AC-F183BB0038FB","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":"Q1853533$09FC7C45-2C90-46E4-97A4-4B591DBEC7D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$DB37DB19-43B8-4062-AEA6-917BD092DBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$770C228A-BCBD-4698-8015-774654CF0520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d417048de728dfe67b61322b51aa2ad16d588b9e","datavalue":{"value":{"entity-type":"item","numeric-id":4373682,"id":"Q4373682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$C55CAD08-BABD-490E-AAD9-96468D939399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$283C552F-780B-4572-9925-E794A79F0D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$B88CF49D-9C99-479E-AEFB-C1F11F4C6831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cc853ffd8f5389142184f24d41d8ebd34421c9","datavalue":{"value":{"entity-type":"item","numeric-id":4595507,"id":"Q4595507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$620FC446-E560-4561-98BD-40707D9C8EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56dc14a5ebd3a27ad6a33de5fee49604552517af","datavalue":{"value":{"entity-type":"item","numeric-id":4571980,"id":"Q4571980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$82035B63-8824-486D-9CCE-DFEEB8394DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a504233a997a0376458e299e1a23ac6f83ce5c","datavalue":{"value":{"entity-type":"item","numeric-id":4847396,"id":"Q4847396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$6911BFDC-EFE2-4EAD-9C27-55C8E5EF4445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26d76e88030025f9628cbd2b61d208b4c846e73","datavalue":{"value":{"entity-type":"item","numeric-id":4400852,"id":"Q4400852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$BDC8E3A1-9A55-402A-A16B-6F9911AEE305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff457c1fdc83cfc52606ca1fb960d68034c1e92","datavalue":{"value":{"entity-type":"item","numeric-id":5501821,"id":"Q5501821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$7E26F4F3-3745-4B22-854B-32D6C4749C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21900089c2f618e896533a6be4776e691edc8a2","datavalue":{"value":{"entity-type":"item","numeric-id":4252739,"id":"Q4252739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$EF664C4D-B122-4D82-B480-A5AD06C34CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$86425A69-8B7F-4C66-85BE-9ABC3081CEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20860e27e1e23786e33b620df065d2ae4f080510","datavalue":{"value":{"entity-type":"item","numeric-id":2817603,"id":"Q2817603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$058CBA8A-8DB8-4E89-88E5-B75FA2BE5117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e74004950fc4d45282ebe01ed2fb0f304a6bde5","datavalue":{"value":{"entity-type":"item","numeric-id":3140437,"id":"Q3140437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853533$E1D9CC29-5E77-4D2F-9C6D-8F111CC7EA1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6a97aa5b221a2c26273bed1d16fd88b076c6d2","datavalue":{"value":{"entity-type":"item","numeric-id":2753727,"id":"Q2753727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce2952ab7c3de5e12b1dfd68c579a5798d53f59","datavalue":{"value":{"amount":"+0.9984061121940612","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":"Q1853533$25F19507-A2D6-462E-99DF-16C4CAB5616C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3fd72ed4051457b2870f8b0645407254cfdbcb","datavalue":{"value":{"entity-type":"item","numeric-id":4473972,"id":"Q4473972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce2952ab7c3de5e12b1dfd68c579a5798d53f59","datavalue":{"value":{"amount":"+0.9984061121940612","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":"Q1853533$08011515-414B-4C17-9E36-7CBDC20E666D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e23ff86a073d7a6467f47edeca129117117ace","datavalue":{"value":{"entity-type":"item","numeric-id":5450804,"id":"Q5450804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5cc9635161d06c4c0a7b534e1c6171d95df50f","datavalue":{"value":{"amount":"+0.871282696723938","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":"Q1853533$601E2974-CC6E-457B-BBDD-5A9F78D01482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b29a311e1b91ce8d96ebef17bb438fd3f9a6dfb","datavalue":{"value":{"entity-type":"item","numeric-id":5309705,"id":"Q5309705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e745d70f189831f689b341fbb81731f453c9f3e0","datavalue":{"value":{"amount":"+0.8343043923377991","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":"Q1853533$A3B7DF8E-30BD-4512-84A9-B99BEA97F372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4002ff3ed3acd815ce1cb1f2eaa4e3ddcfdf215","datavalue":{"value":{"entity-type":"item","numeric-id":5896924,"id":"Q5896924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e25945bd4dc3e7c183dfd4cadd840ba84d2871","datavalue":{"value":{"amount":"+0.8287854194641113","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":"Q1853533$CD7D4B6D-26DE-4452-B6FB-B7C3100B7DC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized path coloring on binary trees.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_path_coloring_on_binary_trees."}}}}}