{"entities":{"Q3387928":{"pageid":3398631,"ns":120,"title":"Item:Q3387928","lastrevid":53899730,"modified":"2026-01-25T21:56:15Z","type":"item","id":"Q3387928","labels":{"en":{"language":"en","value":"Closing the gap for makespan scheduling via sparsification techniques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7291320"}},"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":"Q3387928$44D118BB-6F1A-4385-B05C-98C47BB2AD0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2eb04f724fcdd0c3bbb38fd97912f34a7ecf0e92","datavalue":{"value":{"text":"Closing the Gap for Makespan Scheduling via Sparsification Techniques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3387928$2B91E80D-6D14-451C-AD9C-6F746FEB5758","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a54c3ebc7b3ed90d86946b91eb74e261fd53f692","datavalue":{"value":"1451.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387928$53DB123C-BDB5-413D-9631-1828AA82C3E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca16484c26eb4fe3a9c418bff632bbb9b697d4e1","datavalue":{"value":{"entity-type":"item","numeric-id":1670724,"id":"Q1670724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$B1457FB5-67C7-4630-A06B-7A7923106242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af832889014f7d57d1700d70dbc1c280e0bf78a5","datavalue":{"value":{"entity-type":"item","numeric-id":490329,"id":"Q490329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$B01CDF73-627C-4F94-8367-6771C54552A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$AF35302F-DA80-46FD-9558-82EF37506135","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$92B090C2-97C2-4B9F-8226-86B98746E21A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20f5a5d62f60415f5fad4a5a75afa6346714a9ea","datavalue":{"value":{"time":"+2021-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3387928$BC7EA586-F37A-4946-9EC4-4FCEB0BB6E37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"579d61e2bcc1a7897084b6a63789de000a754a0b","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6212/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3387928$0A0B0C6D-5471-4F0A-A2B9-C32EB79C22D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387928$0D26849E-1AAE-4F00-A2E3-C9564AA9BF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387928$5FC0ECCB-8A56-49DC-96A0-620E1FEC73ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387928$99BB482B-CFA7-49A9-8CDF-B7970A95EB97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"038abbaa9c6a9310d10a637174a238ea16fe5d98","datavalue":{"value":"7291320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387928$C637CD40-E32E-400D-B376-4B0BBB4E7C08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387928$E4483160-7427-4E83-B2F6-A2E69DAC1638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387928$7896DD49-C4F6-4A4C-A193-E1902ADE68E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387928$90CC7D84-F2FC-45B2-BB17-90E79EAA9C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387928$05255133-9853-418A-8441-CC37AE758828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00923d0874cc52aeafb1476290f3a4a293a2db","datavalue":{"value":"conditional lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387928$2E606959-F85E-4A99-8837-75F7E135C49A","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":"Q3387928$8D0308B1-3AC3-4F39-BB16-B0EBEB86ED00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a046cf7c88d759c1cdc541e1863896eb96c74c12","datavalue":{"value":"W3036358944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387928$346377D4-D2AF-4839-8E50-28CBEEBF644B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45dd9e502a15fb0adec8ed068225aa72c2e65bd","datavalue":{"value":{"entity-type":"item","numeric-id":5501827,"id":"Q5501827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$ACA867F2-A53E-4282-9443-F6E4388665DF","rank":"normal"},{"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":"Q3387928$7C48CC62-2C88-4CC3-9160-39F34B6D1178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42e16e962fd86fc236353cc00d512ffd7f5d161","datavalue":{"value":{"entity-type":"item","numeric-id":5384011,"id":"Q5384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$951AA957-6E38-4BB1-AADE-588FA0C0D252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5262823b0f5f002719e39075b00d039bff7e2e7","datavalue":{"value":{"entity-type":"item","numeric-id":2480055,"id":"Q2480055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$94C5139D-30DF-4CAD-AB48-41E78608D9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926015a44f56ef4cf8501698efd622cb120e55eb","datavalue":{"value":{"entity-type":"item","numeric-id":5384022,"id":"Q5384022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$F6A39E9C-65F4-49E2-93E7-62F58CE8815B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39542877463efdeeb0951bdbd4828bf6f7f08db4","datavalue":{"value":{"entity-type":"item","numeric-id":4117391,"id":"Q4117391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$7C31D1E5-A65A-49DF-87B1-EC58E0BD2CF5","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":"Q3387928$6F967785-7C9E-4ABF-89A9-6DD7A0CA124B","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":"Q3387928$A1DF087A-1CD9-4F56-A16D-D3E3200BF53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc16d7ae0fa6fcbdba0b932215f40db616bfe173","datavalue":{"value":{"entity-type":"item","numeric-id":5392904,"id":"Q5392904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$49072DD6-401F-463D-902E-98CB53402655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c0f7a1d1e2dec3ac3ce9566483a694cb6753c5","datavalue":{"value":{"entity-type":"item","numeric-id":619664,"id":"Q619664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$55B82AA8-AD99-40D0-BDE8-B3310B8853FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$EF75E83C-5D63-4B46-A183-C51D59A07763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$9E783F0E-81C0-4049-AE9E-EEFD84ED9983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace7cf92692f8768d12684d1c98ba7bad3733828","datavalue":{"value":{"entity-type":"item","numeric-id":1825652,"id":"Q1825652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$0EE1C134-C261-4867-91F0-BB604DBB9968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387928$267DCAC3-1F8B-4443-AB6C-001D14269CB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fd6221751bda8bdc330209b8312ee1e260b801a","datavalue":{"value":"10.1287/MOOR.2019.1036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387928$747439A0-88A6-486D-82CE-5365C95968B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace5c3099dfe0d1fd5e12dde6bf530752e2a94e7","datavalue":{"value":{"entity-type":"item","numeric-id":4598212,"id":"Q4598212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f2992aa867ef1e41bb32cc2295224989e77069","datavalue":{"value":{"amount":"+0.9866859316825868","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":"Q3387928$D3CDA66A-486B-47BF-AB63-58D7BE6DF5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89835b40366c98eca226a1af0a68c347ade8f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5384011,"id":"Q5384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63355c53ca58774205a452102fb5c37c07b714de","datavalue":{"value":{"amount":"+0.8178464770317078","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":"Q3387928$635AEC24-8A7B-45EC-9244-A0923048A032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a6abc00b20f97ec7888f929714cf1a8655d4de","datavalue":{"value":{"entity-type":"item","numeric-id":2896383,"id":"Q2896383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a5d2f675af967823aa22d00d5b2eea92994afd","datavalue":{"value":{"amount":"+0.8019304871559143","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":"Q3387928$52243539-DA59-4F99-8BB2-6683B11DE32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a0b0ec59bff9f4e5cc59101fc39bfb4c2a24cc","datavalue":{"value":{"entity-type":"item","numeric-id":1635503,"id":"Q1635503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afdebc3b6914c320c185866f7b2c78994832da21","datavalue":{"value":{"amount":"+0.7841192483901978","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":"Q3387928$CA329710-FD48-45C8-A643-EE2F05F9DFB9","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":"aa7b1569f68f10fe493dd855aa7ea765df761012","datavalue":{"value":{"amount":"+0.7670999765396118","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":"Q3387928$91B0F123-410C-41D3-9537-747BEAD23A31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3387928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3387928"}}}}}