{"entities":{"Q5929136":{"pageid":8105938,"ns":120,"title":"Item:Q5929136","lastrevid":47600476,"modified":"2026-01-02T04:41:10Z","type":"item","id":"Q5929136","labels":{"en":{"language":"en","value":"On-line scheduling on a single machine: Maximizing the number of early jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1588391"}},"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":"Q5929136$076C83DB-B10C-4FF4-938D-51DCA5B25D05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"539159d1efe9b117dbfe82197cba1e8cd6997045","datavalue":{"value":{"text":"On-line scheduling on a single machine: Maximizing the number of early jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929136$0A0CFF56-976A-4B78-872F-771C883FC854","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94fe7ceccd0714e70ceb520b009f1f2a09eca80b","datavalue":{"value":"0991.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929136$14130854-8D50-414E-9DBA-81177C044C93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89557500ac81c38fa24b90bbb024aa5e1b9bc618","datavalue":{"value":"10.1016/S0167-6377(00)00061-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929136$D20B0F98-84FC-4B76-A074-49082C38696F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eeb9005f15747f7691d1f0f8c3da9f051f98145","datavalue":{"value":{"entity-type":"item","numeric-id":161973,"id":"Q161973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929136$936FA4A5-369D-4563-9E8C-9EDC5F03A500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47923e0e711394508c09165250b22f85b3fc9b1","datavalue":{"value":{"entity-type":"item","numeric-id":170009,"id":"Q170009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929136$FEB2875C-9E03-4D73-AD9B-E94AE0A403D3","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":"Q5929136$3BBA3A87-245A-405D-913D-A01764A7FCE6","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":"Q5929136$731B0F86-1B9C-4E7D-A034-0E7D041F165A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb4c4a2981339b0b169c6786696f6c6bd16e21b9","datavalue":{"value":{"time":"+2002-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929136$1F48A9A1-E051-4EB5-A7FB-2A27ADDE31A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929136$BE530513-0A5E-4442-8306-BB94068B137A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929136$6BF520A3-5E27-4685-82AE-292B235BE0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929136$F8B315F3-0460-451E-8E90-5CAAAB236F62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3bc815caffbc5747275208853a03b9bb0bdcec7","datavalue":{"value":"1588391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929136$49FF3C9D-DAB2-4EA3-95E6-7F572E42C5BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929136$B9AB03D1-DC86-496F-9D1F-CEADA910764E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929136$B03FC8D1-2675-40A4-AC8B-311757F42A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929136$50ACD30C-EE87-4D2E-AFBC-EB7D2AD4BB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c93308915d59fa935c760dad2e630be1a93e14c","datavalue":{"value":"worst-case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929136$1C530077-4D5C-4F08-BFB6-90491D9D672F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929136$DAA5DE44-358B-4ACA-93B4-79CDBB191D76","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":"Q5929136$4ECFB13D-BE82-49CA-AE0F-66FFBAE91A53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"129fe72c0d053b80f900733c0d108c8d73761e98","datavalue":{"value":{"entity-type":"item","numeric-id":1306357,"id":"Q1306357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929136$856A14AA-197E-404B-BF19-2152F8A80118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2277a50dc3c19774b3249557d07a1fed48cd18a4","datavalue":{"value":{"entity-type":"item","numeric-id":2768123,"id":"Q2768123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929136$62FAE76A-AD21-4F45-8588-1FEC504730EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2256343023d88acc4adaf3256d102cbc849465c9","datavalue":{"value":{"entity-type":"item","numeric-id":922286,"id":"Q922286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929136$3BC93F5A-F21E-45F9-8733-32F365FD3B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929136$465F75CB-AB2A-43FF-BDFF-5572028F3704","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":"Q5929136$E3FC1E21-093F-4814-95A7-480D3AD2E0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b06d2463641f5232fd95a6758076cc17ba0b5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4862799,"id":"Q4862799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929136$C29E8D0B-71DB-4B08-942C-A29BA9663300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5d156bddcb894e26b886a31f91d725942727c","datavalue":{"value":{"entity-type":"item","numeric-id":2753958,"id":"Q2753958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929136$546D9B26-B22B-4BD5-A6BA-F7E733ABB2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad54c9c3ec8a4f3c2e4fe2be4dca529fe5a68e3","datavalue":{"value":{"entity-type":"item","numeric-id":4368485,"id":"Q4368485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929136$9F2214ED-4548-418A-8C14-978EBD330CBD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d767edcc02bbfbb22b69fc872225d0d400d540ce","datavalue":{"value":"Q127124827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929136$77DAB9A8-F851-4EDC-B109-6D25EDE73441","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fd4e55d56a176815b542c9d64350d932e6000b2","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(00)00061-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5929136$1E66390B-E179-4204-8144-FF4A56F91400","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcbb9ef58e6091546ef7740497fd6ffad930f011","datavalue":{"value":"W1980008867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929136$254F6275-FF33-4330-B151-A963D366D37C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c1c0dbc6bf34ac009a867e07d6594f59fcbdf7","datavalue":{"value":{"entity-type":"item","numeric-id":4595323,"id":"Q4595323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e361aa0030c058baa934825452fd89f387772958","datavalue":{"value":{"amount":"+0.8965659141540527","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":"Q5929136$2DB41617-94C0-442E-8860-880C7E0FEA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17cff39743d5a5e39d3d1bd0e5f258c8bd04a12f","datavalue":{"value":{"entity-type":"item","numeric-id":1955379,"id":"Q1955379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36669c73c21b702d1ca5cd5c8f561d4c47ddd732","datavalue":{"value":{"amount":"+0.8938407301902771","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":"Q5929136$3199E4FB-4EBA-4BFE-8E64-C171A512DCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d597d6e3bd14b450159ccfec4d4c3cd27872c8d9","datavalue":{"value":{"entity-type":"item","numeric-id":2968327,"id":"Q2968327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfad06ab12f9f7df5da2c6ab127b9b9fb216c4a9","datavalue":{"value":{"amount":"+0.885612428188324","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":"Q5929136$3997F474-5D73-4E43-BEA9-F882450254B4","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":"0670da1193b1f7908e83e35b9c2cd3e9496f95fb","datavalue":{"value":{"amount":"+0.8563132882118225","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":"Q5929136$B987188A-D049-48DF-A6A1-4102FFAE66E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa23faf6367e7443e1efc576e4878db807cc7275","datavalue":{"value":{"entity-type":"item","numeric-id":4820905,"id":"Q4820905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c05e7008eddfd97d422db22bdc4237059ce156f","datavalue":{"value":{"amount":"+0.8395723104476929","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":"Q5929136$CD2C0666-2C1B-425A-A131-2C0A95CF2048","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5929136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5929136"}}}}}