{"entities":{"Q954056":{"pageid":955904,"ns":120,"title":"Item:Q954056","lastrevid":65604762,"modified":"2026-04-12T03:44:30Z","type":"item","id":"Q954056","labels":{"en":{"language":"en","value":"Scheduling jobs on a single machine to maximize the total revenue of jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5363318"}},"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":"Q954056$8F782620-D281-44F4-88BA-C37FD9ADCA56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7a66fb42645b3324d74d643c4597519a4356532","datavalue":{"value":{"text":"Scheduling jobs on a single machine to maximize the total revenue of jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q954056$A169539D-B7F6-40DB-B906-1FFFF1B5D5A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3002c91f462bd4647a5bace301352edbdce695bb","datavalue":{"value":"1157.90548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954056$0C3C29C2-DCA4-45C8-BBC6-C18C11C5E844","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b7979ffdd89dcb3eacae88aa4c66236d9a8b07c","datavalue":{"value":{"entity-type":"item","numeric-id":497242,"id":"Q497242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$3C2588D7-7EB6-4F64-97B1-AC1330AEED95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$85D6496A-3400-44F6-A92A-8ED89BFEEF77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e90cc1add01c937d3fdadca14fa11a9e3045b34e","datavalue":{"value":{"time":"+2008-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q954056$11A7B0E0-A3EA-42BD-9164-C01CE0B42E48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954056$81EE5198-A790-48B9-9F4C-8273181402B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954056$A9B3D888-316C-4A35-B630-310DAC3E957A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954056$24E01291-5CDB-441B-A42F-F4863A67168D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80a4ee88f0d6ac26014a921e9c99131034282e40","datavalue":{"value":"5363318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954056$CFD188B4-626B-4412-A7F6-61B3B397C45B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q954056$3EB5EC48-3DFE-41A0-9552-95EA36676210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q954056$8FF40275-2B73-45F7-A0EB-94219E3F344C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a88e8b42fbfccb49698f515decf23d988a76d53a","datavalue":{"value":"total revenue","type":"string"},"datatype":"string"},"type":"statement","id":"Q954056$81AD9EDB-060E-40B8-B194-3653F8E85E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q954056$BA24058C-214F-4DA0-A0C2-4BACC95F5C9A","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":"Q954056$BA0475B7-2212-4E46-9D8A-B43FBA2650CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1a83d8634695e141457300461b6a525b0a74f41","datavalue":{"value":"https://doi.org/10.1016/j.cor.2007.10.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q954056$38805175-9F74-4FAA-AFF9-D4B84CF6730A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c754bf544061642523d66b5831f294b34cd1a6ea","datavalue":{"value":"W2049469870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954056$5F243DC9-B911-42DB-95F6-347AC5235C1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad26b280c36b4fddbd40527fc941eb79631341b2","datavalue":{"value":{"entity-type":"item","numeric-id":922287,"id":"Q922287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$FD11CA0B-0A05-4787-8245-B98E4F58420B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e08d1b4f3326bb5576a6dd02da4bcb2d8025318c","datavalue":{"value":{"entity-type":"item","numeric-id":4166533,"id":"Q4166533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$FAD2C588-3D3D-4AF1-A876-945D2FEDA7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b0c5bd47012e73efe22ae841c2dd1b78373087f","datavalue":{"value":{"entity-type":"item","numeric-id":3329199,"id":"Q3329199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$308911AA-F778-4BBD-B35C-54943184099C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c46b2df39f50d2fef0c2e804d03031475b79975","datavalue":{"value":{"entity-type":"item","numeric-id":4147829,"id":"Q4147829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$F0FA280E-EE1A-4A95-BBE2-7E3F4752BFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a61e6cdd3bba579430ea08c0344599ee096c1a","datavalue":{"value":{"entity-type":"item","numeric-id":5668251,"id":"Q5668251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$14195984-22F5-4597-9B7C-45E7B0A92332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1580131d64fcf0e42914bf7a9f8bb2ee77cc4764","datavalue":{"value":{"entity-type":"item","numeric-id":3929531,"id":"Q3929531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$10BA454B-4194-40A7-9570-DA110C70372A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285526a05117d2fb9030ce8a66b4252e113b3027","datavalue":{"value":{"entity-type":"item","numeric-id":4427378,"id":"Q4427378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$1183E230-A8DA-45FC-8AE2-69B183934579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff616d7095b1acda10e3bb4c15d86edaca228f81","datavalue":{"value":{"entity-type":"item","numeric-id":2277133,"id":"Q2277133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$EF170696-BCA5-435C-977F-A1C5E8AA063D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db14f05d10c3913efd3f30e9c347816780422ad2","datavalue":{"value":{"entity-type":"item","numeric-id":5289668,"id":"Q5289668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$2FFD882D-BD19-4CD3-BBE0-47953C8DF8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d64a0ef9be482847e859183f141a4ad4b32a52c","datavalue":{"value":{"entity-type":"item","numeric-id":856210,"id":"Q856210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$FC28F1BF-2720-414B-8F37-B92B78A18669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05988e6a2b4bfc48d08f503518874e2be8d56f6","datavalue":{"value":{"entity-type":"item","numeric-id":5578725,"id":"Q5578725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$6A94AFE5-1999-4E45-8558-7E02284DF7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b682cf8f5ad067f66dfe87add55ddd1aaf3c664e","datavalue":{"value":{"entity-type":"item","numeric-id":1278075,"id":"Q1278075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954056$AB91AC4A-26CA-4603-8BE0-51BC7DEC51C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4377bcbb7990f8c8cc6043e19e0d3c732c7c4256","datavalue":{"value":"10.1016/J.COR.2007.10.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954056$DC5CC675-8065-4236-89CB-A496C48748EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3d834a73f2c9d95ff653d5ed5ce6da02254eea","datavalue":{"value":{"entity-type":"item","numeric-id":5392010,"id":"Q5392010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c59f4abad979262e0b4bfc5de889c461a67b0b","datavalue":{"value":{"amount":"+0.8172321915626526","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":"Q954056$5E2ADFA3-86D6-4260-B12B-6C4A8CB2C2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9878aef9f43c2096dcef84e720dfed8aee7dd106","datavalue":{"value":{"entity-type":"item","numeric-id":4883811,"id":"Q4883811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b33f0007734b96ee3cb407b22dabfdb98e54722","datavalue":{"value":{"amount":"+0.7580327987670898","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":"Q954056$12D52D19-90AD-418F-833F-13F03FAC2611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec00c70c70d07dfb529e7c9e0180589b116ddb21","datavalue":{"value":{"entity-type":"item","numeric-id":958087,"id":"Q958087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509fc8bc17418bfd3fc3965c8f82fedb6434ef81","datavalue":{"value":{"amount":"+0.7558740377426147","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":"Q954056$B40DE1D5-BEC7-4C88-9954-3798A1E6E76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129d510d145e3543a57208e6a2c336e3c4250d47","datavalue":{"value":{"entity-type":"item","numeric-id":3505944,"id":"Q3505944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02f7b2a48b6c2e93b04b2e63cecf3683ff32352","datavalue":{"value":{"amount":"+0.7515353560447693","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":"Q954056$FF581B16-180B-4497-AB98-FBD1F9886E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af6dae46525a0fffba9d361388933d36ba54c27","datavalue":{"value":{"entity-type":"item","numeric-id":856210,"id":"Q856210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6437f32fd1c9273cf6c87e9280f9ba9553d21c","datavalue":{"value":{"amount":"+0.7446542382240295","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":"Q954056$8513A18D-817E-4C2B-B390-351FB8DF51CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling jobs on a single machine to maximize the total revenue of jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_jobs_on_a_single_machine_to_maximize_the_total_revenue_of_jobs"}}}}}