{"entities":{"Q2266935":{"pageid":2277678,"ns":120,"title":"Item:Q2266935","lastrevid":50914919,"modified":"2026-01-15T17:51:59Z","type":"item","id":"Q2266935","labels":{"en":{"language":"en","value":"Online and offline algorithms for the sorting buffers problem on the line metric"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5675312"}},"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":"Q2266935$F7C2EB20-F6B4-460C-9D85-15EB2BCE765A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf83827aeb8f6c0b9483e4456bb8a0ae1f498501","datavalue":{"value":{"text":"Online and offline algorithms for the sorting buffers problem on the line metric","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2266935$0187C142-0A08-42AD-BC20-2C08D21C5ABA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb5257d39ab36fa32b5b632ed5ed50fbd6f811ea","datavalue":{"value":"1191.68884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266935$A5A3919C-31E6-4D6B-8F85-B82BC110E33A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1619d3af9ce02c388db8259885f43f8122115499","datavalue":{"value":{"entity-type":"item","numeric-id":260245,"id":"Q260245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266935$A7F8E3FE-2CCF-4E7A-AE90-63CC00F96D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70cb048771ffb56c48853db49c1b88473252ff52","datavalue":{"value":{"entity-type":"item","numeric-id":2266934,"id":"Q2266934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266935$071E85F4-F372-482C-AD6A-C205DEB228C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266935$9B17FF61-8899-486A-80AA-671C447C7104","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2195fc72ff17bfc6dcec3fd161ae063250a7c2b8","datavalue":{"value":{"time":"+2010-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2266935$DCCA1FEC-7F16-4272-9E54-54E0B78B7708","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266935$869FC146-6EA6-4635-896F-A60BFEDC4FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266935$0A669E2A-A0F9-403E-A82C-DD9CC2FE337A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266935$3D0E62B6-A267-459E-9C22-F5E4F57A0795","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56e3201325aed76cb093b00618714d9272571134","datavalue":{"value":"5675312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266935$27051634-EDFC-4051-988D-A49DEAB0BD92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266935$1A666FB8-304E-42A4-AB3A-60C72579D0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266935$B0C32036-8F4A-4E54-9660-F91DBB71FB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19a993fb1b82ea93125d421eda4fbe945de21d4","datavalue":{"value":"metric embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266935$DC233695-7029-45CA-8547-E779126EC385","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":"Q2266935$2DC675A7-1DB1-4D5E-BF22-02D58ACFC6E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12e82745fdfa042d1e33cead6773fab3f0431193","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2266935$AB972D3B-6796-4E9A-AA98-7B9A9E7D72F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73d7584b45d763e63bade65aeb19d1d7f77f6b63","datavalue":{"value":"W2120305839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266935$B7A6231C-FB1D-4BB7-8C09-740316E577D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb8d7013d463c030d392f8d360f43e8f4ac16ca","datavalue":{"value":{"entity-type":"item","numeric-id":925070,"id":"Q925070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266935$4676D417-69B1-4839-AE4F-0AB17229979C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266935$099932FE-7BE3-448E-9E3F-0FFD34470F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49bdffdb258a5db6ba3f7c47eedc2a3ee6f1b40","datavalue":{"value":{"entity-type":"item","numeric-id":2784475,"id":"Q2784475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266935$0E9A6B92-0052-4DAE-8E36-C4E0960EDB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35c8d0924737dcebe889c0bff8ef3db4cc661440","datavalue":{"value":{"entity-type":"item","numeric-id":3549655,"id":"Q3549655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266935$3A7F1F01-26F1-4C95-BB77-955DFACFFDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb04d9f10d7540d2991320c0bb7463e4bb621d6f","datavalue":{"value":{"entity-type":"item","numeric-id":5716814,"id":"Q5716814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266935$2761F252-4A9A-4C8A-A893-B7353B199D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266935$BEC0AE7E-D2A3-4D03-862E-6E74244D7D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0a47c1092fed8ef612bb6cadf1b585e1ed2f01","datavalue":{"value":{"entity-type":"item","numeric-id":3590972,"id":"Q3590972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266935$4E2974A5-08CB-4A80-9892-444C1C3DFF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4e073c73ac64f93d3de10df498d533eb6f0b55","datavalue":{"value":{"entity-type":"item","numeric-id":3527216,"id":"Q3527216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266935$DC40D7FC-0E66-4BD7-9762-B41116964EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046248f8ed7fcc3611b4657cfe90c800d76da6f0","datavalue":{"value":{"entity-type":"item","numeric-id":5901639,"id":"Q5901639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266935$F8CB8853-1EB3-4833-9718-78CA5F996E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c861c03d649892c4e9340b4becba7c04d944577c","datavalue":{"value":{"entity-type":"item","numeric-id":4411413,"id":"Q4411413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266935$D7779959-5D18-4459-A93D-BCC65C336185","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2efac79d2f1b2d18292eff2d295663857fb9234f","datavalue":{"value":"10.1016/J.JDA.2008.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266935$45567169-98B1-4221-9CFE-8660D2C2A01F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a3d604f5e19850a24bfea5af0db0669e08bfec","datavalue":{"value":{"entity-type":"item","numeric-id":5459104,"id":"Q5459104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0292f6766b159679fd40fc8892a0f04407b6349d","datavalue":{"value":{"amount":"+0.9697969555854796","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":"Q2266935$2E5F9C5D-064D-4A3F-A480-765C056C352F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245b8be0edc78bf9dda53a2d8187d7ce80dcb490","datavalue":{"value":{"entity-type":"item","numeric-id":5449832,"id":"Q5449832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d2a03dac0b4ee001ab80a1909fb987516f6a69","datavalue":{"value":{"amount":"+0.925826370716095","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":"Q2266935$5950143E-A5AC-449C-A8BB-521316E80121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c96bfe24938a9d6798a1d1bff6cd60b35130223e","datavalue":{"value":{"entity-type":"item","numeric-id":3590972,"id":"Q3590972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea519dda3c5eb7f821042a4f999858d3b01d548","datavalue":{"value":{"amount":"+0.9093329310417176","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":"Q2266935$F061E733-EEEB-4CD6-8223-69624B56593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb974fa2a3e2273142cb21287a0dabbcbaacb657","datavalue":{"value":{"entity-type":"item","numeric-id":2930290,"id":"Q2930290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7c400db5b7a909fbf1c0890a8ae3985fc0e7ae","datavalue":{"value":{"amount":"+0.8924553990364075","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":"Q2266935$A070E31B-BEC4-4035-BEC9-F17BFD7F9CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b82b1b047a162917a98e5287d5814d59e9fb02","datavalue":{"value":{"entity-type":"item","numeric-id":3002815,"id":"Q3002815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2e95fbb557ffb6b23132705829fa001e6b7d74","datavalue":{"value":{"amount":"+0.8496277332305908","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":"Q2266935$6AC9CF5D-2EF1-4240-86B1-E940CAAC0838","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2266935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2266935"}}}}}