{"entities":{"Q919993":{"pageid":921841,"ns":120,"title":"Item:Q919993","lastrevid":65354454,"modified":"2026-04-12T02:00:21Z","type":"item","id":"Q919993","labels":{"en":{"language":"en","value":"Minimizing the number of tardy job units under release time constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162636"}},"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":"Q919993$A1A1BDBE-43F9-4DE5-8529-6B1C4538E6B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74383550229c118142712cf9f279b2ad4fb36ba1","datavalue":{"value":{"text":"Minimizing the number of tardy job units under release time constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q919993$FE796D48-7D66-44E4-8A70-DF4C8DFDC3C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"976e7a2e79d5632b6f9499a911d1148fec3e7d69","datavalue":{"value":"0707.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919993$95623CDB-37AA-47F3-A1B3-BB6ADB9A0AD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bad4cee4e885e4c39a434bd83cab26b782bb823","datavalue":{"value":"10.1016/0166-218X(90)90093-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919993$A44FE778-4911-4679-8A21-07F83CECA115","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919993$D82EDB06-413C-486A-8201-9F837628253C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86f85759000edd4a75c5506bbb76118e6ada90c","datavalue":{"value":{"entity-type":"item","numeric-id":214970,"id":"Q214970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919993$063335F3-42F5-4E57-BE6B-1A00D33701AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919993$AA63B3B1-21A4-4D6E-8532-6B9E815FBB32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q919993$4B090B6E-DCBB-48BE-8A57-25B223069408","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"125d9117791b04e58446f839e1f9efc5740fe6a5","datavalue":{"value":"Two single-machine scheduling problems are considered: minimizing the weighted and unweighted number of tardy units, when release times are present. Fast strongly polynomial algorithms are given for both problems: for problems with n jobs, algorithms which require O(n log n) and \\(O(n^ 2)\\) steps, for the unweighted and weighted problems are given, respectively. These results imply an extension of the family of very efficiently solvable transportation problems, as well as of those which are greedily solvable using the ``Monge sequence'' idea.","type":"string"},"datatype":"string"},"type":"statement","id":"Q919993$DC317AA7-7C37-48ED-911A-A2A8F129662F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919993$332D05E1-782C-415E-8C93-10211D92F6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919993$EFA42FA4-56AD-4576-BC40-CF977474A0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919993$85F6C31F-5D37-4F4D-9611-F2FA6FF03736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919993$7C0A8838-DC3B-4658-847C-1DC3A885178F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8aadd237071f06e417e834be173c5515f58236a0","datavalue":{"value":"4162636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919993$85352F92-F69C-41CE-8E8B-2169321C1691","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q919993$DC9284D3-2DAC-46D7-9B7D-8A709769BA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e44db7822d4009a88450638adbaf05fc3b2b3975","datavalue":{"value":"tardy units","type":"string"},"datatype":"string"},"type":"statement","id":"Q919993$7AD8D941-6782-4B7F-9F27-CC1400996CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e448464a7625709de10ba0c76442925a41e70eb0","datavalue":{"value":"release times","type":"string"},"datatype":"string"},"type":"statement","id":"Q919993$9DE97D3F-49B1-4305-A1B0-C3A1C52C198D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ca0d3133d249716f3a892fe42b9cf050c14588","datavalue":{"value":"strongly polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q919993$911978A0-C497-4942-8F55-A1E417D0E610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31653e810792d99f2bf930fbf40bae624716891e","datavalue":{"value":"Monge sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q919993$CAA1B404-DEB9-4D83-BD7D-00118BEB68F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"05ba3eda7847a95b31cecabcda96410ea85a56e2","datavalue":{"value":{"entity-type":"item","numeric-id":161965,"id":"Q161965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919993$8AB63DC7-62D2-4FE8-912C-5A5BA4D8AEED","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":"Q919993$EE741127-4183-49C7-8F04-DF6844FFDA84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6d910f699ff5a9819cf5b651b9183e66ad7c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1116656,"id":"Q1116656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919993$DB6F2E4D-4C17-4F76-A651-F3DB443ABE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919993$43E8091D-4CCE-4369-AFB2-0517119E1DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b794945601cf88bf0894c22225d258a2496252","datavalue":{"value":{"entity-type":"item","numeric-id":916563,"id":"Q916563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919993$99651AEE-E859-4971-9EEC-0A97400706BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919993$688557BA-150D-441C-BDD6-46BAF11A3F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a613f8ae0671bfb480bccf1d831c20de453a98","datavalue":{"value":{"entity-type":"item","numeric-id":5557602,"id":"Q5557602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919993$A1A8A9B9-72B1-4F7A-825E-255546E2790B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919993$A9EFA035-7B71-4761-B7A5-1D32B8D7E82B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5022910d81dd1f4ae5c79c8501e187d67bde30d4","datavalue":{"value":{"entity-type":"item","numeric-id":839781,"id":"Q839781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e913e302b767f69fd3e683b6a3ea779326e1124d","datavalue":{"value":{"amount":"+0.8628525137901306","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":"Q919993$3DE71BE1-8713-48EC-B310-E504B691D94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad9d1448d54843f8222838b7d308defe06e5dc1","datavalue":{"value":{"entity-type":"item","numeric-id":852934,"id":"Q852934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62b2e47daa530b97f530985e3893601c597ad71","datavalue":{"value":{"amount":"+0.8347645998001099","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":"Q919993$B0564495-A18B-4980-BDA9-13428A5F9AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e862399ecfaef77474438b70fb709d7357d44aa7","datavalue":{"value":{"entity-type":"item","numeric-id":1329790,"id":"Q1329790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf19467d9c5d6ae200a18424096e1e5a76e869ba","datavalue":{"value":{"amount":"+0.8313336968421936","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":"Q919993$499E95EB-1F7A-4834-A2D4-3988D11E40C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d162d448c68dde6a9cb276f2f4523d205ed313df","datavalue":{"value":{"entity-type":"item","numeric-id":2464432,"id":"Q2464432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e413d861c03a8292e1360f51953941ac6cf07f5","datavalue":{"value":{"amount":"+0.8311730623245239","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":"Q919993$671E9B18-3FE2-404D-84F3-0DEDD779FDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c0f83efb8ae7f65608d59f193a85ce1c16efdb","datavalue":{"value":{"entity-type":"item","numeric-id":1208472,"id":"Q1208472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f0b1fbb8f661c4e7ded8c57bd010af95bb9ee4","datavalue":{"value":{"amount":"+0.8291484117507935","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":"Q919993$4DCB4A37-DF38-491D-86F2-538EF8E2B937","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the number of tardy job units under release time constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_number_of_tardy_job_units_under_release_time_constraints"}}}}}