{"entities":{"Q6906373":{"pageid":20937844,"ns":120,"title":"Item:Q6906373","lastrevid":84168782,"modified":"2026-05-12T22:53:59Z","type":"item","id":"Q6906373","labels":{"en":{"language":"en","value":"An algorithm for bichromatic sorting with polylog competitive ratio"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115381"}},"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":"Q6906373$DE7A4CFB-F96C-4805-9BFF-264F18D1D7AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9989a63b18902d656617b5ede0f2b5e274055df9","datavalue":{"value":{"text":"An algorithm for bichromatic sorting with polylog competitive ratio","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906373$60C45452-2538-47BB-8649-4477CEBBA7C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a88345b5f763c175d2bd1c71e8a9dbdd1dc09717","datavalue":{"value":"10.4230/LIPICS.ITCS.2024.56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906373$37CD916F-E087-41BB-8115-C847168E08E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd3ee4cf2a90c7f9eaf40fb5f88329d0d5d4dec","datavalue":{"value":{"entity-type":"item","numeric-id":2081611,"id":"Q2081611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$BF7B2F9A-0110-4E2E-87A4-9FC98A578B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eabaca4175e48659b47021ca70e1205e31d795e","datavalue":{"value":{"entity-type":"item","numeric-id":613120,"id":"Q613120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$FA87B40E-807E-497E-868D-CED8C075C83E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6906373$92134FDF-D681-46B0-9F30-EE391C87DC1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906373$3547C49C-4822-4374-A281-5E688040458E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4090daf4c9b4ef9b1fc3ecd73a9fdf04792a5f0f","datavalue":{"value":"8115381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906373$A8F2C855-64CF-45A9-AA19-1716545BBAB0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$77F81405-D0DF-4FA3-910C-1B255CFA92C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906373$09F9EFF8-B577-4E63-8719-818FCBB5B1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef1460009ce27b2eff23f09368095396f98e0b63","datavalue":{"value":"priced information","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906373$3C7D740C-9B49-4CA2-800C-3B2D7B7ED4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b47ba398f9a0a46a37ace9cef76748099682c3d9","datavalue":{"value":"nuts and bolts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906373$DB707A7D-AE5A-408A-AA7C-A586F1A840DB","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":"Q6906373$62207D25-C47F-47DF-A0AF-18753915B240","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e772b2d38d1b58fc453e59c8ff00109999d3872","datavalue":{"value":{"entity-type":"item","numeric-id":3128932,"id":"Q3128932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$5CCE8D55-57BB-4DC2-A6F9-20229DBFF566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5bf720a0962ec3a825eab7598ca3572e20f73","datavalue":{"value":{"entity-type":"item","numeric-id":5369524,"id":"Q5369524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$CB8D178C-869E-4504-9929-9BB353EE601B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724c5cab2cc26cc28f463f6f01acdf5e64eabe9d","datavalue":{"value":{"entity-type":"item","numeric-id":2081613,"id":"Q2081613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$00C848A7-380E-4319-8318-02C5B04836C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29276047232c9f8254795bd21a0eaae868f50f4b","datavalue":{"value":{"entity-type":"item","numeric-id":696973,"id":"Q696973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$E1C578E8-F05F-461E-AB43-8DAFCC264E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e6ed74ea793314033ab454f73bf48da716f35e","datavalue":{"value":{"entity-type":"item","numeric-id":5384069,"id":"Q5384069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$970FFC9A-29A5-41FC-89EF-8FBF4FF214A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa60560fbc51d8ffb416b91a5b11cf9860a4506","datavalue":{"value":{"entity-type":"item","numeric-id":5494998,"id":"Q5494998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$0F672B72-B287-4B95-81B9-404050B06679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcefbda5e216db62c82c383dfaba610c7891f75f","datavalue":{"value":{"entity-type":"item","numeric-id":3581435,"id":"Q3581435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$53EEA768-5F71-49BD-BFC3-BD08B2F8AB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a4587cd3d6f4343501890b758361caa3204b9","datavalue":{"value":{"entity-type":"item","numeric-id":4210209,"id":"Q4210209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$1208B052-BD3A-475B-ACC2-E7344503A75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d9d51dc3f0abd05151c4b290033fe141cec099","datavalue":{"value":{"entity-type":"item","numeric-id":6943445,"id":"Q6943445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$31E816CE-9E86-4D3B-B323-1C16D46E781D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf4d88bcf73e60cecf691af87cb5ad651577fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3579429,"id":"Q3579429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$46CEB869-035A-407A-A6E8-828E2DF26C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f60b71aa63f0f0d39c4bbc6b800d82407f915f6","datavalue":{"value":{"entity-type":"item","numeric-id":4023848,"id":"Q4023848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906373$4050705C-5CD2-4FA4-B76F-78BE0538BB8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for bichromatic sorting with polylog competitive ratio","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_bichromatic_sorting_with_polylog_competitive_ratio"}}}}}