{"entities":{"Q1029345":{"pageid":1031193,"ns":120,"title":"Item:Q1029345","lastrevid":66784632,"modified":"2026-04-12T12:50:35Z","type":"item","id":"Q1029345","labels":{"en":{"language":"en","value":"A PTAS for parallel batch scheduling with rejection and dynamic job arrivals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577383"}},"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":"Q1029345$9383E030-6C6B-4BC4-B108-2F698A6BF6EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"166262afedfb035e82ffb3ea2a51a676237a4ac1","datavalue":{"value":{"text":"A PTAS for parallel batch scheduling with rejection and dynamic job arrivals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029345$BE45C254-533B-4AF4-AADF-714AAEAC7396","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee020e603dc17efcd358408b667ca44f7d0488c9","datavalue":{"value":"1175.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029345$2AC52DC9-27B0-4C84-8FB5-78FF3B8F608E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1362d00015bab7158985645dc798579b251e9998","datavalue":{"value":{"entity-type":"item","numeric-id":386416,"id":"Q386416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$EAC6BFF5-5AD0-4C01-9DB4-83DCF3250D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89fad8b7c8c74707693d21457d043fde5848a27","datavalue":{"value":{"entity-type":"item","numeric-id":523740,"id":"Q523740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$10B363BC-8609-434E-9DD2-CF37AE7070F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$8FEE0041-7E75-4A36-AB20-69E45C66AA55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0686cb65e5d045520e629f217f317631a74c3c2b","datavalue":{"value":{"time":"+2009-07-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":"Q1029345$C12192E6-5EAD-46A4-9BFB-1B10377F7905","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029345$D1844E20-191A-4561-A665-74F07EC824D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac24e2f16282dbdc463bb12723ea3d44e77732af","datavalue":{"value":"5577383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029345$1F9B33CC-1D9D-4277-80B9-A15B4D370247","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029345$83EC5BD2-EAED-49C0-B24A-4571D3C26D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81216602293eadad8aa42441e238a452affbca68","datavalue":{"value":"parallel batch","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029345$02B632E1-A21F-4036-B0A6-0D9C3ABE339B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6249cbc492d4421b0ab9630c2f89e5834eed1dd6","datavalue":{"value":"dynamic job arrivals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029345$EF4E9276-D170-4896-9848-CDA4C61F411A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea625adf7f9d3cb56ff12bb76622dc89dbd1952","datavalue":{"value":"rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029345$A5DC8726-844F-4E3C-AA9E-B66F7459B794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029345$992212B8-2254-488C-BC03-DE8D4656877C","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":"Q1029345$25405262-6C70-44E5-826E-894CE40EDEBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ba4660ed3cd349e51dd6620de46f8fe3c11f7f6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029345$4E9531E8-D292-43BC-BCA4-6268378F56E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b97339146e9ec6e9e7e74eb8b89a443ea8891573","datavalue":{"value":"W2087096734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029345$3D2D12A3-DC3F-4080-8812-BFD0B184DE1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$AD960959-E71A-4533-AF07-026A4B880704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac783a875a957c8817d93a18fc9982b7ce7f5d71","datavalue":{"value":{"entity-type":"item","numeric-id":4943705,"id":"Q4943705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$1B83F4A5-CC81-4FC4-BF25-3BF52E9851ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30464dcaa00a34c00226e8247ff6c3d2acf92540","datavalue":{"value":{"entity-type":"item","numeric-id":5898864,"id":"Q5898864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$F6ECC7DB-06AD-461E-8639-A5F1656E5FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7183daf35e2eda843647a298ad654ed999c31aa","datavalue":{"value":{"entity-type":"item","numeric-id":2425836,"id":"Q2425836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$8529D864-CA6A-4609-99FF-B1F249858AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"128bb117b13e56adefebaf4c136c229ab783bf9f","datavalue":{"value":{"entity-type":"item","numeric-id":1774521,"id":"Q1774521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$2D35F440-CFEC-4D1B-A94F-83E3DF7624E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af3b00240994d9bd1c5edc5e1f0eaee75ba0e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1417850,"id":"Q1417850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$3ECE34EC-1CF1-4661-81AE-312C86A92E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e40faefa3ff65cefcf10ca874dbd4e44c11fb1a","datavalue":{"value":{"entity-type":"item","numeric-id":1870022,"id":"Q1870022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$AF777CB4-1858-4F4C-9644-5C8C1AE374B5","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":"Q1029345$3FB2623B-846F-42C0-A1EE-8EC6B115EB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c030cfe16281dfba7c381e7a2b7472b52a33fb61","datavalue":{"value":{"entity-type":"item","numeric-id":1583671,"id":"Q1583671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$750DDFCA-901F-4A40-9B92-472DCD2AD5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8956315ea27879c61de546884fd6886871e7f3","datavalue":{"value":{"entity-type":"item","numeric-id":1411622,"id":"Q1411622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$FA72B521-6FDA-42DD-9003-9783730D522D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65221b86d5302239ecbaa8987de5ea995c4fd11b","datavalue":{"value":{"entity-type":"item","numeric-id":1077325,"id":"Q1077325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$FE529921-2982-429A-8223-324B5A540FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd787396c652fa3ec69a115151597b52c14e1ec","datavalue":{"value":{"entity-type":"item","numeric-id":2488218,"id":"Q2488218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$E9F21A35-7CFB-4553-9F59-8D80EC06BFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e33d6df18a169261263e20572e368268257d55e","datavalue":{"value":{"entity-type":"item","numeric-id":1775064,"id":"Q1775064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$62DD51A3-3F23-48CF-9E34-70A39E09C773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2fd276b267541c50ef5979b9f269fd691eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":4245414,"id":"Q4245414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$9974E38E-F261-4756-A5D7-7964B88691A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$78202636-AAF6-4D63-ABCB-1ADFE4731EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b89bca1b0707420e3e5cc5fb9f1bcd6e917523d","datavalue":{"value":{"entity-type":"item","numeric-id":1882631,"id":"Q1882631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$98D7ADEB-3FE0-44EE-A7A7-C066AC0770D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca26bf00fa89f1008a254eb417dcc4d20a3920a","datavalue":{"value":{"entity-type":"item","numeric-id":5958131,"id":"Q5958131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$803FA7E1-BE87-4558-84F9-8F3728EB3465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e2ff62435c5e051aa90583f74691076bac9958","datavalue":{"value":{"entity-type":"item","numeric-id":5900744,"id":"Q5900744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$D2EABC5B-EB9C-4279-8F84-BEE15B1230EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea79e2c1b7472c085a1109280ce1cee648593d2","datavalue":{"value":{"entity-type":"item","numeric-id":3513144,"id":"Q3513144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$7F3EC41D-EC46-4DCE-BDB4-AEE8197889AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c56d5578edc382e977e607cce9900fa17eb26b","datavalue":{"value":{"entity-type":"item","numeric-id":5710113,"id":"Q5710113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029345$0145DCCF-F392-4C27-9086-6E57180AF17A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"965dc2b76502fd54a6f743df31c8b843fa6c641e","datavalue":{"value":"10.1016/J.TCS.2009.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029345$87503BFC-1420-4850-8D45-2E46372EDE29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c1c3b6a1e2411725fe12e4e71226c42d916021","datavalue":{"value":{"entity-type":"item","numeric-id":5710113,"id":"Q5710113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc844918f768cd322e8dea375e5a6b493f438835","datavalue":{"value":{"amount":"+0.8454648852348328","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":"Q1029345$60BE203E-CC8D-4384-90C8-E228BA0A19A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"764913ec9f0723be3e38d2d342ec76c94d7588ee","datavalue":{"value":{"entity-type":"item","numeric-id":2918197,"id":"Q2918197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6830bdebd52409210d4d46760b068cc996b9f41d","datavalue":{"value":{"amount":"+0.8292011618614197","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":"Q1029345$46FA05B1-CBCA-48B0-9DE7-9046D81F6744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf86bf81b87c0761c512a6ace10a0be8d3b38ab9","datavalue":{"value":{"entity-type":"item","numeric-id":2399612,"id":"Q2399612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3f6fe72649fdbaf1b3fc35bbcc413e02b8b93a","datavalue":{"value":{"amount":"+0.8225319981575012","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":"Q1029345$CA9A3A41-AB61-4F61-961C-E0FFADE50CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a20bc1155002586085467ed592eb089443ecab3","datavalue":{"value":{"entity-type":"item","numeric-id":5128456,"id":"Q5128456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64020e249e18ac43c640d1e30d016f1fe1426889","datavalue":{"value":{"amount":"+0.8171600103378296","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":"Q1029345$BAAC441A-B9DC-402F-81DD-E8E34639B06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c702a6deb956f4bef726a406b2ea0a63aa207aa1","datavalue":{"value":{"entity-type":"item","numeric-id":295880,"id":"Q295880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f901191f6ecf2e8fc3e22438ac16de19a9fb8bc4","datavalue":{"value":{"amount":"+0.8146686553955078","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":"Q1029345$A24FAC7D-1F11-4FEC-9C07-759547EBB450","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for parallel batch scheduling with rejection and dynamic job arrivals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_parallel_batch_scheduling_with_rejection_and_dynamic_job_arrivals"}}}}}