{"entities":{"Q1342279":{"pageid":1353018,"ns":120,"title":"Item:Q1342279","lastrevid":47292118,"modified":"2026-01-01T06:24:57Z","type":"item","id":"Q1342279","labels":{"en":{"language":"en","value":"One-machine generalized precedence constrained scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 710265"}},"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":"Q1342279$41FC5159-BD7C-4083-808C-AA3CC57672ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72695a171bbc072b09dbd36bce2d0169c872d805","datavalue":{"value":{"text":"One-machine generalized precedence constrained scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342279$FDB23A38-B54E-4AFB-8BAF-C9E2195D3C13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"784504b20a6c422d24958945e0b70d5add82c357","datavalue":{"value":"0823.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342279$33653A82-1B33-4600-9D7B-D939BEACFEC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8d38c8429c97ef0fe9ff0af2594b3f0009a169f","datavalue":{"value":"10.1016/0167-6377(94)90064-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342279$A2A5E6AB-5D79-4359-A1AF-D559D24DBE31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342279$8C40B17F-52F6-4F29-9C7F-3FA56E4D8B3C","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":"Q1342279$5AC60697-F5F9-48BB-B1A0-AEE992F87DD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34f882de9608e30070f91d42bc6a66e92192de6e","datavalue":{"value":{"time":"+1995-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1342279$498BBB6A-38A4-4593-9973-0735C2AA68F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93ed53dedaef10436ee50ed4beb0c86feb2dafcc","datavalue":{"value":"The authors investigate one-machine scheduling problems subject to generalized precedence constraints. These constraints specify that for the time between the end of some job and the beginning of another job nonnegative lower and upper bounds are given. The objective is to minimize makespan. For some special cases of the introduced precedence relations complexity investigations are carried out.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342279$22901719-920C-47C6-BF70-FCB704FE4D0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342279$E7BC0A36-FF65-47F0-A98F-F629955D9C3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08074b44c85615f7612144a464dc28e630bc29ad","datavalue":{"value":"710265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342279$BAB9B820-7412-4732-8064-E325AF09278A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342279$75B98E25-6008-4364-A108-E94CB41FBD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2529fe3fd5f871f5548b5daeb156e40193b42dcd","datavalue":{"value":"one-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342279$F00EE1BA-3CFD-427D-80EE-5C8EAA4FB969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeabf99af0836dc96a83b4c88aa96af013b0f436","datavalue":{"value":"generalized precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342279$E1FC0DFC-3588-4382-BB51-43964F6FD33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342279$6DEA9A22-75A7-4E02-A5BC-04E7795200B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"428db2522b86322eddab35ce9ee5f612b48777eb","datavalue":{"value":{"entity-type":"item","numeric-id":915655,"id":"Q915655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342279$D5EBEA8B-753E-4E47-BCA8-13E1D921E3D2","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":"Q1342279$B41A2F96-41C0-4D24-9F91-D3764D0D9BAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"349772ac6776a80285f19cba4dfb13b7d1cdbf89","datavalue":{"value":"https://doi.org/10.1016/0167-6377(94)90064-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1342279$3805C802-046E-45D2-A17E-A5F9AFCEB86F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25e0480e26e6de62de98b893c428b40bc4b2d197","datavalue":{"value":"W2086943602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342279$3A63BC84-8AB5-4AED-9D1F-A659988AE7CC","rank":"normal"}],"P223":[{"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":"Q1342279$05908090-8A6F-4251-A91C-5866E379EDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342279$5D890751-CEF7-4585-8D77-2C47B004E8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342279$4F716B87-A5FE-41D8-BA28-C33DCEEED9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342279$991D5D91-C442-4FC3-AE55-3209346B7C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342279$89326F8E-E415-424A-894C-828DB5FBBE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99fdf46c6c12c3f0b58acc4f6131548de3d5d23","datavalue":{"value":{"entity-type":"item","numeric-id":1342279,"id":"Q1342279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342279$8A8FA6A6-0D81-4FE5-8DE8-0B2F8D1C68EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3ebac91e9525671181f20e05c02ac03bd19d2b","datavalue":{"value":{"entity-type":"item","numeric-id":4233218,"id":"Q4233218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbd1e60ee68f132016a94520d8c6c01293043d4","datavalue":{"value":{"amount":"+0.8513545393943787","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":"Q1342279$1DBD7A25-C4D0-4512-9AE8-F923A10ECFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf192957fc3064db9411a9643aeb90d3b3931ee8","datavalue":{"value":{"entity-type":"item","numeric-id":3815846,"id":"Q3815846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e895e1081de58b12e28215103b62fbd6c488ffb7","datavalue":{"value":{"amount":"+0.8399502635002136","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":"Q1342279$B03E5301-09B1-461B-8753-59C344C0E794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6cab21da0df45871fa4af4c549ff8ffffcd2c7","datavalue":{"value":{"entity-type":"item","numeric-id":1768595,"id":"Q1768595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235984cab6fa558a2509726ef87744359211cf2c","datavalue":{"value":{"amount":"+0.8343911170959473","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":"Q1342279$D6608EC2-B478-49B0-B06C-45CB16BB8C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117015f5e8df1a952fc8d5e1c57470f981f93cd5","datavalue":{"value":{"entity-type":"item","numeric-id":3217918,"id":"Q3217918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe29028be65f457839d75621d06c9321d3b9d1f","datavalue":{"value":{"amount":"+0.8252420425415039","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":"Q1342279$D8FC0CDE-915B-4841-882D-543882F8AF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3f10fdcaaaa88d50797176f52009265bdbc957","datavalue":{"value":{"entity-type":"item","numeric-id":2448211,"id":"Q2448211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a5a869fa8f3e20b1aacda6775e0eb30a67413f4","datavalue":{"value":{"amount":"+0.8203790783882141","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":"Q1342279$E313BB1B-C379-4D43-9FB6-1182731AD9F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1342279","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1342279"}}}}}