{"entities":{"Q5389970":{"pageid":7419544,"ns":120,"title":"Item:Q5389970","lastrevid":51452168,"modified":"2026-01-18T07:36:35Z","type":"item","id":"Q5389970","labels":{"en":{"language":"en","value":"Compressed representations of permutations, and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6027209"}},"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":"Q5389970$6ABC6476-9E1C-4BCD-9B3F-37A610415C1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3accc15987e64cbc055ae97b7990fdfc32d97893","datavalue":{"value":"1236.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389970$66502E82-C9DA-469E-AC1A-F75CEDB6E9C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc9071e8332b86ecf314d91549df6fad6d9a8765","datavalue":{"value":{"entity-type":"item","numeric-id":386004,"id":"Q386004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389970$49DEEC15-7CC9-4E71-A81C-028DB44AA325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389970$96CE951D-EA8D-4B31-BF8B-310E968B4D4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85ed9f287d2ea9a2dac92419860840c9949df976","datavalue":{"value":{"time":"+2012-04-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":"Q5389970$BE3FBF0E-9EC7-4948-BD93-C18116BF3FA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19f450340eeca3c00fa55c54d325d49ace649929","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_a7d4.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5389970$E0D83E93-7D76-4563-BECD-54AA181CE381","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389970$83A2E33F-C435-4692-9CF0-2E06A29E5C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389970$D65FC51D-E6BD-4B55-A09D-B1443C33CFAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20c5dc36a6e308f34f4fcd0ace92c4a76c3d26de","datavalue":{"value":"6027209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389970$D2F27D78-7C10-47F1-9C2F-731F0E1CFB92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389970$AEDFD077-F00F-4546-ADD1-E1F6C307BF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389970$18DC811C-5FAE-49D6-B056-8CE7CA50A708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389970$A130277B-FC5E-4253-ADD7-01193E3C9FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834bdc5223c176149a76b8e9e1cba30c9075f640","datavalue":{"value":"adaptive sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389970$88195E0C-A460-4544-A6BA-355FFE23E65C","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":"Q5389970$90957F69-B02B-4CD5-AF6B-F7328412E0EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d701d772b96d785c27e202bcd7615bb32d211111","datavalue":{"value":"W1481520974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389970$D072E23B-BF61-4227-9746-901B422500A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"268ff62495812f3a54f6e9bcf4d5f3db5adb60a7","datavalue":{"value":{"text":"COMPRESSED REPRESENTATIONS OF PERMUTATIONS, AND APPLICATIONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5389970$3BD9A972-29D0-436A-B31D-D95F0C53CD15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a99a0df7410df55b79f183f7a10ed60675da97b","datavalue":{"value":"10.4230/LIPICS.STACS.2009.1814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389970$4591E91D-2D49-4CEC-BFEC-F7961DC8B7F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0476c8ead524d6cf0995429f9191c6132861c2","datavalue":{"value":{"entity-type":"item","numeric-id":4449187,"id":"Q4449187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec7f5e4bf6583d95ec88ff132a1b01328cc0eeb","datavalue":{"value":{"amount":"+0.8204339146614075","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":"Q5389970$4DA76036-6B24-4B71-802C-0FCAAE03F2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445be262ff72ad34f40777d2490da606b36c5ad0","datavalue":{"value":{"entity-type":"item","numeric-id":391981,"id":"Q391981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef2c9c9cf6352b608c135f97786aeaecdde97e2","datavalue":{"value":{"amount":"+0.8183643221855164","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":"Q5389970$0C4A6CAB-623E-4B8A-8F8D-7ACA15C237D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1d28e16e9efa48ea127b48a4c894eb3c3dc7e2","datavalue":{"value":{"entity-type":"item","numeric-id":441860,"id":"Q441860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f74e8f6fd3e1a0d6155d28589eed502c818dd15e","datavalue":{"value":{"amount":"+0.7852827310562134","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":"Q5389970$EA76DBE9-2F06-4BAB-AD77-41F4043C51F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f6dda2115aa805a855b0fa04e62cc624df0249","datavalue":{"value":{"entity-type":"item","numeric-id":3459849,"id":"Q3459849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0efcbd88188c25330df5d2ec0bb1532c9e011a","datavalue":{"value":{"amount":"+0.7759484052658081","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":"Q5389970$E5C28EF9-6D70-44F0-BEBA-00D76DAE305D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86fb3be65a9d6f15c7b32f95c65493b7ec0377e","datavalue":{"value":{"entity-type":"item","numeric-id":1125690,"id":"Q1125690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb7f710fbe529e80268ce85123908bebd66439a","datavalue":{"value":{"amount":"+0.7665300369262695","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":"Q5389970$C98EDD96-E0C0-48BF-B1DD-FCF306898931","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5389970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5389970"}}}}}