{"entities":{"Q2884502":{"pageid":2895227,"ns":120,"title":"Item:Q2884502","lastrevid":51475961,"modified":"2026-01-18T10:38:52Z","type":"item","id":"Q2884502","labels":{"en":{"language":"en","value":"Non-approximability results for scheduling problems with minsum criteria"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039055"}},"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":"Q2884502$C292CFA2-8B39-4456-BF91-B3880D896FCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da0fe7eb173947f87d3e89f2eced100dc3559fd4","datavalue":{"value":"1238.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884502$10EF526E-DCE3-47DE-9611-6F2B8AC52B9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eeb9005f15747f7691d1f0f8c3da9f051f98145","datavalue":{"value":{"entity-type":"item","numeric-id":161973,"id":"Q161973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884502$13A3C6BE-CBF3-4F09-899C-13F65FB51AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884502$CAB4C595-8650-4CEA-AB97-4A5E23B7DA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b87148945db8cba2ea93d99a9d70eb88b1f8c9a4","datavalue":{"value":{"entity-type":"item","numeric-id":1306352,"id":"Q1306352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884502$4B3D4CE5-DE9F-49A0-AFB8-51409D8BB377","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884502$F40F3F9A-D35A-4CE4-A8AC-8CE83E0EDE8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2884502$845BA7F6-25FB-419F-9E19-F5FA9F379CA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb2556f49b3322ab63344124d5cbcf12ad6222d5","datavalue":{"value":"https://semanticscholar.org/paper/61046f7135cb561f2deaa65e562a8695088152c9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884502$AF531D58-D87B-48B6-843B-1DB9BC7288B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884502$97CC4908-1CCF-4187-A549-86205FE8FDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884502$B9721EC1-4000-4BEF-9EEA-165B6273057D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4e7a3a8e419cbfeb712eda541cd058a15ff62fd","datavalue":{"value":"6039055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884502$CA630D42-1B15-4783-94DD-FF07EB159566","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884502$C139598E-91DE-4017-BDF9-8EB5184C3DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458da00cd4c6346ae077352ce5bc00ec665a194a","datavalue":{"value":"unrelated parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884502$27E07164-9811-4434-8B78-74D5BF47BD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5505e6b7b62688427c1f3dfbf34e115ca45b59b1","datavalue":{"value":"open shop flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884502$FAD3A608-1242-4031-A339-3DE635D7EABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884502$6296F4F5-28BC-4F9F-9954-53F2C9168BFB","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":"Q2884502$B6FAF13C-8496-4A39-B6BC-EDA57A054D3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0f13cd2baae43688b4891cceee9900f8529abc2","datavalue":{"value":"W1969964129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884502$6145F2B0-9CBB-4948-AC82-0BD7EA4268DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18d2c16dc7133f5f887b463aa52cbb28e06a96f4","datavalue":{"value":"10.1287/IJOC.13.2.157.10520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884502$2B9D17B3-4CD0-4764-840B-F2D1F38CF894","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"135bdd96815dae2cba02922cae128029284ac750","datavalue":{"value":{"text":"Non-approximability results for scheduling problems with minsum criteria","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884502$4D553FEB-5819-4FE3-8B9F-CCF87F1B91F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5676b1b5782f0834b74bd67ccc1c8c746ba0c5c6","datavalue":{"value":{"entity-type":"item","numeric-id":3840371,"id":"Q3840371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67866ef10c9a3287244bb15e482c40a3f89b011b","datavalue":{"value":{"amount":"+0.9594771265983582","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":"Q2884502$C9E81FF9-CA36-4459-B43A-220ADEA581C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e9a6088dbfa596cd3677da4ac3dd12cd7a6fe4","datavalue":{"value":{"entity-type":"item","numeric-id":5395665,"id":"Q5395665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6e08aa7dcb4e7c67999a30215c63eed650d183","datavalue":{"value":{"amount":"+0.8689742088317871","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":"Q2884502$B567DEAC-8B02-4B71-80DC-D29B39A38302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee97823c8e03af9abce9b2d3d4886dc51fe4b29e","datavalue":{"value":{"entity-type":"item","numeric-id":4268700,"id":"Q4268700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8363b6ffd343a1a41b4ce1aa7f29b288995b605d","datavalue":{"value":{"amount":"+0.8564966917037964","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":"Q2884502$DB0BD3A1-7410-4E2D-A157-67A6AFD0B35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbfd68726760200d5149850fea9f95e54c235d1","datavalue":{"value":{"amount":"+0.8564966320991516","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":"Q2884502$DA262CE5-ED9E-45C6-A711-58CB3D119BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3317b7ab5872cbedc6dd2223a399cde4cb663d39","datavalue":{"value":{"entity-type":"item","numeric-id":4228496,"id":"Q4228496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07878978f589d2d4859c1be2bc1e0759a9faa3f9","datavalue":{"value":{"amount":"+0.8556037545204163","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":"Q2884502$88A6FFC7-C945-403E-A650-313512ADED5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2884502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2884502"}}}}}