{"entities":{"Q1195936":{"pageid":1206685,"ns":120,"title":"Item:Q1195936","lastrevid":70254261,"modified":"2026-04-13T13:31:16Z","type":"item","id":"Q1195936","labels":{"en":{"language":"en","value":"Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, and \\(N\\)-step SCAN"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 86155"}},"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":"Q1195936$CB196C46-374C-40C8-838B-B656A9ADC862","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f2ae65057b29f975d5c534581123d5d93d6d2f8","datavalue":{"value":{"text":"Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, and \\(N\\)-step SCAN","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1195936$1BE06CC1-BB2F-447B-8A29-F60124D0C4FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20daeea5e6e8f286c59af102939d2fa2b90298a5","datavalue":{"value":"0757.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195936$0C233F1F-74A0-4803-831F-40F6921CA4D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ddeee92e71cd7b8732e2e6080a52097486fd001","datavalue":{"value":"10.1007/BF01994839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195936$5C38EDEE-C454-4A71-A671-C2E21E086AF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"882dd074323579f4fc5c08f3603b7581884e3d16","datavalue":{"value":{"entity-type":"item","numeric-id":672660,"id":"Q672660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$D3929422-CC29-4D87-BCBE-4AA66DE196B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"baceb33abb3c77e9145ffbd2d30789db3ce2a64e","datavalue":{"value":{"entity-type":"item","numeric-id":556119,"id":"Q556119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$F8B6444C-ACAA-4454-AAEC-C8DB4E6732F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$2D4A3E70-5B44-4C05-AEFE-B74184A16A62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$FC9D08D2-0583-4929-93E4-66525BC96826","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b401c9ae62fbb39ba14e2a36b8eeb274123f3e65","datavalue":{"value":{"time":"+1993-01-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":"Q1195936$65A4C478-095F-4C1E-AB0B-E6275BCD3357","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195936$77275F76-FED0-46A2-80F3-3B6A67256F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195936$DACE055A-D5F5-4D79-AB79-4AB210944ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195936$C6142B10-B01F-4FDF-8C02-CF3C51409DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195936$A71EA4AF-7AAE-4688-908B-3228CE8A3C74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13f032345a9c28538314622db59d09582540dd2c","datavalue":{"value":"86155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195936$1BC515FD-E019-491B-BCC0-EDFCB456A5D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf10eb3481c9f5de4b171cff94d6c2cf12c64a8","datavalue":{"value":"on-line problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195936$759BFC75-E7F4-40E9-B0D4-5C47BC198115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195936$AA991FBE-B680-455F-858C-5FE7D8C03A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11075bb0e768de3e96ddaa8e2781eabd13c73ade","datavalue":{"value":"disk scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195936$9546DFC8-20CE-49DF-96CC-CFAEFCD761F6","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":"Q1195936$679E9749-CD4E-45FA-AA16-FB92C7920AAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efb55673e21d1fc57e3d3a56bcaac81603dc4ec","datavalue":{"value":{"entity-type":"item","numeric-id":5661134,"id":"Q5661134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$665EB6A3-7363-4AE3-BD69-4789C749A5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d09617a1f6975acc6bb788227faee9f42b38378","datavalue":{"value":{"entity-type":"item","numeric-id":1183824,"id":"Q1183824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$003C390B-32B5-4B93-A33F-15C961CB60E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b980742713f9c604d1b9de272a394cd150a1241","datavalue":{"value":{"entity-type":"item","numeric-id":1087333,"id":"Q1087333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$B57FC0B2-9659-43A1-A71F-BB45A2233D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3dbd6625b813015ad6bb9d9ba020952855281c2","datavalue":{"value":{"entity-type":"item","numeric-id":5591920,"id":"Q5591920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$A8A45536-A673-42AF-AE43-D689BB48C67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d613c50a4952df7ac92c9082615117bbd639839","datavalue":{"value":{"entity-type":"item","numeric-id":3977465,"id":"Q3977465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$945DBF05-3B83-434C-B644-567B73D5F3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1353f49cc1c764787cb8870644f418d80f2722","datavalue":{"value":{"entity-type":"item","numeric-id":3485852,"id":"Q3485852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$33A4BB79-21A9-4F89-B4AD-BF88B1F8DDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a291c3e37ed3ace5271b1780f1fd55ba08672dd4","datavalue":{"value":{"entity-type":"item","numeric-id":3992743,"id":"Q3992743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$AB7C2B7A-0159-41A6-B6C7-04653741D579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$2AE71883-FA37-4A26-A39F-81BCBCD8714F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bba8b7c8542e2c26e84a3bf236da2ed58fd93e","datavalue":{"value":{"entity-type":"item","numeric-id":4728230,"id":"Q4728230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$87E9C72B-D5FA-4C7C-A36A-654C5ACC0EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$C5E67AC9-D3D0-4482-9E83-929C415F532D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$3941B0D2-78AF-4954-A547-3ED161FC8EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ebbacc93f93cd02953ba1871fe9aefaad6ece2c","datavalue":{"value":{"entity-type":"item","numeric-id":5640727,"id":"Q5640727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$980F08EB-4C26-4FF3-AABC-C5014E7DB22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b4b24722dfcb2df3c27689c3c663e80ae863be","datavalue":{"value":{"entity-type":"item","numeric-id":4079072,"id":"Q4079072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195936$B1835B89-8325-4BFF-AB62-53A419562C15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c00c3ceb8feb9b74c1c941bb4e1c63a4d8798fb6","datavalue":{"value":"https://doi.org/10.1007/bf01994839","type":"string"},"datatype":"url"},"type":"statement","id":"Q1195936$E64F816E-75A9-4761-9EF5-ED6F9824558F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"268c76bd78ec16eeeb90c317d9ab155707a071e4","datavalue":{"value":"W2128478782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195936$B828A580-D778-43C3-93B1-287B2F6580AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff373dc0f76639223bb886a4bc7eb52d46f1abbf","datavalue":{"value":{"entity-type":"item","numeric-id":672979,"id":"Q672979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390cee96f2b49d6b38dfc8d4000d6a2d7475317b","datavalue":{"value":{"amount":"+0.8507875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1195936$5A4DBCBC-FAE0-4056-B560-6F9F67D413EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e60cb67f0440dde9ae7fb6ce31fa76198755fce","datavalue":{"value":{"entity-type":"item","numeric-id":3378861,"id":"Q3378861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb7c21ad46e3b0e9d3289b885ccc84e413589a0c","datavalue":{"value":{"amount":"+0.8292123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1195936$41D28EA4-59E8-4AE4-83BB-08DFEA78856E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bae36ed440f81344e3c83e24a41d1961c1ee7f","datavalue":{"value":{"entity-type":"item","numeric-id":6487455,"id":"Q6487455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef4c938d548483b71686a05c0104a9e138f637a","datavalue":{"value":{"amount":"+0.8183293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1195936$83D59619-61FC-44A5-A289-6D804BAB10EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"262a446e54832f205936dc920c024e35eea9e3c8","datavalue":{"value":{"entity-type":"item","numeric-id":1271270,"id":"Q1271270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef4c938d548483b71686a05c0104a9e138f637a","datavalue":{"value":{"amount":"+0.8183293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1195936$44FFD62A-B216-4C26-8004-33FD72247241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5e32d90c5b9c3b7e105ff70ec190a268c58e39","datavalue":{"value":{"entity-type":"item","numeric-id":5957577,"id":"Q5957577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326c965dab4d06909f6bd456aa55d07e011a99e8","datavalue":{"value":{"amount":"+0.8101827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1195936$1830562A-34A6-4E7F-AD05-F1DADBDD775E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10758299f8eddc5934f017e6554a42f9129fe4bc","datavalue":{"value":{"entity-type":"item","numeric-id":2461547,"id":"Q2461547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b466679905c40d309209523117a4c71e23915e","datavalue":{"value":{"amount":"+0.80908185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1195936$8CA2DD43-CF53-49DB-AF35-6F7E50D0E9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"321b526f276235796b5e72ec379416b509456f35","datavalue":{"value":{"entity-type":"item","numeric-id":818672,"id":"Q818672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa17c9983b53f91988a7cafcb5f40554490b909","datavalue":{"value":{"amount":"+0.80646616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1195936$6702D3D8-D7BE-496A-96ED-DC42FBADC677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc9899d6fa6f30f2db854c4a78b444acb6b515b","datavalue":{"value":{"entity-type":"item","numeric-id":3836523,"id":"Q3836523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba7bd8f5b0bf00c890e1dab0fd9fa6431048587","datavalue":{"value":{"amount":"+0.8027189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1195936$A7FC5C8A-1E75-46EC-B698-C17C959C7975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45c06a882c3349a70be4a5640a11bded2c5f619","datavalue":{"value":{"entity-type":"item","numeric-id":4595477,"id":"Q4595477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88987164d2a56ccea759d6229d0b72675d057832","datavalue":{"value":{"amount":"+0.8004703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1195936$C744E469-6153-4F08-B419-0473FC81DDE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, and \\(N\\)-step SCAN","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Amortized_analysis_of_some_disk_scheduling_algorithms:_SSTF,_SCAN,_and_%5C(N%5C)-step_SCAN"}}}}}