{"entities":{"Q1644941":{"pageid":1655682,"ns":120,"title":"Item:Q1644941","lastrevid":71061201,"modified":"2026-04-13T19:13:21Z","type":"item","id":"Q1644941","labels":{"en":{"language":"en","value":"Non-clairvoyant scheduling to minimize MAX flow time on a machine with setup times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6893221"}},"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":"Q1644941$AA0AD645-634D-4359-8E3E-DE8B3101E23A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72dfb393a70ed5314a3a805d3593c4a96c058039","datavalue":{"value":{"text":"Non-clairvoyant scheduling to minimize MAX flow time on a machine with setup times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1644941$4259EDC5-5478-4F75-A6E7-917D6C3616B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4853099164558375b75a541c3d0aa868fb2e2c92","datavalue":{"value":"1504.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644941$98744A68-F065-4DE3-8491-21E8446BBBA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea389f183e8997f7f145b13c04bb8d369297a59d","datavalue":{"value":"10.1007/978-3-319-89441-6_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644941$4D973E8E-B304-48AB-9C48-771DF88E22D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b64a3e8a547809ff39703ddb2cf5e9d3f3e6b912","datavalue":{"value":{"entity-type":"item","numeric-id":1631670,"id":"Q1631670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644941$37B5BBB4-EDE2-4C63-817D-FF090978A065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"765ade4e520f98007710ea3c3bf6c06e3f38c63a","datavalue":{"value":{"entity-type":"item","numeric-id":1631671,"id":"Q1631671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644941$8FC8FCDC-D99E-4D3C-8AE9-3D027029716F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f67cb0cf32cbf6fbdaa6fa8e53737df0b645b88","datavalue":{"value":{"entity-type":"item","numeric-id":287049,"id":"Q287049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644941$E63A2FC5-5BF6-49E2-A354-D5CB14A10483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57ea47eabf77fa73ba2e59af9dfd8597b2c87d57","datavalue":{"value":{"entity-type":"item","numeric-id":526898,"id":"Q526898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644941$14F4D4CA-83F9-4EA6-B0A8-5CDAD9D3AFEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffd3908f7a79ea44e2a8117ba180282c720bf0ed","datavalue":{"value":{"time":"+2018-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1644941$36729F4F-61BC-47A1-AB5F-A8E93725FD7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff7a5c6e607e1768fe967f7c2bc7a3bfdc60cdd2","datavalue":{"value":"https://arxiv.org/abs/1709.05896","type":"string"},"datatype":"url"},"type":"statement","id":"Q1644941$123AD946-8D90-457B-86F1-42571D87D5B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644941$D3DCAD1D-0839-4390-BE9C-803E996976FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644941$7A0E5F66-4F49-4266-87AC-5E622DD7FACC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"851bf805f706dbdb8b70a965a278e709718594ac","datavalue":{"value":"6893221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644941$B18A8BB1-0676-46DB-9A44-0C2D1E20F3ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644941$EA7BEC7B-6D92-440D-88D9-28D8E00C7ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d38d6cbf407c794a93fc843440f165ce708476","datavalue":{"value":"flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644941$C91D413F-F785-47A1-A306-7D0CDB4A795D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01666e340990c2a437081d0704d012eaba52d83b","datavalue":{"value":"setup times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644941$1E64ADD6-FAF3-43A1-BE19-138369905614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644941$0E0E728D-F8D1-470B-B7F1-2FEA7533DF70","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":"Q1644941$1A42ABE8-0BD0-4A0F-BAF5-5F6A581C2D1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d26fcb9edfb083bc841bdd98edd78b42ef61295","datavalue":{"value":"W2754915973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644941$F9A2EAC8-A817-4FC8-88C2-4C0BE0307FDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33088d2db9a587f8c9568145ab1b0919e55749ac","datavalue":{"value":{"entity-type":"item","numeric-id":534771,"id":"Q534771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb52314bef3003a229d91128023c03b4dbc8754","datavalue":{"value":{"amount":"+0.8365987539291382","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":"Q1644941$60571081-DAA3-46F8-8278-87BB80699916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb9a1c13a7d4d7d11523daad7b8b99ff9b88b39","datavalue":{"value":{"entity-type":"item","numeric-id":3452502,"id":"Q3452502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef9c30e9d60b690bac8e1c5b224df99eb778f9c","datavalue":{"value":{"amount":"+0.7960187792778015","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":"Q1644941$463B6329-3FA3-4C77-874A-C3D3153D1207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f65e76c8d337f8c6e94ac9c50e27dab2a27d2ea","datavalue":{"value":{"entity-type":"item","numeric-id":3022006,"id":"Q3022006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1dfff4fe7e3601615d79ad1c43da5be26a2fdb6","datavalue":{"value":{"amount":"+0.7932985424995422","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":"Q1644941$13895B26-08BA-47C1-9011-3BB697C33844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deddd2ea6b75838b9e4c6de1eceaa90201be9624","datavalue":{"value":{"entity-type":"item","numeric-id":3449852,"id":"Q3449852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45c2fb829d5bf22415a19ef1316b9cb84ee32de","datavalue":{"value":{"amount":"+0.792197585105896","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":"Q1644941$2B9B892B-641E-40E2-BFB4-F379BC7C1B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4227b3aaf0b1dee51bea14f43778cc7eedd592d","datavalue":{"value":{"entity-type":"item","numeric-id":3069900,"id":"Q3069900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cdc59975ad059aa0dd26ef8a670c75298cbb3e","datavalue":{"value":{"amount":"+0.7894776463508606","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":"Q1644941$5FE02473-1287-4256-A2C2-F1176288B1A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-clairvoyant scheduling to minimize MAX flow time on a machine with setup times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-clairvoyant_scheduling_to_minimize_MAX_flow_time_on_a_machine_with_setup_times"}}}}}