{"entities":{"Q6606622":{"pageid":14217779,"ns":120,"title":"Item:Q6606622","lastrevid":55980046,"modified":"2026-02-21T17:36:01Z","type":"item","id":"Q6606622","labels":{"en":{"language":"en","value":"Approximation schemes for machine scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7914532"}},"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":"Q6606622$A276DBBE-A4F7-4A79-ACFA-B0B06D43A6FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e289df6cb9a2d6212add7544f83a0564eb1a559b","datavalue":{"value":{"text":"Approximation schemes for machine scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6606622$16D6D62D-3E4A-4AA8-8F06-1ADBE6C146E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d149373e0b29abf37174842d4fd9805526d99816","datavalue":{"value":"1547.9009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606622$11FEC5FB-8FB3-4278-87C0-0D83822B6016","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2a1ea8aa26d2c4c66b9d6e35ec6f59011f312c4","datavalue":{"value":"10.1007/978-3-031-08623-6_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606622$3FCB811F-DF05-4F6F-B1E2-F680B4068DD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afa780b4b854f5ebecff7e0fcace951c0e487d17","datavalue":{"value":{"entity-type":"item","numeric-id":1751099,"id":"Q1751099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606622$E2A7D1D8-8391-4B3C-8D8B-B1D0F735BA0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"017399385e4d9ce7d03b1e5724928b0d308c6dc8","datavalue":{"value":{"time":"+2024-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6606622$E0C76E23-607C-4F56-B70F-A1ECEE72AA6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606622$29763AC6-CE8E-405C-861F-75D65A9EC70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606622$B63D0482-E40E-4021-B793-00E3061A362C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606622$86698482-DC54-40EE-869B-D6A07C798FD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbed64a58c3b383e04ddd1646a558295708e450c","datavalue":{"value":"7914532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606622$ABD49E43-6A80-48E9-A5BE-2E85286D011A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606622$B1663558-5FFE-4268-A20C-15924E3030B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606622$80FAD118-AA76-42F9-8AC3-23CA9286A1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606622$7E97720A-5930-4283-839B-B12FB4F2059F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606622$064C986C-686F-4B9F-AB67-05C3489B519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606622$F744DD2D-1B22-408F-90A0-3190EFE71A34","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":"Q6606622$E3494798-C28A-4C1B-81D7-FA0DF1D31830","rank":"normal"}],"P223":[{"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":"Q6606622$7AFDE434-59FB-42E4-8102-F027F59C8EDE","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":"Q6606622$72F45B28-A396-48D3-B5F2-A433C4CA1419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606622$35725BF2-B173-467D-8B66-94FDC6C962B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817414b23f94c3c0b859c94f87cf70afb448f4b8","datavalue":{"value":{"entity-type":"item","numeric-id":5090421,"id":"Q5090421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606622$9AFF4C45-4D83-41BD-BF98-999A5128D3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596a6cbed19d4b00ce3130783e9ff443171fe95e","datavalue":{"value":{"entity-type":"item","numeric-id":4972675,"id":"Q4972675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606622$5BDA1DDD-14FD-4C05-B4D1-F49CD0BBE1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606622$A37F1118-E7CB-4BAC-88EF-D0115F7B6563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606622$6E56E402-2649-481A-A414-AE14735ABF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38130c7e6637d84db5a137b1644a8055bde27a2a","datavalue":{"value":{"entity-type":"item","numeric-id":5874275,"id":"Q5874275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606622$050883E6-7514-4524-98CD-23695AFC1934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3a12e28617c82ab5c05355c577466be0a984b9","datavalue":{"value":{"entity-type":"item","numeric-id":3518727,"id":"Q3518727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606622$0ABD1F2E-FD8E-4223-965C-E166D4C77CA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8193912cca397a2e095f8872aa70bdfb0eb67c5","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bae1b5ea170ed13a27410c8acb418d9567d1866","datavalue":{"value":{"amount":"+0.8886592388153076","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":"Q6606622$10A68829-8A96-48AA-A7A7-1ED18EC7AB06","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":"10bfac2cca1484f7ff41e0ee3ab5d7b1e666f684","datavalue":{"value":{"amount":"+0.8607234954833984","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":"Q6606622$42E6397D-B81C-47B4-A82C-F29C83A17355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4272a1f19f88d08d484864c150f0238b8e6e6f","datavalue":{"value":{"entity-type":"item","numeric-id":2757623,"id":"Q2757623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba19c337a12b30ed32534f3d5df8888233e30d1","datavalue":{"value":{"amount":"+0.8501425981521606","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":"Q6606622$D9E3AD79-036A-46D5-8453-543431E99E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d87b277e20752707179473a5ef6a07b9b6a916","datavalue":{"value":{"entity-type":"item","numeric-id":6126818,"id":"Q6126818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a28aacb8a48321cf2a43f49ebe9ed43b43102d8","datavalue":{"value":{"amount":"+0.8498637080192566","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":"Q6606622$084D54D1-48E5-462A-9610-5705DFA23809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5aeff0bc33229452de73e3791fe05e2ba8ab788","datavalue":{"value":{"entity-type":"item","numeric-id":3761689,"id":"Q3761689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6284e66bb0699c5ef47875d495c32a792cbcbe","datavalue":{"value":{"amount":"+0.8493354320526123","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":"Q6606622$17B801F5-B3F8-4727-832A-9FF036CC7819","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6606622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6606622"}}}}}