{"entities":{"Q6842504":{"pageid":20551738,"ns":120,"title":"Item:Q6842504","lastrevid":84284072,"modified":"2026-05-14T15:37:54Z","type":"item","id":"Q6842504","labels":{"en":{"language":"en","value":"Scheduling in the random-order model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173972"}},"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":"Q6842504$70664C48-EC76-446C-A1DA-EA8702BE070A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41a6e03cc46b76d46d8d9cf450fc65450597dcb2","datavalue":{"value":{"text":"Scheduling in the random-order model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842504$4CEC2D99-BA06-43DB-BC5D-6033BEB646F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8edf1e1ca37f1d543c43a8f4c234114c9095ecc9","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842504$D69931ED-7415-4157-9315-E9B731F70079","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"032cfb474cb658708afd34b4d963fbd8e2937e8f","datavalue":{"value":{"entity-type":"item","numeric-id":187111,"id":"Q187111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$7DE45FBD-D504-4956-89CE-C4FB3B4A8ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6de3ce1dddcfce80d5551526efabc453fae01f06","datavalue":{"value":{"entity-type":"item","numeric-id":832832,"id":"Q832832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$9794FFA2-0CFF-4F49-B008-E42BFEFF7C05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-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":"Q6842504$8A5768DC-337A-480C-861D-C69CBFAFE4F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842504$D10666BB-C9FC-4436-9F15-4681F4642804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842504$C3C95670-CCD9-4D25-8175-4751D6E025AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18d38f1bd231766d5e87ea0c9737320358f7b97b","datavalue":{"value":"8173972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842504$9585659F-DDF9-4D12-B4CB-C808D08E2FF0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$B76FEE88-418E-43F7-94A5-7C73E956DD0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842504$6DA176CE-6FCA-4D9C-A2C5-34BAC6666B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bf1bd12f072b8ea4bb41164d8dbc33d014dfd3","datavalue":{"value":"makespan minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842504$2682607A-6652-45B7-807D-9710C8627363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842504$F53D62A0-CE17-4B0F-93D2-26667C622DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842504$FBFCC935-15C1-45B2-B789-93D8B2C10961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842504$EC1841D1-97CB-4704-8B5B-7CDC3E5D2C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0614f6e0a0268478d6f0bfb0eb2bb092e311c41","datavalue":{"value":"random-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842504$EA18D3C1-7D29-43F7-9662-DAE4719D02F1","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":"Q6842504$E7A2F76C-917B-46ED-BEDA-F01A7869E04D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b222c01bf8dffb910779a77358cda2cc5cb9ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4268892,"id":"Q4268892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$E80AEBAD-FD2A-4832-BE18-9AA2E6CDB802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63a7996296f39414be5488fca1ae52079c43d74","datavalue":{"value":{"entity-type":"item","numeric-id":3603454,"id":"Q3603454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$E8A5C5E8-ACF5-483F-A262-4162646DC812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ec24c26e21a7f55712ff47e5f1889620b95694","datavalue":{"value":{"entity-type":"item","numeric-id":4625656,"id":"Q4625656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$B6760FB6-13C9-46C2-A214-43C119E5EF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc238fce2f1266e0e5ff64e32c9d01cc67a4d327","datavalue":{"value":{"entity-type":"item","numeric-id":1327292,"id":"Q1327292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$0221A19A-880A-4EB7-88EB-282D15D6E857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392907b60e306d2faa3b5505f8451e97e9dbff07","datavalue":{"value":{"entity-type":"item","numeric-id":1336752,"id":"Q1336752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$99016976-3D1B-4AA9-8CA3-8CC4CD9A0D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa528c2e55deeccdc15397427692d9fd660e7a9","datavalue":{"value":{"entity-type":"item","numeric-id":5245846,"id":"Q5245846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$C94A5AB8-54C2-44D6-9BBF-480BE7D1EF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55aabca22cbb925746f47500b0863b828e1b066","datavalue":{"value":{"entity-type":"item","numeric-id":557814,"id":"Q557814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$1BD4521D-EF70-4431-91C8-459C3F29A1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3664ce768db8904adcbea093820f3d73c42998e4","datavalue":{"value":{"entity-type":"item","numeric-id":5175103,"id":"Q5175103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$34506825-2C4A-409B-9480-8DFE544950F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ce4c0bd82311d045a5d28f44f2c33975b1ce4e","datavalue":{"value":{"entity-type":"item","numeric-id":5653410,"id":"Q5653410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$AB93F2DA-D093-4C93-89D1-BE74F1C25DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83dfe2ccb91b882717379addb0276d9d17e5ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3031924,"id":"Q3031924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$23D63AFC-390B-4F09-A13D-8DFAA5B10D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9797bd95a088528e2d7eaae813282f7f79e1ab80","datavalue":{"value":{"entity-type":"item","numeric-id":5363101,"id":"Q5363101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$1AC7C103-540F-4B7A-B731-995323D05620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f7bbdbd6107eacaf78fdb25dbcaec3db25ccda","datavalue":{"value":{"entity-type":"item","numeric-id":1592757,"id":"Q1592757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$FB0430DD-EBB9-4C14-8858-4D06C59ECAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d62d6529573636f59e17c08cac7a0627630d24d","datavalue":{"value":{"entity-type":"item","numeric-id":4032943,"id":"Q4032943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$9E7EAA5F-811A-44AD-BBC7-E73BD3C2E960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d9d63c87a5a07ce919c19a47233c144fd2ba2e","datavalue":{"value":{"entity-type":"item","numeric-id":3579420,"id":"Q3579420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$C7D0C2AC-C2D8-45D5-9486-BC739BC48B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8f78b79550c4db8cffdbdff91d5fe7c7ccfd8d","datavalue":{"value":{"entity-type":"item","numeric-id":4952670,"id":"Q4952670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$1D5E6BD3-C6D2-436C-9CA7-AE52208A05BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$88038459-693D-41B8-BC64-A89BF719E99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"106b7a910f8d567ae22efda57adec3fcdd3ade4d","datavalue":{"value":{"entity-type":"item","numeric-id":5002749,"id":"Q5002749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$FAFAA0C5-3A27-4A1B-A952-2841A8DB0F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98652a83da983fd78e554c54d5f9a84d68960c69","datavalue":{"value":{"entity-type":"item","numeric-id":5419129,"id":"Q5419129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$2D94055D-58BD-4CBC-9F24-84639AD5A557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6433036aaaf40b2f1fee444e1e892bf2330f855f","datavalue":{"value":{"entity-type":"item","numeric-id":4876699,"id":"Q4876699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$8CCDF79E-CA15-48B9-89AD-1BB07F0DBDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae0f3a252410cf051dcd95774d210020a317055","datavalue":{"value":{"entity-type":"item","numeric-id":2450663,"id":"Q2450663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$6F562BCC-EFED-441B-A9BA-F60B95ADB1D6","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":"Q6842504$FCC88CD7-47AF-42AE-A32C-100E2065AE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff78f4737a19da54a9c905e074e24403a88573","datavalue":{"value":{"entity-type":"item","numeric-id":4875207,"id":"Q4875207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$2CAF3243-21BF-4124-A860-9615B9E45401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011b8b2d5cd81bdfb751b09cbfe87298b65b6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5259564,"id":"Q5259564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$B9432BF2-D58B-4B3F-BFBE-39D1857775CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29c63bc643d719bfaee4661799f687982692c03","datavalue":{"value":{"entity-type":"item","numeric-id":2921721,"id":"Q2921721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$F3C07C8C-64BE-48B0-B8AF-E70DD5A7887F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abdb321c1197e89a359bd7fea868109696cebdca","datavalue":{"value":{"entity-type":"item","numeric-id":6947229,"id":"Q6947229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$FE0B4308-6C63-46D8-9A21-F89EB2CCC310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1da3c282f187c5fd47ae9f8986b3d3accafbb3","datavalue":{"value":{"entity-type":"item","numeric-id":5419130,"id":"Q5419130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$E7D9AC56-A151-4335-8106-07B178A46376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfabe6b96584df30fdb40cbcb3897ce64dc804f2","datavalue":{"value":{"entity-type":"item","numeric-id":4575851,"id":"Q4575851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$66B484EF-667A-4254-BD31-64741DA5D197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9efbb30deb44bf6b729e7e4b353d5d9e9264e0","datavalue":{"value":{"entity-type":"item","numeric-id":835596,"id":"Q835596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$28776990-9680-42FC-9186-D178B59AA260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f79af8252fa83d9c997e115e8ed97c1a445030","datavalue":{"value":{"entity-type":"item","numeric-id":4706228,"id":"Q4706228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$F4B2EF51-1C58-4CE2-8850-FEFD655464AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f23841b44b86798f202158252c42af0fe3d73fe","datavalue":{"value":{"entity-type":"item","numeric-id":3169046,"id":"Q3169046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$E967D5D7-D5BB-45BC-9710-F3B5FF2F2B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c41907ae7fce9a093033a958e4099f19fbdb46","datavalue":{"value":{"entity-type":"item","numeric-id":287130,"id":"Q287130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842504$389260EF-8EF4-4F87-848B-559C0EF2B397","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling in the random-order model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_in_the_random-order_model"}}}}}