{"entities":{"Q794156":{"pageid":796004,"ns":120,"title":"Item:Q794156","lastrevid":48710800,"modified":"2026-01-05T16:43:28Z","type":"item","id":"Q794156","labels":{"en":{"language":"en","value":"Minimizing completion time for a class of scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3858400"}},"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":"Q794156$2E4B8E7B-F22E-4D2E-AE16-9C24F9AB8D2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e60bf9a5c794004f457cb84bb4c4d79502c99cb2","datavalue":{"value":{"text":"Minimizing completion time for a class of scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794156$CA452242-617F-4306-935C-E551FC945D63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a0a3896a4b02a107330812899df4e67bad570ae","datavalue":{"value":"0539.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794156$DAFCDA42-7E19-4CAD-8167-958EBF9F27DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4bd1ef2ae7ef45dd80ea92310b9a66bbd3f52e3","datavalue":{"value":"10.1016/0020-0190(84)90124-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794156$3FAA217C-993A-47E6-A96E-C0E46F79F1B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4e46d7f82b5bd7ae5274f9e30daac89c5398cc","datavalue":{"value":{"entity-type":"item","numeric-id":185691,"id":"Q185691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794156$37AA328C-FFDF-4BD6-B91C-233881F2FB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f8b2ce9c9f99ff6b75357124c91b50e0e1c58b6","datavalue":{"value":{"entity-type":"item","numeric-id":751494,"id":"Q751494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794156$875F7BD2-5BA6-433A-A399-53C8D575E6B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794156$953130A1-8A29-4ABB-B3AB-7BAFABB754B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q794156$DA350EE3-121C-47A7-B697-18CBB25461A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794156$8D0DBBFE-2CA7-4BF6-B27E-DACE21EB597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794156$D5725CF9-8BA8-4AAD-AB95-DA450C68719A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794156$E632D107-270B-4CB3-937E-1D9283BE923F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a9452922f989167fd33ef3206c4720d0c2244a8","datavalue":{"value":"3858400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794156$B5149118-B5A0-4857-8CD0-F25CF714266A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27460fb340b49c6e8bd324d65446214141faf465","datavalue":{"value":"job scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q794156$BCB6032C-FCE0-48C1-9BB6-5727E0D81A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850c21ac39128a80247101fe6540583d6b0b4884","datavalue":{"value":"weighted linear scheduling problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q794156$E6A00B3B-72C5-411C-AC1D-F601B7F6DB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q794156$BC70B70D-2D7F-4AB4-9870-4CD1209F939D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q794156$1B88DFB6-DAFC-49ED-AB0E-7FAA43F85233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d12382b08267d889eb2a6bbe80258e7fd241bb","datavalue":{"value":"setup minimization problem for N-free ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q794156$804134D3-0D13-4E6D-B776-853307C6520A","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":"Q794156$A976CA24-239A-4A5D-A484-D16AA5A12855","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01f1cbdd30879787bc1a78787f20c745d1780ba0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90124-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q794156$5BF0B5F9-6939-4C1C-B0C7-617D5A7297D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fdd73be967b4f9c175512858c7be96e7debf926","datavalue":{"value":"W2008585813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794156$99AF33B2-A4CC-40AA-9AA1-7932A62ACD5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"433aacb3b753ddf861d4b3d2e5750f83f114a9ac","datavalue":{"value":{"entity-type":"item","numeric-id":4200070,"id":"Q4200070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794156$D06CFAC2-55C5-4E3F-B182-96C95E228257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4c3394fe33a803d44b9613be7e42b3f4c68ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3674720,"id":"Q3674720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794156$75E3698D-0A41-409F-88F3-CD79BA42A551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2cfdcb3f43e41c76ef35cfb4432d7694d67bf8","datavalue":{"value":{"entity-type":"item","numeric-id":1163377,"id":"Q1163377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794156$3CFAB1E8-9B46-4858-900D-83BE60C132E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ce14909f715f2039f752fbd7e328b921b44a31","datavalue":{"value":{"entity-type":"item","numeric-id":1069848,"id":"Q1069848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5212fe56f5afc58929ced4e8a2aa87766908897","datavalue":{"value":{"amount":"+0.8054060339927673","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":"Q794156$E0CB5745-27EF-4EC3-9FD4-8227B3B99D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5973227d2378a1bcd615c6f2e2192e64c7f026","datavalue":{"value":{"entity-type":"item","numeric-id":5187059,"id":"Q5187059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068dc395a3a433934f9e339a427c0ae506582f26","datavalue":{"value":{"amount":"+0.79566890001297","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":"Q794156$228ACC75-4890-4A7A-ABA7-2EE07C6FAA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d86aae12aefc2063e644a13214e0aef7d88a05","datavalue":{"value":{"entity-type":"item","numeric-id":3694689,"id":"Q3694689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c386e00097ad60996c4b85e43e88c6489ea095c2","datavalue":{"value":{"amount":"+0.7928693890571594","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":"Q794156$47D9CACF-B12F-4D09-AFC9-C08D09A71ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2c8f70825557ff911d682768462e183169d653","datavalue":{"value":{"entity-type":"item","numeric-id":1408829,"id":"Q1408829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad158070c8bbc82fa3ad81ad74028c3f42e6157","datavalue":{"value":{"amount":"+0.7860523462295532","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":"Q794156$638E51AB-DC53-47B2-BD2D-DD2420C62EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9713bcc38cdeb6e675fdab7fa4426b24495c5c78","datavalue":{"value":{"entity-type":"item","numeric-id":1105366,"id":"Q1105366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bfd57499ab41e90615ac53c93bb734cb33041b","datavalue":{"value":{"amount":"+0.7819321751594543","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":"Q794156$EB24E494-99CA-4942-B7B3-BB81C0BB5179","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:794156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:794156"}}}}}