{"entities":{"Q306084":{"pageid":307851,"ns":120,"title":"Item:Q306084","lastrevid":60910257,"modified":"2026-04-10T19:55:15Z","type":"item","id":"Q306084","labels":{"en":{"language":"en","value":"Online tradeoff scheduling on a single machine to minimize makespan and maximum lateness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620834"}},"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":"Q306084$283BB9EC-401B-4199-AEF8-12CEE5E25832","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a44c9a619ef49a2fed0289547654169100fb5066","datavalue":{"value":{"text":"Online tradeoff scheduling on a single machine to minimize makespan and maximum lateness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q306084$4E9ACE36-71A6-4926-82CC-34EFE0D90FB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ca65f7d744cbac9422fa3b5ba2c3ce715c3ea8a","datavalue":{"value":"1350.90019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306084$0F18F2B8-1A5C-4CF0-81FB-0F48C35C3679","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d74a56a115982aaa704b987289d35843e04b675e","datavalue":{"value":{"entity-type":"item","numeric-id":306083,"id":"Q306083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306084$B5C435A9-26CE-499D-9CFB-E79652C60346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306084$90DAA848-6892-41B0-8392-820B2CC2B4A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306084$632433BD-AD75-4B29-8E73-FDF45A297CD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9bb5292ab9421da6d217e259d9cc097ccf5c7c","datavalue":{"value":{"time":"+2016-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q306084$508C069A-FDDE-4B4A-A7F3-6FAF25ECEA8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306084$72A0F2A3-BCEA-4734-AF35-C3C4C2E30855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306084$257D3BC7-9677-4AFF-94E8-783ECEBC835B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8001591167daa50aaa7c75890e45d99820f8ec1","datavalue":{"value":"6620834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306084$F5A36DBB-7BDA-42B7-9822-6C93CB02278E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q306084$8640FEF6-BCAE-4F09-9A49-05A747956B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q306084$A630E903-F347-4EF0-A433-257AF3804B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q306084$DFAA4428-0112-4A1E-AE82-3E3831FA57E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c7fc5fc5c304a3439aa423c584fd7134f1a87ec","datavalue":{"value":"bicriteria optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q306084$5EE400A8-1ED8-4B25-9DA7-252CC0344575","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":"Q306084$A987A65F-AE85-4434-AD6E-10A53E531172","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41cd642fa1f01cb55287e2791d866b6b911d604d","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9918-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q306084$2BE35E51-F475-4A88-B19F-2C0D01237039","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3f66a159ea1386b0cb6379ab788bd8cf13e9f32","datavalue":{"value":"W745945136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306084$C9802D1A-31B5-4A8C-9C15-B7F86FF37E87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e03ddc919f5521c341bc6a06caa9281f8f42d","datavalue":{"value":{"entity-type":"item","numeric-id":2369687,"id":"Q2369687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306084$9959DC59-3ED0-4786-A253-94AB14F5143B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5a9424c82b96c041bbebd49a00131dc0a56907","datavalue":{"value":{"entity-type":"item","numeric-id":995579,"id":"Q995579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306084$2CCDD426-1869-4957-92A9-C0B6B19F9014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de75085269146fc0acbd46c7357d633d9732d88","datavalue":{"value":{"entity-type":"item","numeric-id":2566699,"id":"Q2566699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306084$3E6EE9E7-93F4-4FA4-9020-46162114C149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40fd9bd7af84e2cbbf384425fba689974455799","datavalue":{"value":{"entity-type":"item","numeric-id":4880879,"id":"Q4880879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306084$55F85F56-BD8B-444A-B595-B9B11405235B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9451258fe41e7dcf727e8e6611f1c7a494e957a9","datavalue":{"value":{"entity-type":"item","numeric-id":4895811,"id":"Q4895811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306084$CC037FF3-3D35-457A-9632-C80D12AD8DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36334078b919fd4b1bf0c128eca1a6aeff211707","datavalue":{"value":{"entity-type":"item","numeric-id":4943704,"id":"Q4943704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306084$7202FC2E-BC2C-4321-AEAE-A4DCF7F78DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696d2c12656116930cbe8540683b849a20624320","datavalue":{"value":{"entity-type":"item","numeric-id":3893644,"id":"Q3893644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306084$8A6374C7-8A08-4FB2-9B6A-684507D9A086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aea06b949bf71dbca3c84226152609e7685daaa","datavalue":{"value":{"entity-type":"item","numeric-id":2845522,"id":"Q2845522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306084$3B759832-CDAF-4F54-A29D-ABA598EECDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0e675bd38bb1ca91d0cc76fecef4da9c2bbeac","datavalue":{"value":{"entity-type":"item","numeric-id":1375117,"id":"Q1375117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306084$4A0C10F0-E7ED-4F2B-96AC-FF72868BA7BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"623a333fb680f5dc3241b7aa4e931913edf1f0d9","datavalue":{"value":"10.1007/S10878-015-9918-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306084$76F43BAF-CB1F-4B7F-B105-06E872120406","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3413265f1b1aef486801cde4d9b3c915eefd220","datavalue":{"value":{"entity-type":"item","numeric-id":1038322,"id":"Q1038322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560cfe78de91ee07e9ad72bcc95da3d7b101edf3","datavalue":{"value":{"amount":"+0.8030341863632202","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":"Q306084$C567ABF7-ED96-4EBE-80C1-0848437E7103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e01e5f35eb9c228019b354de72e8aec41446cb","datavalue":{"value":{"entity-type":"item","numeric-id":4645938,"id":"Q4645938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c31156b344d45e8a308478d985569f118537211a","datavalue":{"value":{"amount":"+0.8018990755081177","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":"Q306084$6A3DE6CA-7954-49C0-9F54-BA6F0BB58427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd11c87e3d8b87c19418508ac504cb54a1642fc","datavalue":{"value":{"entity-type":"item","numeric-id":4943704,"id":"Q4943704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f2082f08077338b09cc888ffdf7185513a1020","datavalue":{"value":{"amount":"+0.7888399958610535","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":"Q306084$09E668C5-4276-452F-B1F5-181C6B89019E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9324a5258d0e36e845d87e80dd69f804ef15ddae","datavalue":{"value":{"entity-type":"item","numeric-id":2234790,"id":"Q2234790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7f083724d3b65438882b1fcae93164883f9a58","datavalue":{"value":{"amount":"+0.7855412364006042","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":"Q306084$CE364A43-C354-4F57-ADEB-499B6F3E2BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789e4dbed5691cc7489774bf23946675b515561f","datavalue":{"value":{"entity-type":"item","numeric-id":2867111,"id":"Q2867111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9008719b00ee76ff0543430a463df528968136","datavalue":{"value":{"amount":"+0.785405695438385","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":"Q306084$2B9ED5A2-F618-47B4-99F2-5410D0BA67B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online tradeoff scheduling on a single machine to minimize makespan and maximum lateness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_tradeoff_scheduling_on_a_single_machine_to_minimize_makespan_and_maximum_lateness"}}}}}