{"entities":{"Q1029337":{"pageid":1031185,"ns":120,"title":"Item:Q1029337","lastrevid":66784569,"modified":"2026-04-12T12:50:34Z","type":"item","id":"Q1029337","labels":{"en":{"language":"en","value":"Exponential inapproximability and FPTAS for scheduling with availability constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577377"}},"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":"Q1029337$208AE868-8A1B-45AE-A1D8-0A047A6CEF15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3de76042f99e8e647352773a29cd69633fb512d2","datavalue":{"value":{"text":"Exponential inapproximability and FPTAS for scheduling with availability constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029337$7C8B77DE-7D8D-41DB-AEFE-C8E00252FAC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66ad8e2eeed8c711e23eac1a8445c2452e54cdc7","datavalue":{"value":"1188.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029337$01272489-1D00-4B84-B3CE-E1ACDADFA014","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$87F46DB4-D7A3-4E05-85B3-909E21D00A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56494b068c6b3764212589b3a9e9b2df4138aa49","datavalue":{"value":{"entity-type":"item","numeric-id":319144,"id":"Q319144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$AA40E3CF-3C26-4C2D-A305-2B0C33235356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e85103845c74f03c4ecf90171d80d2e83494147f","datavalue":{"value":{"entity-type":"item","numeric-id":319145,"id":"Q319145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$950C52A8-9185-4EB6-8089-EFDEEE22912D","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":"Q1029337$994604C5-0EB9-4EB0-932F-62CF07EFCE96","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":"Q1029337$55E3A17C-948B-4107-B790-D8B30613EE51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029337$B4FD6104-9C5C-41C3-8A51-380D3E4287FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0966b4755c05f396065e2a86b283ea7df51221c8","datavalue":{"value":"5577377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029337$6B1C13F3-E3FC-48AC-9713-71780B70099C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029337$AB788ECB-AF20-4160-B07C-14D880A67B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029337$22A11DAB-1CE7-45D4-9657-96900AF711DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40c8eac063c0625a5f5a999c82e91e1de8092fdc","datavalue":{"value":"machine availability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029337$5CB374EE-AAB9-4A39-8BCA-3E6486925771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029337$80F992B3-7B1F-495E-A243-A842507770B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029337$DA12BA88-C771-406C-A550-602D2BC7823E","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":"Q1029337$A1C302CC-757C-4AA3-8195-EE4D3B1E85E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d86ce18c4f3c2411abc6b4a0cc134c745b428ca","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029337$8EE8AD86-16CC-487D-B648-C068CE3913BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5fed4d68408408bc9a76a867dfb11641b06a4f8","datavalue":{"value":"W2005313518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029337$6AAC633E-D292-428A-8723-0F703DE19F0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00e55843e889958959b99b34c306733437afa81","datavalue":{"value":{"entity-type":"item","numeric-id":1111018,"id":"Q1111018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$19B1A08D-D1B3-406A-AE91-F1348ADEC5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce0c26dd00e754cfcd33e20b3a72d65e1638fa0","datavalue":{"value":{"entity-type":"item","numeric-id":1575603,"id":"Q1575603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$D5F57D27-21C2-4E48-812D-C0651442324B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38f533e397bc700a039d0d0a15426b178e4ed44","datavalue":{"value":{"entity-type":"item","numeric-id":1395372,"id":"Q1395372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$694F564A-61A6-4D6F-8F9E-04382E97B9DA","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":"Q1029337$C0760484-A961-4648-A5FE-AFD6751AF899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b106ffb91c0203bb1cf86cacc5c51d8157ee27","datavalue":{"value":{"entity-type":"item","numeric-id":5953341,"id":"Q5953341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$D0686170-FFFE-4E19-ABD6-D57B3BBE8B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4899d30f0c710931a015fb2d6a073873783e2dc1","datavalue":{"value":{"entity-type":"item","numeric-id":954036,"id":"Q954036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$C2EB641F-9939-4A67-8F11-F2ABBEAF76B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dc3dc2cbf32fc7b4466765ade4796b933f1b65","datavalue":{"value":{"entity-type":"item","numeric-id":1374418,"id":"Q1374418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$88E734CC-DAA1-4D36-99FD-BFDD0E4BF582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ada29d2bd676ee832890ce6dfcbaa3a831bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":2564885,"id":"Q2564885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$AC0552E3-2AC8-4D14-B843-0ADC72597232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3529ac09579598f621225d9232a72dd49cd47d37","datavalue":{"value":{"entity-type":"item","numeric-id":4949163,"id":"Q4949163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$E669C2EC-C101-41B7-B302-9691852CE111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe099a2e78fd0f3381bcb3143227aed960cc160","datavalue":{"value":{"entity-type":"item","numeric-id":811593,"id":"Q811593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$B5C10405-EDE6-4730-857C-055E17011E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26c6e4290e0d4d0449f6dc4cf0b0845d36265ad","datavalue":{"value":{"entity-type":"item","numeric-id":2384614,"id":"Q2384614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$C7E1FE44-F2AE-4911-B1F2-1ED886767EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$C6AFEFF1-E86E-4849-9EEC-54791D417CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510981236cf8c1f447f200084030d18994c928b9","datavalue":{"value":{"entity-type":"item","numeric-id":1284696,"id":"Q1284696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$62F016DD-41D7-4541-87C5-03A12EEE2985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6dc2333c08dd387976f36369e55c28df25d80f","datavalue":{"value":{"entity-type":"item","numeric-id":1969884,"id":"Q1969884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$0C4794EC-CDE6-4F28-9505-5E9A12C271D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2d80f2517bc18abb45b3706d7a101f6c2a3d3e","datavalue":{"value":{"entity-type":"item","numeric-id":868990,"id":"Q868990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$239974CE-E297-4BD7-9DA7-5611CD7008CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e027c91c02b931ac29914501053054e4b7dc2004","datavalue":{"value":{"entity-type":"item","numeric-id":814116,"id":"Q814116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$9FEB2CCA-4F37-4779-9C44-85D1D70953B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c6b617bb7e3ae81b61c6dad659150ec4adb496","datavalue":{"value":{"entity-type":"item","numeric-id":1772973,"id":"Q1772973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029337$C16586C3-C5E2-4785-B00B-E79495278E64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e8366204f4054830b13a69d06c6c6817d74bf09","datavalue":{"value":"10.1016/J.TCS.2009.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029337$ADC5D67A-82B7-4598-BF04-68197A410E78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261bb9633271827bb542382d7520097607e2786a","datavalue":{"value":{"entity-type":"item","numeric-id":3587338,"id":"Q3587338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc86a4013335ef7ecea6607f072c82fd15b58f65","datavalue":{"value":{"amount":"+0.880170464515686","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":"Q1029337$0B154209-9AB6-4818-92EB-E3BDB11E029C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6733063cd51e9c1c74cf7f52da5839fb8016aaa2","datavalue":{"value":{"entity-type":"item","numeric-id":642981,"id":"Q642981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc19cb8f228a3464ffd18d1003908195216ee3d","datavalue":{"value":{"amount":"+0.8581565022468567","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":"Q1029337$92843EED-CF52-4020-A91F-9909D76797A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb1709194c286751455a9d0542b335f6b83022c","datavalue":{"value":{"entity-type":"item","numeric-id":498410,"id":"Q498410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bbbb8fcbcb244008fc4f9ff0cd074e40e89f58","datavalue":{"value":{"amount":"+0.8525272607803345","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":"Q1029337$0AA7DE9D-E98B-472A-82E0-176B97C8F882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f269030f268e06276fc7a797e1aab8dc49c31a5","datavalue":{"value":{"entity-type":"item","numeric-id":3637090,"id":"Q3637090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c42315ae6a7674c0ed9032dcf6007749178ed57","datavalue":{"value":{"amount":"+0.8442702889442444","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":"Q1029337$637ACA9A-44D0-4D26-B207-0EA90B5FF76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af328cc805abf13cda36353b6c96b0c06124242","datavalue":{"value":{"entity-type":"item","numeric-id":4901463,"id":"Q4901463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec55800ef22cf3fc7ae9d371d5d21e35591277b","datavalue":{"value":{"amount":"+0.8338386416435242","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":"Q1029337$6E3ABE2E-52D5-4A0A-8B97-1AA54B2A169A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponential inapproximability and FPTAS for scheduling with availability constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponential_inapproximability_and_FPTAS_for_scheduling_with_availability_constraints"}}}}}