{"entities":{"Q529045":{"pageid":530812,"ns":120,"title":"Item:Q529045","lastrevid":62516505,"modified":"2026-04-11T06:37:48Z","type":"item","id":"Q529045","labels":{"en":{"language":"en","value":"Online algorithms with advice: the tape model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6720010"}},"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":"Q529045$20B6AB46-33A8-463F-A6CC-B0F641700C6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f6f92c847990c2a4959d6178f399ffbafdf7e8c","datavalue":{"value":{"text":"Online algorithms with advice: the tape model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q529045$CE16D89A-A38B-4C05-BB19-44C63B4A4621","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2a267ed4246f081f1aff9a54e8abc487efa3d9e","datavalue":{"value":"1370.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529045$8637F434-C55D-40CF-821C-0B29F9D13470","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$5F0C84C5-92F9-4CA1-9684-FA374320B6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7fa887735e93774bf8f0cf376ab622547cbf7c","datavalue":{"value":{"entity-type":"item","numeric-id":529044,"id":"Q529044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$B6320102-21AE-46FE-BA9C-FBD496739E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a0237fa2301994d6a10937a130008a02f2b26b4","datavalue":{"value":{"entity-type":"item","numeric-id":392204,"id":"Q392204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$6CEEBDD2-7091-4BC8-8389-617E02E79BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813e098cf28f6bda4787cdb3d36bee3d7bfe5e2","datavalue":{"value":{"entity-type":"item","numeric-id":414915,"id":"Q414915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$8BAF2CF5-4A39-4314-9482-91C47D363F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$87A8F261-F7E1-47D5-AD2D-7EBA9616F354","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":"Q529045$47BB9B86-34A6-4730-9E3A-8F90352B08EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46a30028c10f94c4944c801c86f2de5dd37da0f3","datavalue":{"value":{"time":"+2017-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q529045$56BC366C-EA92-4EA5-8124-A3805C4DAD81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529045$797986E8-2498-4AC2-A60B-427739F61498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529045$3D29950B-5432-4EFF-85BF-A9282FAB03E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529045$EEF53D99-850A-43FB-BE52-36CA7AAE78B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd57dbbf0d2eb27526ca97c2696868594bfa1d5e","datavalue":{"value":"6720010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529045$AB623A31-B8E9-4001-A0E6-F12C0B080428","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ceb99dc6113696a9e29d3f4781f500081ebf10","datavalue":{"value":"advice complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q529045$191BD037-6109-4C4A-AEA2-D8B91E4A9B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2b282a66954bb35d5d0f50efbc9ae67b959b713","datavalue":{"value":"online computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q529045$7AAA5133-DDFB-41ED-810B-E474ECCC351D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q529045$F9BDEB26-CA46-4D12-8C95-8F9FC5904BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"987a45a82ed970cc4571e583aa4aa8c190e1b340","datavalue":{"value":"paging","type":"string"},"datatype":"string"},"type":"statement","id":"Q529045$AA282C18-1CE2-4361-AA04-1E3132C4F6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d3b9867bbff227bbc119056d4761d8f669cca08","datavalue":{"value":"disjoint path allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q529045$95C17F40-A75D-4C51-B241-A975BB86DF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b68915f4a637f808d6faf817ad01d5fc56a655a4","datavalue":{"value":"job shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q529045$220AACB4-872C-49E7-94E5-B812D7232A6D","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":"Q529045$5A82D760-2E44-4A03-B4B5-5E47C4657443","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5d812367731b1e849ace74d9d176eccbaf98101","datavalue":{"value":"https://doi.org/10.1016/j.ic.2017.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q529045$530E88B2-A363-4AE4-AAE5-922DE67C04B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c39e58d7f177dc68afc84900153828f1441fc765","datavalue":{"value":"W2595319805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529045$3D82871D-E937-4EC0-AAD7-BDE5E06D7676","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5ea8dd75ad6b8833d18895aa6d4759b1034403","datavalue":{"value":{"entity-type":"item","numeric-id":2938097,"id":"Q2938097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$E6B9383D-456F-48E6-B923-7350E3B5CB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$731F8DED-F7BF-4487-AB64-524403D0CDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f490329910b943c82f94bbad02d317b0e3d9c94","datavalue":{"value":{"entity-type":"item","numeric-id":1892219,"id":"Q1892219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$53D82743-7605-497A-94E1-C033ED5F15E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe44f26c42f9edd4335c7d69230f648ae22815bb","datavalue":{"value":{"entity-type":"item","numeric-id":2954988,"id":"Q2954988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$9B6925C7-1035-4B67-AFEB-1F7152739FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41a4bff71ea50352b3fa4dfac97a2c4424287f8","datavalue":{"value":{"entity-type":"item","numeric-id":3652221,"id":"Q3652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$1297A14A-DEFF-44C8-AB31-EBEA061DCF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5cec49ad185c2b38e7caa35ce8d5242eecb1631","datavalue":{"value":{"entity-type":"item","numeric-id":3012806,"id":"Q3012806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$B6D54EF4-2E5E-4E8D-B6FD-EB5F4B58CE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e33ab88b22351fa5bce293d852c7ef39efce39","datavalue":{"value":{"entity-type":"item","numeric-id":2396827,"id":"Q2396827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$473B64B3-13F3-40A9-A461-7AEDEE9CFF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1477f750dd911b69fdbed564c8a8eda49b6488da","datavalue":{"value":{"entity-type":"item","numeric-id":1108919,"id":"Q1108919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$6349E655-1E44-4695-A85E-C1FC5C03AB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7e27942d2f18cb881cda31e315b67d170e1958","datavalue":{"value":{"entity-type":"item","numeric-id":867854,"id":"Q867854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$915598E1-8291-49FD-A234-CC69B42311C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23af0f0a37910ebeae24f32058a1bb981036b84","datavalue":{"value":{"entity-type":"item","numeric-id":5448651,"id":"Q5448651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$9FCBE1EF-02AE-48ED-90DA-758B048FEED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2fa5cc62db9a9853dfb6db9de5c73da7189ca6","datavalue":{"value":{"entity-type":"item","numeric-id":541670,"id":"Q541670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$FC27A522-0F81-4DB4-9338-8A29FD9BAA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b58e0b24a4addc870729f84b5ddfde124bb2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3988829,"id":"Q3988829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$897B98B7-F0B8-4DF4-B809-66B64B83BFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609567057a9acec7aea51f2ceac7a5e15e7ec559","datavalue":{"value":{"entity-type":"item","numeric-id":3196403,"id":"Q3196403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$F66D6FCA-BDE2-48C9-936E-EB936277627A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea926570abdf9e5d358791542ff8dc99c2bef72","datavalue":{"value":{"entity-type":"item","numeric-id":2868631,"id":"Q2868631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$663D3BCB-4EB8-42D8-903B-D21C2F21C3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6bd7b4a0032e6c9d82efb4b770fbf569f56fd4","datavalue":{"value":{"entity-type":"item","numeric-id":3586068,"id":"Q3586068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$342F436F-D62C-46D3-B381-9F1665943A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415db0b052a533e384f7d6e6464947acf1d98cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5755525,"id":"Q5755525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$44CE9403-F0C5-4F06-AA08-311A02F7F320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb79fb5b3ed62e52a5d342e03db6043286613d","datavalue":{"value":{"entity-type":"item","numeric-id":1103391,"id":"Q1103391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$CC92E0A4-ABD1-4FBF-898C-47138C550516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92aacdaa63d7d729022987f4933a1dd3c8e248ab","datavalue":{"value":{"entity-type":"item","numeric-id":1267197,"id":"Q1267197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$B25D785F-BDF5-4E2F-9EAB-36F999D07FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6be249fcd668687de85bc3c8d46040b7d0effa","datavalue":{"value":{"entity-type":"item","numeric-id":5198936,"id":"Q5198936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$0EB400CE-E4C1-4BC5-8A2C-C91714B1339B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bff93d6eb0a5828a0f344ca333c2afce9c053f5","datavalue":{"value":{"entity-type":"item","numeric-id":4598176,"id":"Q4598176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$6DC6B6AE-D246-4262-B696-A2E4286463BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae084414c1bdaa05eb20057325ecd747655f473d","datavalue":{"value":{"entity-type":"item","numeric-id":2344207,"id":"Q2344207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q529045$3D4A927C-66A5-4C62-86D0-7FD218D99DAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"579d5087158b0e0826e18f57802d8a60e6bd1c3b","datavalue":{"value":"10.1016/J.IC.2017.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q529045$5AA47D0F-76A7-4059-A0AD-E1B88A7B1343","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8d67a5bfac38cada6a922cc65001a6f86ea41d","datavalue":{"value":{"entity-type":"item","numeric-id":3652221,"id":"Q3652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae4b2662b6076d0ee9bd73f4b4cda1ebc704148","datavalue":{"value":{"amount":"+0.9692041873931884","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":"Q529045$C73BD212-1447-47EF-A21C-4836D8762E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a18bc45646f0346a2a2618ec65f9e72129c1a83","datavalue":{"value":{"entity-type":"item","numeric-id":3075527,"id":"Q3075527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1de8be546d595a954421b75e643097836a2b49","datavalue":{"value":{"amount":"+0.8854855298995972","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":"Q529045$3779530D-570F-4FD3-B914-71D31958EB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b070bc503a890894dfb04aa41f3be73aa66a03fe","datavalue":{"value":{"entity-type":"item","numeric-id":5198936,"id":"Q5198936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ce62c92e079d6069211b8e52ad875aeb79ec7f","datavalue":{"value":{"amount":"+0.8851358890533447","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":"Q529045$F86AFBF5-6906-435E-956C-8E77B25DA93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"696d38985603d125662eeeb16574da3632d2d534","datavalue":{"value":{"entity-type":"item","numeric-id":4598176,"id":"Q4598176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063b258265b9eee1dd11f609e17963eea7eaf43b","datavalue":{"value":{"amount":"+0.885015606880188","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":"Q529045$ACDD75B3-2A9B-4883-9972-69487143A42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a650348c63d5b4cc57d5ae4a99b6829b8f116a","datavalue":{"value":{"entity-type":"item","numeric-id":541670,"id":"Q541670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95469f30ba98ddbcbb029c56b429705b3e5c8caa","datavalue":{"value":{"amount":"+0.8782234191894531","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":"Q529045$E5B331BC-8DCB-4586-9EF7-177A7E34E223","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online algorithms with advice: the tape model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_algorithms_with_advice:_the_tape_model"}}}}}