{"entities":{"Q1870022":{"pageid":1880764,"ns":120,"title":"Item:Q1870022","lastrevid":71021187,"modified":"2026-04-13T18:58:07Z","type":"item","id":"Q1870022","labels":{"en":{"language":"en","value":"On-line scheduling of unit time jobs with rejection: Minimizing the total completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903541"}},"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":"Q1870022$ECE30D2C-EE18-44EF-B91F-DDD9FB8FBBCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bc051223daab8a8f17fef060297a5ed3590c993","datavalue":{"value":{"text":"On-line scheduling of unit time jobs with rejection: Minimizing the total completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1870022$11DCAF68-1BF0-4ED3-893E-1A64A558B2CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19e8954f68eab507e16a20650fc0bb5d15f64e2d","datavalue":{"value":"1013.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870022$BB0636B6-F86C-4E3D-86AD-9CBD34B1BD46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61ae1825c7f1f93ccd8a11253fc6fd390f832182","datavalue":{"value":"10.1016/S0167-6377(02)00160-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870022$C94ED66B-091B-40BE-9F61-9819C32FE123","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870022$98F79845-F682-41C5-8E18-AFFD57C0190D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f25e28ff0340915ed4ca0acf01c43315ac149a40","datavalue":{"value":{"entity-type":"item","numeric-id":189395,"id":"Q189395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870022$DAAD6CE1-9A02-4177-B30F-02881EF7EF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870022$0C0FF946-9F4F-4794-943B-23F990AE32A3","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":"Q1870022$315E2588-3582-4648-9920-856E888D3431","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1870022$EC720B96-A7EE-4D94-BC61-C664A8C5208F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870022$12FEE555-FF6A-414D-8C00-EA24F5D40474","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a61f7c2658b9956506989d0cac7687442f5102d","datavalue":{"value":"1903541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870022$F633B9FD-C1E0-451F-9423-617D8473F9F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870022$4DF11C73-D0F0-4F8E-ACA0-038B937A1B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870022$1162AF2A-F57E-4E2D-86B7-8C6B7B0FB397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870022$20A0D380-9FA5-4175-AB1B-1E3C11ACD704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c93308915d59fa935c760dad2e630be1a93e14c","datavalue":{"value":"worst-case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870022$3885A833-5308-418F-9197-0828EFA6E735","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":"Q1870022$6627B66F-A660-45D7-B47B-C544F5E07703","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac783a875a957c8817d93a18fc9982b7ce7f5d71","datavalue":{"value":{"entity-type":"item","numeric-id":4943705,"id":"Q4943705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870022$37E039AE-A3AF-4972-9F13-D4918B09E38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc862222d6d6fc145822303945725d33af59d97","datavalue":{"value":{"entity-type":"item","numeric-id":4820909,"id":"Q4820909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870022$37C366B2-4517-486C-BC2D-F7F1680500A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609b9bb85f3642538f38ed7e1cc09dbb765d36ee","datavalue":{"value":{"entity-type":"item","numeric-id":2753942,"id":"Q2753942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870022$665F4306-CE50-45BC-B4E8-CD972FA32693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870022$3CA1F85C-37B0-465A-AEC8-AE8378BFCC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca26bf00fa89f1008a254eb417dcc4d20a3920a","datavalue":{"value":{"entity-type":"item","numeric-id":5958131,"id":"Q5958131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870022$8B1D8F91-A3CD-46BA-91C6-C87D315616D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870022$415C6201-5491-4C91-B415-877F70FCBF1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6446a91ca0ed46159e6d91a695962a71d33b0b91","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(02)00160-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1870022$FC2838EB-A6C3-4E4A-821C-3946A46FB47A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"554ac78dbeb85f4778f4ad9e10fcfe126a7d1dbc","datavalue":{"value":"W2013892022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870022$8A3AB488-2E7E-470E-AF4B-514B3C651723","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d78b5f85eed877c02014be90ebab8a19a91dcee8","datavalue":{"value":{"entity-type":"item","numeric-id":1031971,"id":"Q1031971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24139c2fcb9ae910b851bb01653d42afa63a8c64","datavalue":{"value":{"amount":"+0.9568336009979248","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":"Q1870022$9A3AF57B-2C42-40E8-9A0A-944507A96BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d860e919c4f7419223347477a3302ac27bfed9","datavalue":{"value":{"entity-type":"item","numeric-id":882532,"id":"Q882532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1b64a5b598ad80a425091ba5767f28455527e2","datavalue":{"value":{"amount":"+0.9358211159706116","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":"Q1870022$84B77549-8800-48D8-ACD6-4FF8696E43A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5df8846b292c3469ae362658e453a7fe51c6102","datavalue":{"value":{"entity-type":"item","numeric-id":2444843,"id":"Q2444843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc676cc7c27befcdfb520d6caa12fdbc9cf6452","datavalue":{"value":{"amount":"+0.8993214964866638","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":"Q1870022$3347A8B0-137F-45B2-9C50-567A7A5C85DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22207121008e68b6facf112711b533c59063e85","datavalue":{"value":{"entity-type":"item","numeric-id":2410099,"id":"Q2410099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b85653837bcb7a1a8939d1ed6ef46ebd664d52","datavalue":{"value":{"amount":"+0.8967558145523071","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":"Q1870022$AD3B1884-0FCE-490C-9EC9-CEDEA46EE7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fafa3cc87d5359fc1ed5064ed1a8a11de6d14e","datavalue":{"value":{"entity-type":"item","numeric-id":5276725,"id":"Q5276725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9ffa9e3488fe2183d4ffe44084a0dc2802b67f","datavalue":{"value":{"amount":"+0.8872253894805908","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":"Q1870022$152037DE-4C6C-472D-8AB8-F9D71BDD37DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line scheduling of unit time jobs with rejection: Minimizing the total completion time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On-line_scheduling_of_unit_time_jobs_with_rejection:_Minimizing_the_total_completion_time"}}}}}