{"entities":{"Q4868837":{"pageid":6898417,"ns":120,"title":"Item:Q4868837","lastrevid":46453623,"modified":"2025-12-24T19:51:19Z","type":"item","id":"Q4868837","labels":{"en":{"language":"en","value":"A New Heuristic for a Single Machine Scheduling Problem with Set-up Times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 853164"}},"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":"Q4868837$E61B3134-C91E-4C07-83EC-6A67447FD21F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d6429cb662c0015a8ccb60dc6e8585d05f3ae9d","datavalue":{"value":{"text":"A New Heuristic for a Single Machine Scheduling Problem with Set-up Times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4868837$61C07C07-DD55-441A-81B2-E504C05191AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd56c3ce84176d240d7fa09bf9f4741305baeb6a","datavalue":{"value":"0842.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868837$D5FDCC44-D8EF-475A-B2FC-001870463D8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78f2d89aaa6689d46b8ddfedeafdd09f7ff2342d","datavalue":{"value":{"time":"+1996-03-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":"Q4868837$E73C41B7-01A2-446F-A8D8-5333704C16BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868837$92DFC94A-8CC8-4617-8DC0-1BDD98EEDB7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb54a6119263837d934a13bdb94ea2f7921b6c4f","datavalue":{"value":"853164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868837$90725DD9-E98C-41B1-9B24-79615442C278","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868837$E85625DF-2B71-41B5-9A13-AD062526D132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d122ea19f078070090478f5012f1ea57323d3bb","datavalue":{"value":"scheduling jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868837$9AF60EB6-D02B-4044-99AB-EB934B8A5E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e4bd9d684a2a030a51bf507524ea79af83f509","datavalue":{"value":"single machine with set-up times","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868837$7DAAE70F-5339-49A1-BA1E-80E4A2DF3914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0586584c07240550fba2ab16e115a5a6212f9f46","datavalue":{"value":"mean flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868837$02C5704A-1BD2-4A6F-9092-EF4804965055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868837$CE10BA47-4A78-4737-9D18-E6521B4BE4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"220f1b4027b1d4b87b375e9476cc986267812650","datavalue":{"value":"polynomial-time heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868837$221B9358-142E-404A-BAE0-1E38472C3510","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":"Q4868837$70C7D1C5-3915-4368-9900-12A9F880F00A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a864657613ca9ce6bf7915db94bd537c77d42df2","datavalue":{"value":"https://doi.org/10.1057/jors.1996.15","type":"string"},"datatype":"url"},"type":"statement","id":"Q4868837$CC2BAB63-F0FE-4443-B7DF-2FDD8BB102A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3830d3610d62f486a1c3573172e00f6c73478f96","datavalue":{"value":"W2055870269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868837$40F31E68-6932-470F-B92B-4C0B2210004C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53e16a24d50a5286349b695e9ffea6198dbc2b63","datavalue":{"value":"10.1057/JORS.1996.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868837$1CBD79FF-1825-4089-B1A7-A110B7C84D03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4868837$F6382A2C-39A6-416F-AE0A-E3A8305252CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6adc04614a0f61fbcf1fe0cf93db9899f45e90f8","datavalue":{"value":{"entity-type":"item","numeric-id":3511663,"id":"Q3511663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7358f7444937e27c73e87ceb1f4681004c85c9a9","datavalue":{"value":{"amount":"+0.8545673489570618","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":"Q4868837$66EFA8DA-A990-4B44-8A7B-E651797BDFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d2e229d4753d74430abf23ebd5294c92366777","datavalue":{"value":{"entity-type":"item","numeric-id":5945318,"id":"Q5945318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26869ccbc9f2a16aaf6e20d7fe6918025e31da1c","datavalue":{"value":{"amount":"+0.8535025119781494","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":"Q4868837$07DFB1B3-41B4-4C80-A97F-8E46B274D5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df34696c1b573966ef854157e97c6cf3f62319e","datavalue":{"value":{"entity-type":"item","numeric-id":4713573,"id":"Q4713573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95cd1f91ed11cc5789b87d0bfae7b8bcaf6e87c","datavalue":{"value":{"amount":"+0.8415497541427612","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":"Q4868837$05E17782-0DD9-4768-89DA-B51EB1761F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45bead436d72a4159d80ed0758a7e7175c530fa","datavalue":{"value":{"entity-type":"item","numeric-id":1085046,"id":"Q1085046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"814c52f14f3e4c69d4f787b4f4ab2b15867521d7","datavalue":{"value":{"amount":"+0.8410047292709351","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":"Q4868837$1B230C83-4593-45E7-B837-AE9299697562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda586e58571ca904cee02569b657151377ca4d1","datavalue":{"value":{"entity-type":"item","numeric-id":5319878,"id":"Q5319878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1efd755e0677e9cb9e716d410b0f4478a40f15d4","datavalue":{"value":{"amount":"+0.8361589908599854","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":"Q4868837$BEC83D33-DBCA-43A4-B86C-BD9795FBA548","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4868837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4868837"}}}}}