{"entities":{"Q2957920":{"pageid":2968639,"ns":120,"title":"Item:Q2957920","lastrevid":79774769,"modified":"2026-05-06T14:40:56Z","type":"item","id":"Q2957920","labels":{"en":{"language":"en","value":"A general framework for the realistic analysis of sorting and searching algorithms. Application to some popular algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678954"}},"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":"Q2957920$B77037A4-4B36-4AD3-8478-071B1C1A5BF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ade4088c025591d6a15d129572a073f4162b3c6b","datavalue":{"value":"1354.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957920$9F6D86A0-EB9A-4981-B48A-2BE23DCEB702","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b65f25630327aecaca88505ccdcc1a72fcde1509","datavalue":{"value":{"entity-type":"item","numeric-id":290899,"id":"Q290899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957920$E59B626C-C68E-4970-B308-CBC9B24E33CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"743b245397deb45e88e73ebc632d9a8f33ad87ea","datavalue":{"value":{"entity-type":"item","numeric-id":2957919,"id":"Q2957919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957920$D49EFC50-40F7-4DC0-B3F9-7CF9627F8C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80d8830f98e135c2e53e44dfbbd0b7d8428d3812","datavalue":{"value":{"entity-type":"item","numeric-id":194748,"id":"Q194748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957920$2BEAA30F-879D-42A3-84E6-9C4CE67507CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957920$B90C04C4-F553-435C-B05C-72D49F021222","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957920$E301A144-1ACA-4A4C-A963-BA2A9D457F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957920$196DE99D-D321-45FD-A41C-44175B7F3B2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd20f76b9b3c9183f6eb0e6a62fa77af162afd32","datavalue":{"value":"6678954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957920$59F0BA45-0CCD-4C99-936D-8CF3304E8AF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957920$22878537-A781-4C61-856C-7D8E9644BBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18720afd7d8eef2093b28a3027eb552df0fc6a54","datavalue":{"value":"sorting and searching algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957920$AC3D589C-C346-4D63-AA8A-105715D03828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957920$FC91E29C-2172-49D1-ABF1-DF7F1039F07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957920$65455B0B-A4A3-43EA-9B84-39375B7763E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88eb8389684a2f856fb60b2fc49309d8a3aeeca3","datavalue":{"value":"information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957920$ADE4D2C6-B286-4F5B-8E30-2A1DD85C22D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c55a22a2e38b22e1598cd2f02811af86fa0b4768","datavalue":{"value":"Rice formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957920$AF9368BB-42A4-4882-A836-A8E1191C06E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f0dd244fc60859ee67020eb323fce817c7ed66a","datavalue":{"value":"asymptotic estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957920$6E076E85-52F6-4CEC-81DF-7F05E61289F1","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":"Q2957920$730AC834-7FD7-4025-8E3B-B9EB91791133","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6b894145ae39a918211ca9b6bf13628a7e31e78","datavalue":{"value":"10.4230/LIPICS.STACS.2013.598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957920$AE91DBB7-8A57-41E3-8E3A-0F5652FF0650","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bd5a460e6d657e1fcd13c58d644c92f615e8d8","datavalue":{"value":{"entity-type":"item","numeric-id":5364228,"id":"Q5364228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd5e68e43b34513ea16117c6abea5ef4a7a08d5","datavalue":{"value":{"amount":"+0.9610310196876526","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":"Q2957920$F3793CCB-9850-4120-BCF5-C05FB79DBFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dfcb2d6e76ff850974475ef9de4d0288be8457","datavalue":{"value":{"entity-type":"item","numeric-id":3638078,"id":"Q3638078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d4ca1f59b64d051ce8cd74346d56ffdee16903","datavalue":{"value":{"amount":"+0.8132626414299011","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":"Q2957920$5EFE4033-F076-4696-B067-70C6EC3226F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a58414734911a55ccebc594c2a5ccc441186d0d","datavalue":{"value":{"entity-type":"item","numeric-id":290901,"id":"Q290901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488cfe4729df34e8f339715b612acf0c73cce958","datavalue":{"value":{"amount":"+0.8095456957817078","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":"Q2957920$925A9B9E-0D44-4722-88DB-C75C8DDF2771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26017840dd51e880e254066b2d266bc39be10e72","datavalue":{"value":{"entity-type":"item","numeric-id":1950265,"id":"Q1950265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb34b87ce91cbdef673b9c6a2c550101db738418","datavalue":{"value":{"amount":"+0.7843927145004272","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":"Q2957920$4307A476-CCF0-47A8-BD28-063BD8CAB3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da9ef48d23d0ea1f3b7b1e51a38f34e781395c9","datavalue":{"value":{"entity-type":"item","numeric-id":5501271,"id":"Q5501271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e408caf7385bee188c3f8bde9f6d7fd14f492262","datavalue":{"value":{"amount":"+0.7840897440910339","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":"Q2957920$7D3463D6-79A9-4693-8548-39CFA342AE09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A general framework for the realistic analysis of sorting and searching algorithms. Application to some popular algorithms","badges":[]}}}}}