{"entities":{"Q456073":{"pageid":457840,"ns":120,"title":"Item:Q456073","lastrevid":77896973,"modified":"2026-05-06T10:18:54Z","type":"item","id":"Q456073","labels":{"en":{"language":"en","value":"Online scheduling with one rearrangement at the end: revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098058"}},"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":"Q456073$6276B415-562A-46C3-9525-DC21EB53FD87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe2629b0018cc38be2da6b8ee3a3732ae5896031","datavalue":{"value":{"text":"Online scheduling with one rearrangement at the end: revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456073$B8827436-579A-481C-A632-14BBFDD639D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51cca4aae7ccff898d4de90a2e43d32e72d8c951","datavalue":{"value":"1248.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456073$F1B7F91E-CE33-4AEA-A506-0128DAE57ABF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c33cbe44766c999291cb6088340c8a8fd4372e36","datavalue":{"value":{"entity-type":"item","numeric-id":301137,"id":"Q301137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$A92659C9-311F-4E4F-B8CD-24D93940A6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6c5f7be679434c9ff6aa7d451aae12c69b8d4b1","datavalue":{"value":{"entity-type":"item","numeric-id":456070,"id":"Q456070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$5880C2A4-3ED3-4439-ACAD-2AC35BC81E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$EE3D7509-8CA7-4C10-A886-C2BE3A43D2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6236145cb8a893ec86fd8cbfa19e505fe5704c6","datavalue":{"value":{"entity-type":"item","numeric-id":456071,"id":"Q456071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$7505B9C8-3E20-4CE2-931C-4DE3E642926D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f852fd0e9a7a8003271d38a50df3aa7b008ba872","datavalue":{"value":{"entity-type":"item","numeric-id":388091,"id":"Q388091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$4A390449-8032-499C-BF2E-F1F40C29228B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eebb906174636b9d42fef45f8b9ca84752c56980","datavalue":{"value":{"entity-type":"item","numeric-id":456072,"id":"Q456072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$77D2D545-BD8B-4A46-A751-A2F71A283C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68901528499b520ddfeebc5637bd7ae1185211ad","datavalue":{"value":{"entity-type":"item","numeric-id":1765935,"id":"Q1765935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$516B1A8D-0F69-4B40-B4A7-50689FE2865F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$3D5F8704-7828-4EDA-98EE-95037F9D1C8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6768424e7cf1c12195570a038e713d0228dc345c","datavalue":{"value":{"time":"+2012-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456073$8C7E188F-790F-4445-9029-5574BC14F4C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456073$B62A5E64-4C0D-4F33-9D99-86F2C4D5C92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456073$85B8F777-B661-4978-B0A0-F5A35628ED2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456073$B4DEF06C-49F2-4B4D-A6BA-01279ACA1597","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37d5e1ffcb641f0c40e8c2e6344d65993ff04b68","datavalue":{"value":"6098058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456073$0468A5A7-7178-440F-A5C5-73DA7724B7BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58876be15adc4b5d294acecf26e38266983c6bc0","datavalue":{"value":"scheduling problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q456073$0DD94AE5-CDA2-4140-A053-2C51222434CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q456073$78467B5A-2B14-4720-8E76-3C0CB0B74EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q456073$6E6CC155-62A2-4B0E-9AFC-AEB750A7CBAF","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":"Q456073$DBE1AC74-7B33-4A4E-8980-1FAAD95BC7B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94c6b5c2f0c0d082e5e27a4d9e81cc4091e3d64e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q456073$553ABE56-A58A-4F52-922E-A77B10A83AA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"788988538e4b32a88c96bb2277bf387298478f0b","datavalue":{"value":"W2094285533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456073$C13DD08E-AE18-4AAC-83A3-30FA3C59CBAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c21e37fc3fa89eca4b6fe8c452dc678c3a8406b","datavalue":{"value":{"entity-type":"item","numeric-id":653317,"id":"Q653317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$C3F0C2C8-0CDA-4377-B05E-B2BF1CE73813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d305689b8316b6d1be746765bc84c777ef9341cf","datavalue":{"value":{"entity-type":"item","numeric-id":711400,"id":"Q711400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$4FB9753A-6C35-442C-B7BB-DB1A4E517C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7815d4fd6f08bba9f7209dc4a21f75646cd978","datavalue":{"value":{"entity-type":"item","numeric-id":627161,"id":"Q627161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$FDF903B3-A08A-48C2-B026-C80CB99854A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f032d7bebc2d4ee1b6437b8de5cede8a77cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3190699,"id":"Q3190699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$88450D3B-A098-4E08-919C-25DA6145D80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$60B60875-A977-461E-8F8C-D67788267E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$B93A32AD-3548-4FC5-9635-28CD5F108C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff691824887d9ebe4d05376fe5944e1924190615","datavalue":{"value":{"entity-type":"item","numeric-id":1019187,"id":"Q1019187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$82A5FBF7-D7EF-496D-89ED-1482C3905517","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":"Q456073$86DBD24F-49B5-4FB4-8DAE-A905C324034E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c128d1f1f07d838b2acfb43da805ee61190e36b","datavalue":{"value":{"entity-type":"item","numeric-id":935241,"id":"Q935241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$6457A55F-97D7-4046-9CC8-EB3162FA5055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cde61a2e7cd656f8079530c0b33c4b72e296a85","datavalue":{"value":{"entity-type":"item","numeric-id":290202,"id":"Q290202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456073$285C4FED-E3D7-4A05-9F11-EA60B7AF7E0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b892a8047066bc4a0c793fd998c2b1e2db3c59b2","datavalue":{"value":"10.1016/J.IPL.2012.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456073$760EA8C5-5D9D-4910-B3F3-7D72FE74CA8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbca99d73998d9dab23d0a972445fa6e0dabb5ef","datavalue":{"value":{"entity-type":"item","numeric-id":653317,"id":"Q653317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ef05e3cba746e1cc0e734c4bb7ad7b17250ded","datavalue":{"value":{"amount":"+0.896388053894043","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":"Q456073$2AD5198B-05E0-4E82-91AE-85477BC84F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"178253dcf563c266a44ec2409a598ed81bff4131","datavalue":{"value":{"entity-type":"item","numeric-id":627161,"id":"Q627161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f977f209911566a097a4ef813d23ba00dcabbf","datavalue":{"value":{"amount":"+0.8943029046058655","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":"Q456073$AD9D34F1-7EE5-4A0B-93E3-5919FE20C721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2548d9fa1d7a8301d0114fd2ca0d3408457fd7f","datavalue":{"value":{"entity-type":"item","numeric-id":982662,"id":"Q982662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846d1f7288ebf6144076229c788deff187c1b6e7","datavalue":{"value":{"amount":"+0.8001434206962585","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":"Q456073$D0B32923-B1B4-4C0E-8852-B4CFDB2B4AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cbe661098ad4668f4255a632b006fe90e870813","datavalue":{"value":{"entity-type":"item","numeric-id":935241,"id":"Q935241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d58360ca367dcb7e238fac506893c7994f5bac","datavalue":{"value":{"amount":"+0.7781937718391418","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":"Q456073$02A6EA8C-5BC0-4EDE-B03D-B4CFF4E2EA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e5ced98e2f64d3826d99ba8a966b1ed83a74910","datavalue":{"value":{"entity-type":"item","numeric-id":3170969,"id":"Q3170969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4fc4357f56f757a55386c0690671b122967f4d9","datavalue":{"value":{"amount":"+0.7757804989814758","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":"Q456073$86C72552-2AA0-4E72-AE49-30E5747B1562","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online scheduling with one rearrangement at the end: revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_scheduling_with_one_rearrangement_at_the_end:_revisited"}}}}}