{"entities":{"Q4443085":{"pageid":6472684,"ns":120,"title":"Item:Q4443085","lastrevid":48218047,"modified":"2026-01-04T00:10:10Z","type":"item","id":"Q4443085","labels":{"en":{"language":"en","value":"Makespan Minimization in Job Shops: A Linear Time Approximation Scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2024366"}},"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":"Q4443085$B88B3A97-FE0B-4A48-A856-7570D54D7969","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94c8d3238b36fd75a0a9a2b78863c076142c92db","datavalue":{"value":{"text":"Makespan Minimization in Job Shops: A Linear Time Approximation Scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4443085$8C741040-AFBE-4F83-8E9B-45BEF2A2284A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f68dd762dc5c6d04ee3a148839d8a5a9e0e6187","datavalue":{"value":"1051.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443085$9A505795-1959-4CFA-97AA-733DD50F2614","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5796417cbcc91147ea9e518035d75e73cc7e62d9","datavalue":{"value":"10.1137/S0895480199363908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443085$96F2AAF4-AC39-4609-AC62-F41D95A03FAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20669dfd1f646f116bdcd4edb829ffbf240e456","datavalue":{"value":{"entity-type":"item","numeric-id":203725,"id":"Q203725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443085$687EF289-4F9D-4C7E-965A-4A41BC903BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443085$10FC25FF-71F3-4BA4-85F9-1C5F8D6CDD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443085$A72D85BE-A40A-4C83-B9C3-18D4CD9C0337","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443085$2E646B5C-04D5-4A98-BBBE-3FD9CCEC3552","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1387c1e596edcfc6362873e2e0aa3d5df01d272","datavalue":{"value":{"time":"+2004-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4443085$198A7774-B17C-4BA4-BC1C-D19C3C356741","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443085$6F4D1103-9A0D-43FF-8238-22594F2E4540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443085$4D6B0DF9-86AA-4127-A86C-E25724A6AB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443085$6BE78029-9E19-4C6B-A674-B39D57F9C3C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd73ffdcaea791611c257cbd3abc95f4507bccbf","datavalue":{"value":"2024366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443085$98D9210C-5CBA-4F8A-B9F1-74E61B3B6ACA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443085$46494A50-D1B6-454D-88F8-A96923E861AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443085$5F359FD0-3C7C-48A1-86A3-28D3C4AF9681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b68915f4a637f808d6faf817ad01d5fc56a655a4","datavalue":{"value":"job shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443085$C86C73C1-6F56-4888-9573-1D7B8AE30B76","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":"Q4443085$E101B3AA-45AE-489E-BF0C-083ED47B0278","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5598c57e9f842399bed5afb0b772df45ee1826e7","datavalue":{"value":"https://doi.org/10.1137/s0895480199363908","type":"string"},"datatype":"url"},"type":"statement","id":"Q4443085$AB421FBE-D58E-4D43-B941-E5CF552593B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d48cefaa34a88251f7647ec5b0e12c4273014c57","datavalue":{"value":"W2053608913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443085$E09C3C5F-984B-44E1-923D-84EC8C1119CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28bf34854761b8fa36a080577c83c42f80420a5","datavalue":{"value":{"entity-type":"item","numeric-id":2819572,"id":"Q2819572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6dd8a5cc55207766d86512e5fa93fd8a4dbc0e2","datavalue":{"value":{"amount":"+0.9472925662994384","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":"Q4443085$ABF242FA-E7A6-445A-BBF6-21AB4622FF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf736f6e4eadaf3e543f79575d6b8e528bb4a441","datavalue":{"value":{"entity-type":"item","numeric-id":4941835,"id":"Q4941835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907b2d6414bbf4f022fe14158edef0c3996700fa","datavalue":{"value":{"amount":"+0.9237140417099","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":"Q4443085$4F25C74A-DE28-4FB3-98C8-04D9E800A5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ef3068436f312ef605ed097f3b175713c58299","datavalue":{"value":{"entity-type":"item","numeric-id":4527196,"id":"Q4527196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c9fc11ed108fce2fd2da54288a983d6082d841e","datavalue":{"value":{"amount":"+0.8996756076812744","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":"Q4443085$5B44626B-1E3A-49E7-9A39-AED989B9BD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e73f84fc9c73a7ac0096f4965dca4c6ca86abc","datavalue":{"value":{"entity-type":"item","numeric-id":1866011,"id":"Q1866011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746240c7663ef192ea78d6acdfa7c0a1cc9a5c89","datavalue":{"value":{"amount":"+0.8863110542297363","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":"Q4443085$343A24F0-0516-4C0D-988A-706EDD051D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77efb66efaccc30b1d25b69a242e16ef9eed3fef","datavalue":{"value":{"entity-type":"item","numeric-id":4508364,"id":"Q4508364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297de5eceb42f19a20803bbd7c2ca358846252ab","datavalue":{"value":{"amount":"+0.8677881360054016","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":"Q4443085$2918439E-47E7-40AD-A4EE-E8CB0D5FD086","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4443085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4443085"}}}}}