{"entities":{"Q2931730":{"pageid":2942450,"ns":120,"title":"Item:Q2931730","lastrevid":52145081,"modified":"2026-01-21T00:55:33Z","type":"item","id":"Q2931730","labels":{"en":{"language":"en","value":"A best possible online algorithm for scheduling to minimize maximum flow-time on bounded batch machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6374347"}},"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":"Q2931730$D7D0CA70-F494-44CD-97C0-53647CA94CBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6489765d1b6a53be5a092c339192eedc639f04db","datavalue":{"value":{"text":"A BEST POSSIBLE ONLINE ALGORITHM FOR SCHEDULING TO MINIMIZE MAXIMUM FLOW-TIME ON BOUNDED BATCH MACHINES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931730$724F0B74-39AB-4ACE-A0C1-0CF64DDF970A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d22dde0208d77f28e31c0cdff43c2120d5e39ae","datavalue":{"value":"1302.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931730$BA92118A-91D4-4C9F-A3A3-F50508569AB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71ea0ccc26cf366fe34bb478fc00e0965e21ae6f","datavalue":{"value":"10.1142/S0217595914500304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931730$E4671F31-1671-48F5-8111-D286475B9E8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"346755ebc39ad7312e4494fe9324f0709571defa","datavalue":{"value":{"entity-type":"item","numeric-id":2176837,"id":"Q2176837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931730$B13EA036-0955-4C74-9FF3-9186912B8AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b51c1d1cb3f3cd07dc000a14fdfbe869cc09e6","datavalue":{"value":{"entity-type":"item","numeric-id":296689,"id":"Q296689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931730$C75F729B-2727-45A3-9CAC-C6B1BD0565C5","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":"Q2931730$5701364C-78D5-4CFF-A4F3-7ABF0270E93D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931730$7916E790-4436-4634-8E8A-CD8566423D52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6c07b0dded93a36c29adbf18ee15255c2386de","datavalue":{"value":{"time":"+2014-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931730$303F5C6B-41FE-4CA0-8C3D-90EF609D7E04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931730$AB9A2C9D-874E-42DC-97BB-F981F7D09494","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8826a4bd7f91bbf8833dc472f5b735f7f3531690","datavalue":{"value":"6374347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931730$52BA7222-4AEC-4DA2-9DC0-61D5FF32BFAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931730$1469BD53-6271-4F4C-8CBC-99605088E39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931730$AE6A1816-9A88-4AF3-8C9C-26EDCA80B36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81216602293eadad8aa42441e238a452affbca68","datavalue":{"value":"parallel batch","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931730$55A86595-6F4C-449C-8D87-3C88EAFC2D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08f1f57a3cfd1eab23a49706040e298df3eda203","datavalue":{"value":"maximum flow-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931730$55C550FD-5A2D-49D0-9F32-71C78D4ABB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931730$DD7620BC-53D2-42B2-8902-CCB7D3BB5086","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":"Q2931730$6A1E061F-47B4-4A6A-830A-1831F7C16298","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ff424eaf62b54f2768b1f9426fcc5407fe6cba","datavalue":{"value":{"entity-type":"item","numeric-id":4245710,"id":"Q4245710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931730$5FBC8789-5B09-47D4-B959-1E673E6374A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931730$D55A8BB7-DFF6-4FD0-8AB7-91AD6E38AC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569115b7493dd7bb6c339bdc22a432b9dd0c0e30","datavalue":{"value":{"entity-type":"item","numeric-id":1944164,"id":"Q1944164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931730$D4DBDBD1-063A-4B11-897F-8D3257193404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9448c077ae90cf6e855e17c1510297fbcab2f9e","datavalue":{"value":{"entity-type":"item","numeric-id":1582073,"id":"Q1582073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931730$AF327A76-BFFF-494C-A464-D1FC20C983DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b614e83d7f40113f7b9942de4f7a3d0164abd83","datavalue":{"value":{"entity-type":"item","numeric-id":1781801,"id":"Q1781801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931730$DB0539FC-3EA5-45DA-88E1-3C499FAFBF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6429e99b63a59539f4d7cbcab2d1e59def8af2","datavalue":{"value":{"entity-type":"item","numeric-id":990962,"id":"Q990962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931730$DFF251CC-1245-487B-8B62-F69892E34894","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8cf6c001928d613e73bba9635a9bdf07383d185","datavalue":{"value":"https://doi.org/10.1142/s0217595914500304","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931730$E0B0E0F7-E7FF-497F-B930-B2E9A2084C17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f92e5a4e0014aad6a464301b06567d17376f439","datavalue":{"value":"W2124860803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931730$8D575460-491D-4A12-9E59-DC774B81016F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac1f5360d3d4febdbaf62645341203c089b9434","datavalue":{"value":{"entity-type":"item","numeric-id":1944164,"id":"Q1944164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca8580ee31d54e9e7cdaa4fd5dd37b3f7694dc6","datavalue":{"value":{"amount":"+0.9328567385673524","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":"Q2931730$58A23071-04E1-492E-8BC7-9E6F3EB76E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b512355e37c025bee2ac9ef4a0471d0aa29626b3","datavalue":{"value":{"entity-type":"item","numeric-id":4980804,"id":"Q4980804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e498901c45eb64ed569a7f9cb7a51182adf476f9","datavalue":{"value":{"amount":"+0.912990927696228","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":"Q2931730$9AD12D0D-7CAB-4E61-9788-0617D0E6E757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d61ab6f1df540a8354bb06832a139c690c4ac9","datavalue":{"value":{"entity-type":"item","numeric-id":829170,"id":"Q829170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5b22edf2fd4e0c8dd52bc331f207a33a9dac15","datavalue":{"value":{"amount":"+0.8954223990440369","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":"Q2931730$C0E33FAA-7AF3-47DF-861A-A9D28982C83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ad86c242faa9b69fbe433d58196de1dd4b5922","datavalue":{"value":{"entity-type":"item","numeric-id":1019748,"id":"Q1019748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97d7892e63762d99e869fefff118010b3db0b84","datavalue":{"value":{"amount":"+0.8857289552688599","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":"Q2931730$C0BB7FD6-E065-4C6F-8C84-0C83645B6E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c769d5fc123a445199cc715e80e1e13c107c137f","datavalue":{"value":{"entity-type":"item","numeric-id":2434270,"id":"Q2434270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14356ea6240033fb12b7d9acd8dcc0bf61f64ebb","datavalue":{"value":{"amount":"+0.882274866104126","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":"Q2931730$BA66C942-266A-45A7-9772-83FCF1E5DD7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931730","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931730"}}}}}