{"entities":{"Q1408829":{"pageid":1419569,"ns":120,"title":"Item:Q1408829","lastrevid":70353711,"modified":"2026-04-13T14:12:01Z","type":"item","id":"Q1408829","labels":{"en":{"language":"en","value":"On the approximability of average completion time scheduling under precedence constraints."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985928"}},"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":"Q1408829$7D906D60-E9C2-440C-B5C3-548F852246BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c64ec78fdacb95d317207d0c4072fa9b4285aea1","datavalue":{"value":{"text":"On the approximability of average completion time scheduling under precedence constraints.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408829$2ADF43D5-5577-4B3F-9BAE-F7BD7463333A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aeef0db30a9549f130b3c77306ab7bb483f915a8","datavalue":{"value":"1073.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408829$A3C88689-020E-40F4-92E4-F0E6E26A6125","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbb67e594c0e6b6d83b2dda8c4f969a39dc93ee1","datavalue":{"value":"10.1016/S0166-218X(02)00427-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408829$FCB68E35-AD98-461A-AAEA-717BC9E5D920","rank":"normal"}],"P16":[{"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":"Q1408829$F6F4E8E8-57D4-4733-85B7-F82C1C732242","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":"Q1408829$97C19F59-47FB-420E-BA11-FC4A3443F312","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f37244814e4fbe2fab0838dfe21d7174c9a47265","datavalue":{"value":{"time":"+2003-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408829$361222CF-8AA1-4E69-AA97-37BD07F60EBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408829$51487E06-ADA1-4BFA-95D7-6C0FD3986D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408829$E37C641D-512D-46AE-B711-B794508AB51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408829$09CBB039-EC42-4E79-ABA1-AA7D3BA1B1B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38dcb3f9efe9b59194f2bf206d3886b4c530e783","datavalue":{"value":"1985928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408829$4F4C9C59-BCDB-43EB-9F69-62A00602FA59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408829$659E353D-DD4B-4ADF-963D-2E8D8E1C9CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be63cb7b5b6a293dc6c164b63cbd5a9846fc1dbf","datavalue":{"value":"Precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408829$7CBD3751-BB58-452A-B824-F78C2BEBE279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e2903e93f0cd0c21acf2c2dc7776b7a81ba7585","datavalue":{"value":"Interval order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408829$F34F2B8B-F9BB-488B-9923-F37C3A8F2CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed9efc68b172c66053341dc8f6ab9a0a7442ff15","datavalue":{"value":"Bipartite order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408829$65D0426B-8ECB-41AC-9621-92F874B3784D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408829$8BFB2B6F-E96C-42DE-B014-AC9F3E4BC623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3ee321c363c0ae24955757b25565770a395c085","datavalue":{"value":"Approximability threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408829$EBA489C1-DB36-4C81-8111-8B15443CDDD9","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":"Q1408829$61D163BA-5B34-40D8-B23D-27E64027D617","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bcfcd0feb752715d9b835ebbb1d401123ed0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$154C1439-24BE-4B8C-A837-3BD9DF94AA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a00b87eb3f94ea294a280eab4d1158007cf35a","datavalue":{"value":{"entity-type":"item","numeric-id":1970412,"id":"Q1970412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$DD984FAB-D592-4DBB-9A59-5231077CB0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db61ed3bd2daa5567129ab953c97e8021a15f2f","datavalue":{"value":{"entity-type":"item","numeric-id":909575,"id":"Q909575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$E7A893FB-CD69-4A1A-9097-2C940B9855CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721ec603317a7e2dc8784c0b0af5a45ee8662dc1","datavalue":{"value":{"entity-type":"item","numeric-id":4490785,"id":"Q4490785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$B2E41301-C675-41CE-945F-AE3447FC65D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$21AB07E8-0A33-4346-BA17-22F1875FCD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$001E0E37-5F2A-4B42-B67E-40A5DA13C763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$DDD34F40-7186-41EB-B23D-C008A2A34894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$062CE558-7268-48A6-AAC5-1C107963C699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$38D530C2-831E-4D13-9B84-CF92B9DBD974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da60e68c37a24f675f625ca99704faafda09ba63","datavalue":{"value":{"entity-type":"item","numeric-id":3637403,"id":"Q3637403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$3C3C8E82-C0D0-48DD-BA09-8B2225C83D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$BE29B249-0E9F-4D07-8D36-881C875BF935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7cbae1c1118a2e1a65c80b733f652572b93c30","datavalue":{"value":{"entity-type":"item","numeric-id":4918387,"id":"Q4918387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$E3B2D2AB-9DF0-4387-8360-9AFC8E2CBE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd3873febe9de1be805e8d20cbe327abf877fc1","datavalue":{"value":{"entity-type":"item","numeric-id":3883868,"id":"Q3883868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$11C36BA3-966D-4D08-B057-F1A7A624A522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bc4c69d5b6b7280aefc23d4c70a27d968a3585","datavalue":{"value":{"entity-type":"item","numeric-id":1806342,"id":"Q1806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$497020DF-479A-4394-B441-22A3F7C98FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71aa46ea90d9e4629fd91e8aa5caba373a1bc71c","datavalue":{"value":{"entity-type":"item","numeric-id":4060706,"id":"Q4060706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$C8EADABD-2778-40C4-A1A5-63C1A5BF037F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408829$9467296B-BB19-4885-9286-2C39A0F080D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2b92d8beb47a8dd835183d984d540c91a314d6","datavalue":{"value":{"entity-type":"item","numeric-id":4535070,"id":"Q4535070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8559f04dfa188373c32110f9690760fa95b7f01c","datavalue":{"value":{"amount":"+0.9973085522651672","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":"Q1408829$F25965F2-972A-45A8-A0E2-8108AD4AC771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65926a5f28563874a56b491fddc893355e3d3a5e","datavalue":{"value":{"entity-type":"item","numeric-id":2719134,"id":"Q2719134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6555a70c8296fe7443329743c9cf03d6a2dbf5ef","datavalue":{"value":{"amount":"+0.9961318373680116","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":"Q1408829$ED60CF04-EE69-47BA-8236-C014D3FF82E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fc104964b9393d444039d784b95c10f8783c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1414243,"id":"Q1414243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870c4c194b0d6d69795bacc9b25a641694fa2b31","datavalue":{"value":{"amount":"+0.8922334909439087","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":"Q1408829$B14BFEA1-6F1F-4CAF-B1F4-494084D79AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f888f831e9df45ed31c7044a237f065581e10ac","datavalue":{"value":{"entity-type":"item","numeric-id":5429263,"id":"Q5429263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0206f4dd88f2cd4a8122ac1b2cb9b132bd293bc3","datavalue":{"value":{"amount":"+0.8908393383026123","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":"Q1408829$0A4C22D9-2134-4677-9BAF-22C0DB99706E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee34e3b3ba83b2eca02a7ff9e93593bcb973a933","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a003c6ff9ff7cb9d999b2ac709aae5861a9259","datavalue":{"value":{"amount":"+0.8800863027572632","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":"Q1408829$C47DCEA9-7C20-4D53-98ED-F64A5CCDF4E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of average completion time scheduling under precedence constraints.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_of_average_completion_time_scheduling_under_precedence_constraints."}}}}}