{"entities":{"Q1785422":{"pageid":1796164,"ns":120,"title":"Item:Q1785422","lastrevid":69120468,"modified":"2026-04-13T04:54:30Z","type":"item","id":"Q1785422","labels":{"en":{"language":"en","value":"On the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945403"}},"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":"Q1785422$DA0CC9C1-115B-453B-A7BF-3A98C35592B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98df9b438b988e9e3d93cb1f9649f1053fc915f9","datavalue":{"value":{"text":"On the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785422$40702104-90D4-4358-88DC-B4B2A0F404F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5ec76fec34f56e3a3202b57d800d12d8b3a5c49","datavalue":{"value":"1408.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785422$64E6C7B6-32D2-43E0-84E0-71033D051E7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$D8705BF7-68C4-4B10-8021-C4A7F43C40B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$994109EF-2E98-4A09-868E-D5D7A4F1D0CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-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":"Q1785422$C0450190-180F-4E33-B960-1C6936C67D9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785422$7EFB474D-7510-49C9-82A4-A4217B728197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785422$2B4336D7-150C-460C-A194-A4DDE757C6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785422$9195DC1F-4FD9-4014-87DE-716E1C1C9F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785422$02692BD3-CC21-4333-9FC2-D94C49A43506","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c53d135680f129b2da6997f0435107a29d0bc118","datavalue":{"value":"6945403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785422$2BBAA336-06A6-4D07-9F99-311EE37C1D40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785422$A8425E19-8E78-4C6F-9DC5-F9B3A2379717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"098923017223d67a903583a76b38cf4fb7d2eca0","datavalue":{"value":"grade of service eligibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785422$894F8CAD-05CE-4D34-8342-7FF3AABD99C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785422$D202ACF4-07EF-4CFD-85C1-D3D217CDA48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785422$49AAC6F2-A506-4C6E-AC63-FB4A4523804A","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":"Q1785422$AD4F2A4A-BF30-4943-A7B1-3326A682511B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"365cc7f11f2e94326d759f0c81863a153e6fe8d6","datavalue":{"value":"https://doi.org/10.1016/j.orl.2015.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785422$AE966E09-DA0C-412F-81DC-50FAE59F79C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67b4062aafd979547d0af026019f72c91a31cdf2","datavalue":{"value":"W1090409710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785422$D95AC7E0-4ED9-4C21-82AE-193A3CCFBD7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c2f8ee6bcf293da9b3e8f55c8df84b1d12c50f","datavalue":{"value":{"entity-type":"item","numeric-id":4327820,"id":"Q4327820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$9BA673F8-B164-45D3-82BA-50FB8771085A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9c5e68f8367572bea5fad0997e3cec37e0fb79","datavalue":{"value":{"entity-type":"item","numeric-id":2784469,"id":"Q2784469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$22D81B5D-7E1D-44C0-98BE-298AD4800D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03baf4bec070fed0ee281ed2a119626ba9ffef03","datavalue":{"value":{"entity-type":"item","numeric-id":927189,"id":"Q927189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$7AD33528-58F7-4AFB-BBC1-877A23F6A541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2ac59b6a1f9be55229a4c6b7f0bf5bdb8aebd0","datavalue":{"value":{"entity-type":"item","numeric-id":1943630,"id":"Q1943630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$39823A86-D9C9-4779-A86D-73DFF0316E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c2ae291ea2e641feb6aa51e525746248733258","datavalue":{"value":{"entity-type":"item","numeric-id":924724,"id":"Q924724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$4F19277A-A2CC-4E58-B9C9-E578A8D4BE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b554d4007fc17efc38b6b7472a57c3050611e269","datavalue":{"value":{"entity-type":"item","numeric-id":1016520,"id":"Q1016520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$14525D8C-73E7-48F1-9502-C941FAF0C870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f644be9947fde0cf09bb55135bb58225f42a4f7b","datavalue":{"value":{"entity-type":"item","numeric-id":537921,"id":"Q537921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$7EF6AFBC-D603-44BD-9859-5A8C178AEB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6f99c75c882cbadfb13b21a3475535d15ce476","datavalue":{"value":{"entity-type":"item","numeric-id":631770,"id":"Q631770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$57F0AD59-B0D8-454A-8D11-53314804DC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75beee70a72d6ed388ff884d298268248bfc904","datavalue":{"value":{"entity-type":"item","numeric-id":1928505,"id":"Q1928505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$DC39A2AA-3AB4-4B4D-AB9F-A6C33A680842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d79c068df18432d4afc2d07261fde376b024836","datavalue":{"value":{"entity-type":"item","numeric-id":4650621,"id":"Q4650621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$2D1BD95A-EBD0-43D7-9AF8-AC9B83ECA3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f642de7fb2fd906b1414c58632cf969313c95818","datavalue":{"value":{"entity-type":"item","numeric-id":1879792,"id":"Q1879792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$5EB8765B-6C6C-47FE-B5BA-F9385B1BF7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e51b856dfd9cecdaaaf17c9130d9dc2d9109981a","datavalue":{"value":{"entity-type":"item","numeric-id":941832,"id":"Q941832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$DA81244D-022B-48E7-AFFE-BCC483D32460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaea7aed8c5ca23d9b2f87df9be1a74629354f9","datavalue":{"value":{"entity-type":"item","numeric-id":2508148,"id":"Q2508148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$16381717-F710-4A85-A2CC-EC5D1992F757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfcb670c6a3727c184f28593669c9d71fa7618a","datavalue":{"value":{"entity-type":"item","numeric-id":5919997,"id":"Q5919997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$777C6BAC-EA34-4D27-AD3F-04BE85ED9A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79190a6399bc655dc471b7c6ee339d69ca40dca","datavalue":{"value":{"entity-type":"item","numeric-id":719259,"id":"Q719259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$BF1C680A-902B-4F2D-9730-5F080FDA8FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42d8f6a28d403f428f8865cad547c7cc68da56a","datavalue":{"value":{"entity-type":"item","numeric-id":388114,"id":"Q388114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$53984AE2-D238-4B85-9AEA-D725942C3799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e9a265b308c4d4be6c1c3f383d81b79919c770","datavalue":{"value":{"entity-type":"item","numeric-id":867934,"id":"Q867934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$9D34FEEF-A249-4325-A852-73C6E2A928BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202a74ceb18e0cfd63d5b7c76c662e2ec6b9c0fb","datavalue":{"value":{"entity-type":"item","numeric-id":604878,"id":"Q604878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$593C42C8-AEDA-41B7-B0AB-B741D3E189B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e87aa3b180fb29ee097ae9ce531f1755fee9a7","datavalue":{"value":{"entity-type":"item","numeric-id":621843,"id":"Q621843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$5EF26D67-C906-44E8-932A-051ED6CA52CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63cb3e27c3aa7bb61843802b9cf18d23ba5b890","datavalue":{"value":{"entity-type":"item","numeric-id":2441779,"id":"Q2441779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$16E4F395-B136-4A3F-B410-F228E64E7A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e35559a1040334c92b9c02a610c4b5de1237b1","datavalue":{"value":{"entity-type":"item","numeric-id":2343998,"id":"Q2343998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$BE91E0A9-9D47-4CF3-8F6F-10B216E9CE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404cc881bbcb2ff7f30bacd4910ae7fa9f88eff2","datavalue":{"value":{"entity-type":"item","numeric-id":837151,"id":"Q837151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785422$571A1773-7246-4DF6-AE15-C22FB8D0EA7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d46917cba8deb0341e70dd38875b4155ddf7692","datavalue":{"value":"10.1016/J.ORL.2015.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785422$234F8F03-A336-412A-A16F-0BC3AA6598BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e994c852b59a5b9f7e59646224781bd3559c43b","datavalue":{"value":{"entity-type":"item","numeric-id":2014051,"id":"Q2014051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4b89db4288a48794985f10e795f03935d35f2b","datavalue":{"value":{"amount":"+0.9082278609275818","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":"Q1785422$1646F0A5-4242-4916-BE83-A5998B692D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a331514ab2cc3791b1028066de20b79d407971","datavalue":{"value":{"entity-type":"item","numeric-id":837188,"id":"Q837188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a2637ba5166707340d266b64ada192cfe8cd52","datavalue":{"value":{"amount":"+0.8575271368026733","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":"Q1785422$F30719A9-2A09-4776-B4F0-552F35025F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9afa71309fba209d132fc2818cf46ca34ec6a341","datavalue":{"value":{"entity-type":"item","numeric-id":2508148,"id":"Q2508148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafd5979459d0eb8aef43353a424b2ed3ff8bd49","datavalue":{"value":{"amount":"+0.8565784096717834","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":"Q1785422$90544174-5D85-4FA2-8717-DA8595A31C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5ad373b23bd472e0454ef12dba912191ccefa3","datavalue":{"value":{"entity-type":"item","numeric-id":5434377,"id":"Q5434377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91b6225a4bd82e085f7520520b588ccea7d9bb4","datavalue":{"value":{"amount":"+0.8372642993927002","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":"Q1785422$A45AEFE5-6DB7-4C66-A8FB-7CA096C508FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3a0c3c5f763c740b0d993cc9edc88a3d5c527f","datavalue":{"value":{"entity-type":"item","numeric-id":941832,"id":"Q941832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf69fc3197e8978b1be66150ddf205635fd6b4d5","datavalue":{"value":{"amount":"+0.8359776735305786","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":"Q1785422$94CAA5EB-C968-40F1-9FE9-BCFD9C052B7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_optimality_of_the_LP-based_algorithm_for_online_scheduling_with_GoS_eligibility_constraints"}}}}}