{"entities":{"Q5317162":{"pageid":7346736,"ns":120,"title":"Item:Q5317162","lastrevid":95946479,"modified":"2026-06-05T10:04:52Z","type":"item","id":"Q5317162","labels":{"en":{"language":"en","value":"Top-Down Analysis of Path Compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205858"}},"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":"Q5317162$EB8865CF-F384-4E66-BF04-9F45B6B654C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43c808834524faec066a484f7adc08219afcedc5","datavalue":{"value":{"text":"Top-Down Analysis of Path Compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317162$C7FC4C1A-7814-4C4D-A752-BB95E4D12D7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3effbafbe142313d8c33acb40e1ab83bafd8097f","datavalue":{"value":"1075.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317162$32047070-C70D-47AF-8699-D8BD5EDBB54F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"804d3ae3de5fafd1cc358b529d947239cb21d14b","datavalue":{"value":"10.1137/S0097539703439088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317162$E5FCB91D-2483-456D-A395-78CC6B9BCF07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616ea83f16323d1b4f0e42f503e6129370f5d6d","datavalue":{"value":{"entity-type":"item","numeric-id":686136,"id":"Q686136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317162$6B07F62E-5D90-461C-817E-2A5A4384C86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317162$ED308E55-2560-4992-A488-C057EA02F235","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":"Q5317162$079B7596-F9D5-4701-8B89-3BCD883766FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317162$DB22EF14-657B-421A-9684-882E7EB42D42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317162$DC52B189-F27E-4BE1-AFEA-8BEDEC50E6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317162$BA30C49B-59FD-4E38-A5E1-9B5AB746E427","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92df6dce32d1fca97c738ab02753ff20e687a441","datavalue":{"value":"2205858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317162$953A804E-E206-4635-8CE2-FB590C931A01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccabb582aeb8dea17eb50b575cf9731dc245be64","datavalue":{"value":"union-find problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317162$0A0BCF55-F519-42BD-9F94-E57568132A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25115f3dfeef44149ad37105a5b6a87b1ea5d683","datavalue":{"value":"disjoint sets data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317162$33586EA6-B4AE-40C3-BC2D-769FA3CDFA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6327859a1f7ce6860c6fdd86517933ac67821a","datavalue":{"value":"path compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317162$5F5635CF-9F0A-4A63-9E86-3A672E10F881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a70f6bcff9d5e2174fb1517ba93acbfd0b4dad","datavalue":{"value":"inverse Ackermann function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317162$DE3579C3-2C42-4A62-B171-0E3F63640FEC","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":"Q5317162$A21C5DC9-2787-452F-8927-7DE1BDEE3074","rank":"normal"}],"P1643":[{"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":"072b0ff4bd080053b60896d4140b75ed154ac770","datavalue":{"value":{"amount":"+0.8260916471481323","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":"Q5317162$66A5C728-02C6-450A-B115-C399019F5B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff596c84ffea1d5e2f5c44679ab3fa47acd4b5b1","datavalue":{"value":{"entity-type":"item","numeric-id":4962164,"id":"Q4962164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3fd3e75aad066b02ea13055d3c701548ba4708","datavalue":{"value":{"amount":"+0.7879031300544739","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":"Q5317162$E86A33F8-79FE-4BAF-A8E3-178821F88232","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":"bf0ad8b039be9b7cb8f6710b969c41768a6829f5","datavalue":{"value":{"amount":"+0.7800099849700928","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":"Q5317162$AAD12499-149A-4365-A6E3-5097630A9823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9dbb651e7225a2ef9c6652beb607f46e6f15c1c","datavalue":{"value":{"entity-type":"item","numeric-id":5417722,"id":"Q5417722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3514a3e4fe388cedd6294d67bc2407fa5b72559b","datavalue":{"value":{"amount":"+0.778670072555542","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":"Q5317162$4308736E-B948-43B2-A816-EA2DF48ADBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e584ed2223baebb8a9cc8fcc621dc26ca598a9","datavalue":{"value":{"entity-type":"item","numeric-id":2819582,"id":"Q2819582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847526aaa9f4104a34fc5db9426113d1529a006b","datavalue":{"value":{"amount":"+0.7672281265258789","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":"Q5317162$BEF3C439-72F0-40C4-B5AF-C93280E19DB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Top-Down Analysis of Path Compression","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Top-Down_Analysis_of_Path_Compression"}}}}}