{"entities":{"Q1187029":{"pageid":1197778,"ns":120,"title":"Item:Q1187029","lastrevid":69848505,"modified":"2026-04-13T10:45:08Z","type":"item","id":"Q1187029","labels":{"en":{"language":"en","value":"A density control algorithm for doing insertions and deletions in a sequentially ordered file in a good worst-case time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37525"}},"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":"Q1187029$05C88A24-15ED-4503-AF52-A1F09FA1FB76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8fd3e032b99f07a373ff1b10d10a95614658585","datavalue":{"value":{"text":"A density control algorithm for doing insertions and deletions in a sequentially ordered file in a good worst-case time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1187029$BD4D4754-8CDA-488B-9D13-286BBA96F3AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f68d710face1d4e04222332dabec09642ffacdc","datavalue":{"value":"0767.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187029$E1188A07-50F8-432C-B98E-A8E4D5FFB980","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fee4d22f799c5620da7b14fbfceb0a8daa4d243a","datavalue":{"value":"10.1016/0890-5401(92)90034-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187029$D31B4947-10AA-41F4-BA88-B4C30DDABDB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ef3f83b5be7a709f851a5de8e8d01061e550d67","datavalue":{"value":{"entity-type":"item","numeric-id":731896,"id":"Q731896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$C0A3CCCB-DF6A-426A-B262-F4FEA926A098","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$FE0F0FE6-50E0-4CD9-834C-D13BD156D038","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1187029$771547EA-8980-4019-8BC1-DA7CAFA4B512","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187029$297AD92E-CC66-4DC5-AE20-538BDE4BF6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"efc18770377997605fa0afd0c8c5849057981bb8","datavalue":{"value":"68P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187029$78D6EC89-8007-440C-AE1D-4A093E19A5AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c327fee5e86931f06f1e742db1e6c419dea7e8e","datavalue":{"value":"37525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187029$D05955B4-1E7D-4966-82B6-4B7E254249BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08f0748bf5c840831ff9f83c986727b69ee6c7f8","datavalue":{"value":"sequential file","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187029$650FAB61-3C6A-4AB4-AC2D-A040F4158C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0b29f18f75c41bc58677bc732451db1a1ca4a6","datavalue":{"value":"insertion-deletion algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187029$31F94BAD-B6CA-4BBC-A143-70BFFE990958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d042f17b2aaf215eddc1e37e7ef0c1f1818cd452","datavalue":{"value":"worst-case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187029$83DD8763-8BEA-44D8-9309-A0A9823B8FD3","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":"Q1187029$9120781F-B544-4F80-BE74-A52170FCF158","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b26bd000abe661632601a9549e2bc68f0eece0","datavalue":{"value":{"entity-type":"item","numeric-id":3766837,"id":"Q3766837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$9FEA856C-A617-420B-82D8-038B6A4FA9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0aafe4c2a93c70d54cd35396484215be92862e","datavalue":{"value":{"entity-type":"item","numeric-id":1257344,"id":"Q1257344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$0A5CB249-CC61-4F56-AB3F-4A9DEABBCAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d754f63656473a6d4ec6fbf88c969df52b8caf41","datavalue":{"value":{"entity-type":"item","numeric-id":3801085,"id":"Q3801085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$134CF66D-AECB-4803-877E-A9BD172AC960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f615022bcd087f2b8135d51999c2514bb8e982c","datavalue":{"value":{"entity-type":"item","numeric-id":1838844,"id":"Q1838844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$83419B2B-3B66-4777-A465-DF98A32AFD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f8b9fe16292aca46fbf3043cc749345c826084","datavalue":{"value":{"entity-type":"item","numeric-id":1144935,"id":"Q1144935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$6D9F5E1C-19EE-44C9-A0B2-95A79BB0015B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666ba8367cc7645a1d0022e864975b17180aeaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1245570,"id":"Q1245570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$D27F4859-0D73-4E2B-94F3-36A854078DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1570cedada623a9706352d869c0e98026959282","datavalue":{"value":{"entity-type":"item","numeric-id":4157947,"id":"Q4157947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$BAF05133-05F9-4F95-87AD-FEC370668473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$A659EB6E-B0A8-446B-8285-D85FAD1687CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5e638b189d6c8d24c9a66594c224720eba497a","datavalue":{"value":{"entity-type":"item","numeric-id":3962496,"id":"Q3962496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$A79804A5-7138-414A-80C8-A0F15ED031A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$9F6489AA-EA7C-4278-8BC3-51407D4A9595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015884ee6327a3bacd07e822dff25087766b7dd4","datavalue":{"value":{"entity-type":"item","numeric-id":794438,"id":"Q794438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$D6CF542E-81E9-4416-82B8-FD161D40A2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8343e526f156f1469a28b5688ff6513e9b7246","datavalue":{"value":{"entity-type":"item","numeric-id":3678701,"id":"Q3678701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$E80177C1-30C8-4A06-9B63-C32611179758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf3c695fe6a76d2c75a3f6dc12b5adc2c1556aa","datavalue":{"value":{"entity-type":"item","numeric-id":3694705,"id":"Q3694705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$2396A2BD-F0C2-4017-B215-CFF345B825C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90982d7813495812818b90d95d5cde9a55d1f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3766892,"id":"Q3766892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$5972BBC5-AD28-4CCF-BDE6-76B81874750E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bcb0585690ea6d2388cfde65f4729db6dd3ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1825662,"id":"Q1825662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187029$89CAF5AC-4F19-4E3E-8CD9-38F84DFDF4A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8d5d0efe232961b5d5ecf21a3239300106acce","datavalue":{"value":{"entity-type":"item","numeric-id":3801085,"id":"Q3801085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8d8e8f73b881a6c7b9aa3d867121ce022083a0","datavalue":{"value":{"amount":"+0.7239012718200684","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":"Q1187029$C1DC4D15-DB5A-49F9-A970-340F612C417F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e05fad7d83c671e3e37e68308ce905fa66e6e0","datavalue":{"value":{"entity-type":"item","numeric-id":3184550,"id":"Q3184550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1f95920401daed5c796837b80edc94c4cdd805","datavalue":{"value":{"amount":"+0.695713996887207","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":"Q1187029$2784E6A7-FD89-497C-BEB2-0EE5A51456D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a0a7dc0dd2727ccd3e0af7f87ead30593ff975","datavalue":{"value":{"entity-type":"item","numeric-id":3694705,"id":"Q3694705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17bd7b0ada4a79310e89b46fc8b0624fd0be89f6","datavalue":{"value":{"amount":"+0.6875430345535278","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":"Q1187029$F029CFCB-609F-4839-B67E-8E9CB845DF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a16f348fc821be1187a6d95398d750ef0494d6de","datavalue":{"value":{"entity-type":"item","numeric-id":579942,"id":"Q579942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2510d70937e1b74f959296ed208f477730a16f1d","datavalue":{"value":{"amount":"+0.6871084570884705","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":"Q1187029$F8E69270-7DC8-4ED0-824E-6671CDE85EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a6494c10d32147d4e06a8a8f3330700354e5cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1074348,"id":"Q1074348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"538a0402aa4aacc4328c8976cfa97dcb5a8fec57","datavalue":{"value":{"amount":"+0.6832120418548584","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":"Q1187029$A2735634-A8E2-4AE6-A682-AE6BEA5D65BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A density control algorithm for doing insertions and deletions in a sequentially ordered file in a good worst-case time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_density_control_algorithm_for_doing_insertions_and_deletions_in_a_sequentially_ordered_file_in_a_good_worst-case_time"}}}}}