{"entities":{"Q3186540":{"pageid":3197248,"ns":120,"title":"Item:Q3186540","lastrevid":52589354,"modified":"2026-01-23T01:29:20Z","type":"item","id":"Q3186540","labels":{"en":{"language":"en","value":"Robust polynomial-time approximation schemes for parallel machine scheduling with job arrivals and departures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6610530"}},"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":"Q3186540$7C2FD669-543B-4808-9CAB-D2A91B2F11F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82bfe7b1fc7348b1af564a431dfa50cebfdb07bc","datavalue":{"value":{"text":"Robust Polynomial-Time Approximation Schemes for Parallel Machine Scheduling with Job Arrivals and Departures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3186540$AE2C1942-6DC6-4F19-9324-355D7131A229","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc614d3ea14bda03dcdec9269920564316c89a6d","datavalue":{"value":"1342.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186540$97688E46-F43C-4688-ADA9-336475EEE11A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af832889014f7d57d1700d70dbc1c280e0bf78a5","datavalue":{"value":{"entity-type":"item","numeric-id":490329,"id":"Q490329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$26EDD663-A5DC-4ABD-A94D-592B05FB32EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7a9072a19d12afd3044e5baf8595e663b9769c","datavalue":{"value":{"entity-type":"item","numeric-id":6479077,"id":"Q6479077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$F2286345-71B1-4B46-9D17-A3C117ED4381","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$11578BF3-A159-49B1-A2A4-263D2EBA9398","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"632762f18b1136ebfb5f13b4269afddfefdbe92e","datavalue":{"value":{"time":"+2016-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3186540$5D824C93-3FAA-4A1B-A57A-061F4F20C3A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186540$474AABD5-EC2E-4938-BC56-46F924CA132C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186540$0BB1AEB5-FD57-49B7-B747-925292F406C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186540$B48255C3-74FD-4527-84E7-48057FD3D38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186540$ED657CA9-B6F0-477F-A95F-2F28859E2D78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fce5a0bc3ce83d490ba04ac53d03de781c3fe69f","datavalue":{"value":"6610530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186540$2125ECDA-2F96-446A-8C87-79D573D81B49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186540$481E1716-4587-4C5D-8F12-2E629B562627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186540$24C8ADB8-018C-44CD-8C49-4040DDAD633B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"213d86e2a939d6c5fe72eac9ed2286d9310d58e3","datavalue":{"value":"recourse","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186540$59C1FB09-1DDE-4176-9C14-4634D329455D","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":"Q3186540$B576C1BC-DC46-4E5B-8C0A-C1806445C699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5de09035dae75167e8d528525a6bcf8dff12cb92","datavalue":{"value":"https://doi.org/10.1287/moor.2015.0765","type":"string"},"datatype":"url"},"type":"statement","id":"Q3186540$2B0F1324-C6C8-4FD1-B19F-3CB7FFA428C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e29a6a7f92bc401ed1f3b20f0dc6e9e63c2209ba","datavalue":{"value":"W2330297616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186540$39ED2ACE-0B13-4573-8D62-CFEBB1BCF6A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b222c01bf8dffb910779a77358cda2cc5cb9ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4268892,"id":"Q4268892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$4BAEE1A2-14F2-44BB-A78E-AAA2EBFCC2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"516d34815556ccbbc30fcbdd21de7270a62de0c0","datavalue":{"value":{"entity-type":"item","numeric-id":3579202,"id":"Q3579202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$A53AB50E-FE8A-4BD8-B34F-4EB097F141FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a41149e1952b2097bb81c96c8d675e5b8b3b8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1403281,"id":"Q1403281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$1CC2CB9A-40FC-44AD-B3A3-E961B2C8289B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d177f9763da0ec9ed5a55b856dd9ebddabeb40be","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$152EA3EB-F1D0-447C-9CE9-4A458E29E530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c406744e3e00f96bf5cd6b66e802c9388597045","datavalue":{"value":{"entity-type":"item","numeric-id":1283679,"id":"Q1283679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$7BCEC1E5-96ED-40D0-89A1-77BF7ABA64EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa895dc297dde7220c9a1e626da38f7d4cc32312","datavalue":{"value":{"entity-type":"item","numeric-id":5943097,"id":"Q5943097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$EC845969-47B6-461B-BF81-1048F4CEB04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f2086021e3787d51e84cd398cead1a5d2e2954","datavalue":{"value":{"entity-type":"item","numeric-id":5906280,"id":"Q5906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$CAE1CA14-6DD9-4CBE-A298-4558D0CF80B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8695ab8067903991d76b877211314b9ae0d3706","datavalue":{"value":{"entity-type":"item","numeric-id":960514,"id":"Q960514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$FB226E44-ACB6-4D6F-AF41-95E9C71D6A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3785fed2d2b45301693a08ddaeccb117fbe0fc","datavalue":{"value":{"entity-type":"item","numeric-id":5351895,"id":"Q5351895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$0A7E2315-0EA7-404D-9632-14D8EEE6519C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392907b60e306d2faa3b5505f8451e97e9dbff07","datavalue":{"value":{"entity-type":"item","numeric-id":1336752,"id":"Q1336752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$4CA6BE14-A6F6-485E-A65A-53F1A26379D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e86f696cea8930253e0ba8a16b8bef20f6a7f17","datavalue":{"value":{"entity-type":"item","numeric-id":3793940,"id":"Q3793940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$66D49B3C-64EF-43FA-83BA-6C791839B13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0f7aed60b9d1bc1edac073bff8a89f6d0a6503","datavalue":{"value":{"entity-type":"item","numeric-id":1013966,"id":"Q1013966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$69E6B6C6-DE97-41C6-85F7-C714B0AA7111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51cb3c0b0a3388dae7da04bf95978f14f1a90b2a","datavalue":{"value":{"entity-type":"item","numeric-id":3092261,"id":"Q3092261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$8C319A7B-7380-4C9C-9562-F75554E2CD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3412b24205229b133240855d60cb530bce587454","datavalue":{"value":{"entity-type":"item","numeric-id":2848196,"id":"Q2848196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$F4533E38-C312-40A1-B08D-8EF94CEB73C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f7bbdbd6107eacaf78fdb25dbcaec3db25ccda","datavalue":{"value":{"entity-type":"item","numeric-id":1592757,"id":"Q1592757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$CD895599-91B8-448E-8357-2B9A7AE282B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$811E5259-269A-40CF-B002-2F8C70B15C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6433036aaaf40b2f1fee444e1e892bf2330f855f","datavalue":{"value":{"entity-type":"item","numeric-id":4876699,"id":"Q4876699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$A8C6D0A6-AD6F-4C70-85E4-8EB1195C428C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$B479DAC5-DEED-4D05-BC90-62D1E9E577C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f79af8252fa83d9c997e115e8ed97c1a445030","datavalue":{"value":{"entity-type":"item","numeric-id":4706228,"id":"Q4706228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$2868211D-3920-4DE8-84CA-50B7657ECBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f23841b44b86798f202158252c42af0fe3d73fe","datavalue":{"value":{"entity-type":"item","numeric-id":3169046,"id":"Q3169046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$F83BDE63-BCC4-4F8D-A949-A2DB01911861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c41907ae7fce9a093033a958e4099f19fbdb46","datavalue":{"value":{"entity-type":"item","numeric-id":287130,"id":"Q287130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$51F9EE1F-0F8E-4961-B161-9A8FD16A8DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61bc0188bfc09fa4e97fbaa14654ecd3d039292e","datavalue":{"value":{"entity-type":"item","numeric-id":3586449,"id":"Q3586449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$9662FD5F-06DD-45D4-80BA-AAC96C85DB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66635393dcf8921bc6e305837f9cc26e5915986b","datavalue":{"value":{"entity-type":"item","numeric-id":4953243,"id":"Q4953243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$D3842182-21B5-4C5A-9521-6A9B2A849A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4601ed78d2d73843bd58f1d6c28b61cb70d256","datavalue":{"value":{"entity-type":"item","numeric-id":1362519,"id":"Q1362519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186540$5CA0BB6D-B259-4439-8FDA-99CD1E1E8815","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faa30d9156fc0b2f1d14dbd1358fc2bdea8fa08f","datavalue":{"value":"10.1287/MOOR.2015.0765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186540$31C5B011-1D1C-42EC-A293-FB31BC024023","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19468dae4cee185fad00a8c5f77351139613f573","datavalue":{"value":{"entity-type":"item","numeric-id":3586449,"id":"Q3586449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5baca10a70fc17cd8e67f60dfffbed6ff06c54d","datavalue":{"value":{"amount":"+0.8701516389846802","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":"Q3186540$BDD0C716-0F20-4868-8088-E2B855372152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a8397b0baa5dca855a822640b76207b0ed560e","datavalue":{"value":{"entity-type":"item","numeric-id":2010916,"id":"Q2010916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55264b5fcea8cfa2d93e605921da4fad920372a0","datavalue":{"value":{"amount":"+0.8394088745117188","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":"Q3186540$A4538543-21DC-4EC8-A988-F163BD9956B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7d20f46c70b44f3b30e23559956065eb562fa83","datavalue":{"value":{"entity-type":"item","numeric-id":2806953,"id":"Q2806953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884e0bd391721b9f9280867b7dea8633e9bbb899","datavalue":{"value":{"amount":"+0.8285344839096069","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":"Q3186540$54FCEC10-DB06-4F58-9F28-11CEC19808D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90051ef7e0178c9af0b177e114f7b29b2bd27426","datavalue":{"value":{"entity-type":"item","numeric-id":472464,"id":"Q472464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d37b971d35dd93289b15b95f4d1640ba85cddf","datavalue":{"value":{"amount":"+0.8174747228622437","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":"Q3186540$07B4BEB4-82FC-4D29-809B-7455E9AF3757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015b1417e9e3ce21ac7db6196c6d4d44dff74d6e","datavalue":{"value":{"entity-type":"item","numeric-id":3092261,"id":"Q3092261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e8d7351fdaa6a9cadf6ed3849610246b21c3ac","datavalue":{"value":{"amount":"+0.8159360289573669","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":"Q3186540$CCD8D597-6B8A-467E-B0B9-7BF79264B0E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3186540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3186540"}}}}}