{"entities":{"Q3826351":{"pageid":5856257,"ns":120,"title":"Item:Q3826351","lastrevid":90766040,"modified":"2026-06-04T21:18:34Z","type":"item","id":"Q3826351","labels":{"en":{"language":"en","value":"Minimizing Schedule Length Subject to Minimum Flow Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4100940"}},"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":"Q3826351$2BC714DB-8ACB-4859-B100-236DBA0AAE60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac634f907c22716838942128dffc0e193fcfcbb2","datavalue":{"value":{"text":"Minimizing Schedule Length Subject to Minimum Flow Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3826351$453BA124-1CDC-47AF-ABB5-EE81E4AC7BAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ebb853c03db7a95bbfef54dee268805ad10f81c","datavalue":{"value":"0672.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826351$2A04DF14-27C7-4526-ACD4-B6E3D3A103A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6976b4d4c65007054035a3600483a8423a032080","datavalue":{"value":"10.1137/0218022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826351$EEB939EB-261C-43A3-AA5A-6CC3BC62E379","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826351$C15BADE3-EA44-4E7D-9EC1-503BED78FAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcda25b37ef94851f366d3cacb3a4ca014783a90","datavalue":{"value":{"entity-type":"item","numeric-id":210312,"id":"Q210312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826351$66FE64CC-2A2C-4FAA-A92E-0725C4E0F335","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826351$2F226E33-2DE9-4887-9C43-745DD2484822","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3826351$E3D342B3-F633-4656-AE0D-1921A918C2B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826351$480A4D98-4687-4D57-9F2D-FB234E303F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826351$DD515F3B-1ACC-4695-BF79-1BCF45C86625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826351$1C483033-C7DD-4575-B0AB-FE50B5F02ECA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e1b64bf6a88b93941a2d8f2e30744fe5220ff1d","datavalue":{"value":"4100940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826351$370F1DF6-ED7A-4CE1-B668-A51B774EC534","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a9b7ebc463b388cfd935ce1042f0f1c5c126631","datavalue":{"value":"independent tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826351$3D6F3B8F-EC16-4D51-96CC-F10C6974A105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9a0f057acccc03cef45b5d3bf7cf5c28003386","datavalue":{"value":"identical processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826351$5D995DF0-6ABC-4ECE-90DF-34048F4798F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56575ca58ae985679bddb2889aa164d8e285749a","datavalue":{"value":"minimum flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826351$78DD9753-E0AC-4480-AB25-EFDA531EFA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d8d38228fccf03d8ea62140a5a7888db058af7b","datavalue":{"value":"nonpreemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826351$EC5DA617-BB7A-453F-8079-AD9EDB2E9944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826351$9FB6B3CB-43CE-4397-8142-D5A3710F2F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15eff2489d1abe6198af3b015ee555ef09dd6324","datavalue":{"value":"preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826351$BDD3CE7D-D13B-44D0-BF6B-E6A37BD24AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d38d6cbf407c794a93fc843440f165ce708476","datavalue":{"value":"flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826351$4085AB44-3CF3-4C3C-A8CE-BAD499952018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcd6d8a02d18a63e73ae762c4ebdd03cda0442f1","datavalue":{"value":"schedule length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826351$4067A00F-6B2D-4F42-BC6A-DEBD3C1B47B4","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":"Q3826351$19292D22-1CD7-47CA-9FDA-B342752BB128","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3183ea70b9ed179520e828bceb38553cdf2a664b","datavalue":{"value":"https://doi.org/10.1137/0218022","type":"string"},"datatype":"url"},"type":"statement","id":"Q3826351$8A9643F8-26A4-4548-BAE3-CAB23BF1E901","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a33354c1970700f11f3ab36b5e461618f4ab143","datavalue":{"value":"W2025565904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826351$964E20C8-7714-4835-83DC-F8759F6A03FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a1d0291b5d4a6a284dbddf5482ab24be32c023","datavalue":{"value":{"entity-type":"item","numeric-id":3202129,"id":"Q3202129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dffdfb518eb79729436fc0ac203c27f5d7873ea","datavalue":{"value":{"amount":"+0.8604139685630798","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":"Q3826351$F3B4032D-653F-4A60-89FD-831349768F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651fdf17f293c22fa1c97f2e0535b0580e5da21f","datavalue":{"value":{"entity-type":"item","numeric-id":4033756,"id":"Q4033756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31d393b88404f8f7f374c14a3a7d2adb46327ba","datavalue":{"value":{"amount":"+0.852366030216217","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":"Q3826351$59D076EE-9F62-4571-93C5-47E9826D9717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d2d493825c5e76c4e06f31adbd08d37f5ecb55","datavalue":{"value":{"entity-type":"item","numeric-id":914352,"id":"Q914352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f371d40400fbe17101d27204aeac5cc191fada","datavalue":{"value":{"amount":"+0.8507150411605835","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":"Q3826351$937E483C-85E8-406D-8705-98856BD9E437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6bf44fbb905ff7e13c17e03be767ea4dc11e22b","datavalue":{"value":{"entity-type":"item","numeric-id":3691406,"id":"Q3691406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b87b07dc705436fabb309683c2c66cfc7c84b7","datavalue":{"value":{"amount":"+0.8502053022384644","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":"Q3826351$1984C35B-A6F7-44E4-B6F1-630807C61147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1fbac0c021e608e3d2817f66a60b174ccc7408","datavalue":{"value":{"entity-type":"item","numeric-id":1424363,"id":"Q1424363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7e5847153be86c54d393bbd900af58d9ed68c2","datavalue":{"value":{"amount":"+0.8409958481788635","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":"Q3826351$6DEC4015-CA5A-42E4-969C-46AEA0C7A15E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing Schedule Length Subject to Minimum Flow Time","badges":[]}}}}}