{"entities":{"Q3677175":{"pageid":5707081,"ns":120,"title":"Item:Q3677175","lastrevid":50045923,"modified":"2026-01-12T19:12:22Z","type":"item","id":"Q3677175","labels":{"en":{"language":"en","value":"On the Expected Performance of Path Compression Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3898239"}},"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":"Q3677175$CD02E1E3-EF9C-45C2-9ED5-4529CBD9D99B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f0ef13bd9693b4977ecc98b8d305f515f48adb6","datavalue":{"value":{"text":"On the Expected Performance of Path Compression Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3677175$EE4D0578-A705-49DF-B62A-DE55D1DBD637","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dc0695081e9a95e474d363480203b57a6ef1cfd","datavalue":{"value":"0563.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677175$AA7C1707-D841-4D09-97F1-ED3E1EF6AF1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de341be527a7bae371095685267a7d78dec94761","datavalue":{"value":"10.1137/0214010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677175$612DE277-E327-420D-9449-B9BF1362BFE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6308ad9c099fcc7b11ac820e2af7f33d15315aa6","datavalue":{"value":{"entity-type":"item","numeric-id":271589,"id":"Q271589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3677175$0703746A-E9C5-4947-A2F9-D3C7F0413F5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3677175$5FF70DDE-F6B4-448C-AF0D-D723405C15B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3677175$6D0195D6-B586-4251-AAE1-C4DABBF73F0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677175$B2471257-25F7-4D43-9401-058F00255734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677175$1D758F78-B9BF-414F-84E0-5F86D7D84D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677175$F50C7AD3-4C72-4E6D-8527-34121BED1694","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d6b2c5661f9cde84ebc583b3d7d0c12393a5e00","datavalue":{"value":"3898239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677175$9E03A063-1BB0-423F-AD6D-5506DB79CC34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3caf56a3f3d5d1c05595652e43aadbd5ba0bcd7","datavalue":{"value":"mean behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677175$989A6781-4362-42BD-BA25-109EBFABAE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c070a33dd2b70ae656869dc53a934af6f17dd5c9","datavalue":{"value":"equivalence program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677175$E5E7C140-892D-4046-99B6-65D4383A6333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df26e565df90471b797743cca34280e86d7423f","datavalue":{"value":"set merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677175$46C2337F-7084-4DA1-8720-4360661F66A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6327859a1f7ce6860c6fdd86517933ac67821a","datavalue":{"value":"path compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677175$87D29B28-05E0-40D6-822A-EB838E592011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a38cdf8c3160fb2b36f6fd0d516fc65074d451e4","datavalue":{"value":"expected running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677175$F7B91F19-0150-419F-B211-808124F75B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83ee2b045e0ad97e4ae0854cb24eedae38e3c099","datavalue":{"value":"spanning tree model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677175$C532FCA1-242C-486E-A94C-25E79C220350","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":"Q3677175$D35F119D-BBE6-45D4-85E0-1B1C36D7DB10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b1905038ee836ca366acb88e74a61026ad52787","datavalue":{"value":"https://doi.org/10.1137/0214010","type":"string"},"datatype":"url"},"type":"statement","id":"Q3677175$5BDC2683-3CE6-4E3C-B659-411B1114CF57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d5df0344c53f97ca10b800b12918d4d5c8d601e","datavalue":{"value":"W2147247482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677175$7FA48DFE-9512-42F8-ACD3-33367BCEFF10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69e882add1b7aaee20025b452aab96cbcd10626","datavalue":{"value":{"entity-type":"item","numeric-id":3142595,"id":"Q3142595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84cf28c14b0e53b3b1cc63f06a8711fcdaeadbe","datavalue":{"value":{"amount":"+0.7722182869911194","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":"Q3677175$CED00FB6-5086-4896-A412-591D1B045862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef1d488d529de7b27a2502e31814e28abcb9590","datavalue":{"value":{"entity-type":"item","numeric-id":688696,"id":"Q688696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57dbf86e98a477fd317b60695f65c8d8ec58c027","datavalue":{"value":{"amount":"+0.7695982456207275","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":"Q3677175$62F37A64-FD20-4764-AD02-C032A51114C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32df67f13f7d3dac73d68349f3f66f5dbafca222","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6430e005738019cc658b06ab63cfe836369d524","datavalue":{"value":{"amount":"+0.7672392725944519","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":"Q3677175$D7E9717F-E4EB-4EDB-8927-EDF63D383B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ba791631e10b9f8b8b3295b1d7421e4237fc35","datavalue":{"value":{"entity-type":"item","numeric-id":5317162,"id":"Q5317162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9961f887582ce2f6ef24c319786d360d0ca30a7","datavalue":{"value":{"amount":"+0.7520398497581482","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":"Q3677175$594398A1-5C34-4B2D-AB1E-6675436248B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37bff905795b42d814a9807f1e303deb51f0764","datavalue":{"value":{"entity-type":"item","numeric-id":3576769,"id":"Q3576769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8b336836adf3525ac57eabd99bb520b340596e","datavalue":{"value":{"amount":"+0.7209890484809875","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":"Q3677175$FB6C8B6D-FCA6-4B43-8D76-592C965E2758","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3677175","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3677175"}}}}}