{"entities":{"Q1400347":{"pageid":1411087,"ns":120,"title":"Item:Q1400347","lastrevid":68622837,"modified":"2026-04-13T00:59:38Z","type":"item","id":"Q1400347","labels":{"en":{"language":"en","value":"Minimizing flow time in cyclic schedules for identical jobs with acyclic precedence: The bottleneck lower bound."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1963722"}},"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":"Q1400347$AE7EA561-7DF5-46CC-BD0C-8F2C9266575D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d21b9d65b48a4cbd864eb95d85bb1e9cff6473a2","datavalue":{"value":{"text":"Minimizing flow time in cyclic schedules for identical jobs with acyclic precedence: The bottleneck lower bound.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1400347$DC8927F2-51FE-40A5-B44C-2801A3542BA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb0c32df840e28b4c805b192d2ef80d7eadcf985","datavalue":{"value":"1033.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400347$C528F15A-9914-46F0-BF89-2C141AAE5884","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d81498572b3c68dacc0490b46dacb6ba6a5dcf6","datavalue":{"value":"10.1016/S0167-6377(03)00004-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400347$D9332588-2756-4CAE-96E7-45B783D811BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db257ab4ac0f893dd49bbe8966f862649403ea77","datavalue":{"value":{"entity-type":"item","numeric-id":957343,"id":"Q957343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400347$8BB81C8F-6E09-4C21-911F-1D86E1207757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2aad1d5f696ba90370c296775d96722e4578ffc","datavalue":{"value":{"entity-type":"item","numeric-id":957344,"id":"Q957344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400347$6D9219D6-EAE8-424A-BECA-79CF460E2947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3140e81de0bddfeebdb106d27ec3162c2d82b769","datavalue":{"value":{"entity-type":"item","numeric-id":286001,"id":"Q286001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400347$3710083F-8C7A-4E6E-A69A-8C84346BE4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5930d80d2d131b708f0fc32726318de97526c044","datavalue":{"value":{"entity-type":"item","numeric-id":1400346,"id":"Q1400346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400347$90516211-0149-4704-873B-8EA5C98FE23C","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":"Q1400347$F22B6BFD-F571-4E00-A5C8-3F61F3B121CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8cb865adec83a83fbad4bf48440b81dd66fe0c6","datavalue":{"value":{"time":"+2003-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1400347$120ADA39-0DE2-40DB-A3A1-A33B724B6822","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400347$3868E8C1-E5D4-4D74-942F-9D57D7F0DC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400347$9222C730-8369-479A-AF2C-C4C9B9617873","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3256eb9404871addda9e6d483807d3e0685c29fb","datavalue":{"value":"1963722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400347$56471B12-354A-4747-A37A-6E683C3E9849","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efce000161c443ef6a75766715327a507bd12b02","datavalue":{"value":"Cyclic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400347$2BF82AC5-6D47-45E8-836F-3D1EFA4B0C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7765401a5a47ea0d5d76572db2e617bdaadd34e4","datavalue":{"value":"Flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400347$10DF9048-8E68-43BD-9DBF-71AF1B6D3A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a12c0e9d08e2e596fe63c871ff2f1347ee8725","datavalue":{"value":"Branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400347$00E3C810-57D8-412F-A7C8-CCC2B844C6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4384b6baab23c56cffffc6bb5d1bcc67ce7c345","datavalue":{"value":"Lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400347$545B4E27-9E09-4AB1-A0F7-2C0F71F0B1E8","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":"Q1400347$9100DD79-C9F9-4591-AA2B-16D336B3E16B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"186e07849363b1ab990dafa5dd6fb5c40e9cf001","datavalue":{"value":{"entity-type":"item","numeric-id":3778528,"id":"Q3778528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400347$43C04F20-E14E-4714-AAAB-BAC70B82B188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654fd7309d900325e2212c65f5cea6f4b2e4d11f","datavalue":{"value":{"entity-type":"item","numeric-id":4838077,"id":"Q4838077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400347$B5BB3DB4-6CF1-4355-8E76-7F06E25C6025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400347$6F137D9C-1885-45DE-A81F-38DB41773D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb31f6f85f046bb2795e3c23008d51709fbcace0","datavalue":{"value":{"entity-type":"item","numeric-id":1278813,"id":"Q1278813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400347$45EB2BF7-7C95-4283-8870-9431322E3E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44dab1a51a1058e733254dbf41adc07b19383603","datavalue":{"value":{"entity-type":"item","numeric-id":1607980,"id":"Q1607980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400347$41C00CD2-0FDC-4530-8151-0A39AE717D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c98e9ef2824d2bda99fd0c3e53923a2207a9e6","datavalue":{"value":{"entity-type":"item","numeric-id":5929309,"id":"Q5929309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400347$DB7D81E3-84AD-4327-88AD-3C687174FF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3926259d9635000ceb9d2e062e26bfbbfe4642","datavalue":{"value":{"entity-type":"item","numeric-id":1310021,"id":"Q1310021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400347$7AEDBCD9-0AC0-4C9A-BD79-5FCF240E6986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3956c66780f01e8850b8c9864275b3e3b14442","datavalue":{"value":{"entity-type":"item","numeric-id":1600002,"id":"Q1600002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400347$1BF14347-2D9B-4EF6-8158-10AB1D65A959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1a78e4fadab3454ba02378db49cc9f4bd6bf3a","datavalue":{"value":{"entity-type":"item","numeric-id":4027791,"id":"Q4027791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400347$7D3F3F93-C0D5-4B14-8834-1F5EBF864F94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6239c7a45451750a56b948ae68bc68d065a4ad","datavalue":{"value":{"entity-type":"item","numeric-id":4027791,"id":"Q4027791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d07f2ce68e9b0e7ecd73dccbafa0d27641c2c58","datavalue":{"value":{"amount":"+0.8011991381645203","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":"Q1400347$46B4F9E1-7093-4BD1-A204-7B4B2C933B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99eb000a88ed0289e6b6e44e9e34bc32106aa5e2","datavalue":{"value":{"entity-type":"item","numeric-id":5688018,"id":"Q5688018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ba5d5de884e6bf6542cdf994aa55b12b4e3447","datavalue":{"value":{"amount":"+0.8010915517807007","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":"Q1400347$C4F9E674-1BE1-44AF-ADAE-DE73C3B84B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d17aa1fde710c6939852e0ede6d03fe371d1cc","datavalue":{"value":{"entity-type":"item","numeric-id":3115706,"id":"Q3115706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d796cda3cb5eacc159a2901b88c4c4073ab2265","datavalue":{"value":{"amount":"+0.7879847288131714","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":"Q1400347$41ABC0E9-9639-43D2-A444-20DFB9C1CE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c66332ffb041a9d57402a0f559f7cf459db87a3","datavalue":{"value":{"entity-type":"item","numeric-id":1580983,"id":"Q1580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c793e1b9c96d11608d1f3a317c3943dc334bde","datavalue":{"value":{"amount":"+0.7862275242805481","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":"Q1400347$B7B04554-B245-4221-B951-2FCA2B0C8972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ff3e5f3614e8c53e4c3d08372dbf37b06298fa","datavalue":{"value":{"entity-type":"item","numeric-id":1341404,"id":"Q1341404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016f109f0528b251d9e11a81cba69204382f74d6","datavalue":{"value":{"amount":"+0.7829363942146301","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":"Q1400347$FF575AAA-290F-4619-907F-F94CF0456BB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing flow time in cyclic schedules for identical jobs with acyclic precedence: The bottleneck lower bound.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_flow_time_in_cyclic_schedules_for_identical_jobs_with_acyclic_precedence:_The_bottleneck_lower_bound."}}}}}