{"entities":{"Q2217459":{"pageid":2228202,"ns":120,"title":"Item:Q2217459","lastrevid":53895920,"modified":"2026-01-25T21:49:23Z","type":"item","id":"Q2217459","labels":{"en":{"language":"en","value":"Approximation algorithms for some position-dependent scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7289368"}},"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":"Q2217459$F9CCDD10-1BAC-4E22-9DB0-54F9D64AF055","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96d065634b6cf7e71b1bb727419e0080cf3b9e3e","datavalue":{"value":{"text":"Approximation algorithms for some position-dependent scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2217459$8F371617-5698-4429-BF37-9A6AFFF16A41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98e65c60368482a0436d09fe4ae96c89d4cdef61","datavalue":{"value":"1456.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217459$E49DB5E9-79DF-4342-B174-DDA706EAF168","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$BF706707-C52C-4F0E-8C2B-55E20BD618F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b761dbc0f27b7acb1c0d6c120b287f4abf7e4ea0","datavalue":{"value":{"time":"+2020-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2217459$EF97F4B0-1A5C-4991-8402-9764B493ACE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217459$991AA656-36EB-4AB2-B9DF-D594AD0C9035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217459$2DAF2EBE-5AC6-4449-B1AD-5334D59DCBF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9352a08d9aab96a51a225c266448aef981172443","datavalue":{"value":"7289368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217459$309AEDF0-F1F1-4762-BC40-E1C9D74FF96E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217459$8185A2E1-7C78-4419-A868-E28411A51AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdb2ba20b8dbef35ba33361aef714b5e738677da","datavalue":{"value":"position-dependent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217459$876F2B37-5A6C-4F24-B1AE-250EABFAB795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4fc79436df21b9e1dc053ef4634c73f5ec46fda","datavalue":{"value":"learning scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217459$A5E5DCDC-0AF2-401A-BAD8-142F34B5E622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf2c5ba87e0cd0bf01ae4fb2cf0c893405539efb","datavalue":{"value":"deteriorating scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217459$56E9629F-3D8D-4F48-8F16-AFA003F33165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217459$89C10F74-C27D-46EA-BAF3-91113BCE1727","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"306e8ee53a04146e2ec8164c9099168b37a79763","datavalue":{"value":{"entity-type":"item","numeric-id":1706683,"id":"Q1706683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$30626D29-D539-4587-9E4B-5C27BBA78949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c41137052c5e2829fbf6c6bcc9963cf702c29","datavalue":{"value":{"entity-type":"item","numeric-id":1782040,"id":"Q1782040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$E05C5A39-35EC-4100-9A7B-F4A3E7801D2F","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":"Q2217459$8C9E8AC5-59A9-4E51-916A-805B59FF102C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55aad2535e2e2fabc620d75bb80bde313732e9ab","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.09.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2217459$302BAA4C-4C6B-4CEE-8CC6-964F9ACD5755","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b9633dccaeebc62d7139965ae3b4dd48c8e9e7d","datavalue":{"value":"W3091797432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217459$C94995E3-0134-458B-ABD9-43BB293BE2FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"571c85188443b6df838bf3a12962d377bfd9966b","datavalue":{"value":{"entity-type":"item","numeric-id":4661100,"id":"Q4661100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$9337F625-68A9-425B-BE00-66C54A4B950C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c86ace6b4e4f5fe9a95a30477aac9736fddaa28","datavalue":{"value":{"entity-type":"item","numeric-id":3483073,"id":"Q3483073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$C6183240-0246-41E2-A567-9F59FE469E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8301b27224fc6297f872360af8c6082e6e600cf","datavalue":{"value":{"entity-type":"item","numeric-id":1004418,"id":"Q1004418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$A4BD4F4C-8392-4E13-BCEA-5C7C0CF7F24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c884e913b7bc5b47b454c31be5d459fdc5d3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1388066,"id":"Q1388066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$6C20B65E-A8F0-48C4-B754-B34B34FDEB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a662b8ea0d88aa87037617bd62cdc66b000aa3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2638921,"id":"Q2638921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$628DB187-D057-46FC-AEEC-BE85A0FE4742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$3AC98CD0-5ED1-469B-A9BA-31A77A254915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519be659e6872a4b967e1e3894b17d2950275975","datavalue":{"value":{"entity-type":"item","numeric-id":1761835,"id":"Q1761835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$E9F03F4C-30B0-4483-8949-0D4ECAEA9F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f526d59e5de2b8f3000e6e180eea826c863bc36","datavalue":{"value":{"entity-type":"item","numeric-id":350495,"id":"Q350495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$D7C8F05C-7079-4686-9F65-4B9076BB1757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c84e27617fa0f187a21bdccfa407ca4ca49192","datavalue":{"value":{"entity-type":"item","numeric-id":1652222,"id":"Q1652222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$FB09C7C9-A558-4C65-BFC1-B1C7B8FEB775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756dd743dd00cb8a1d8e068644573a79d9cf5bce","datavalue":{"value":{"entity-type":"item","numeric-id":336439,"id":"Q336439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$8FBFD0AC-986B-45B5-A195-273A3ABA45FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcaaff1c8df54bbcf0f4ed61e073e85c94c8bf9","datavalue":{"value":{"entity-type":"item","numeric-id":2417184,"id":"Q2417184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$0F166291-44D4-415B-870F-143E340286C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b132948afa54e49c019572bbbdeb03cdb7191b1","datavalue":{"value":{"entity-type":"item","numeric-id":2789002,"id":"Q2789002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$F811E7D6-66CD-4B40-B86B-71A8552E0575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969bbae88fa2f4df1ee7e95d40ee426a74a19aa4","datavalue":{"value":{"entity-type":"item","numeric-id":2386828,"id":"Q2386828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$E1349935-D59B-42A2-8893-C2297F3FF8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ae87127b650e5bbe0e39aaf1f8286b41a89a68","datavalue":{"value":{"entity-type":"item","numeric-id":342484,"id":"Q342484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$E93FA79C-3DB1-4595-9924-D8D2E2EC03F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f7cbf99f7da16407e90354cd56adfd2c860ec7","datavalue":{"value":{"entity-type":"item","numeric-id":2448108,"id":"Q2448108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217459$23BC6BCB-2B6C-4FA3-AD09-D264829FF0D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca501ce0cc610019ac5ba28b00cc41a2bfe4c962","datavalue":{"value":"10.1016/J.DAM.2020.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217459$03D7DA46-2A4E-4B9B-8076-1AC10036D7E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b583eb5a0995b63ef41eac71006b219a839453e","datavalue":{"value":{"entity-type":"item","numeric-id":545340,"id":"Q545340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f399d23519dbe4b45984383dff66d45fcbc65ef","datavalue":{"value":{"amount":"+0.8857882022857666","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":"Q2217459$5E295568-CA55-4FF6-BC10-C18FBDE98279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ffc715bb1f0bc09adf6bcbb6c8eb7dd07222a8c","datavalue":{"value":{"entity-type":"item","numeric-id":2333788,"id":"Q2333788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65674d40af0fa2230f4de237418723377577a76","datavalue":{"value":{"amount":"+0.8627577424049377","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":"Q2217459$377CE059-6EE3-4722-B294-7F956E880B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f436edee1ef1cb38577edf68bf14bf00d947ecb","datavalue":{"value":{"entity-type":"item","numeric-id":3079398,"id":"Q3079398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe352bd30781c062e3d68648a842442ee663f6c7","datavalue":{"value":{"amount":"+0.8469507098197937","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":"Q2217459$A51C96F4-E0FF-412A-9687-C8E9A23B0E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c378febd91368c4e8b095577a260f3047fe49f3b","datavalue":{"value":{"entity-type":"item","numeric-id":1032015,"id":"Q1032015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae346bae1bcc8980ba84566b844f92a51ae26a27","datavalue":{"value":{"amount":"+0.846754789352417","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":"Q2217459$622E5C65-5894-4BBC-BD76-F9FA28D90006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5655e68184b9304e03b9bf0a280cd627db884507","datavalue":{"value":{"entity-type":"item","numeric-id":2390362,"id":"Q2390362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0e62b32aa65561f4d39a7dc1844a81bda2debe","datavalue":{"value":{"amount":"+0.8463660478591919","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":"Q2217459$7FC7ED4A-15D9-4523-9873-FA2F423FCD05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2217459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2217459"}}}}}