{"entities":{"Q4636435":{"pageid":6666016,"ns":120,"title":"Item:Q4636435","lastrevid":90011282,"modified":"2026-06-04T18:51:47Z","type":"item","id":"Q4636435","labels":{"en":{"language":"en","value":"Approximation algorithms for parallel machine scheduling with speed-up resources"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861890"}},"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":"Q4636435$43D73C82-C4D2-4904-92EA-3F1D98E62D31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c70b2134576f93fb691d19ec58db473969d8487e","datavalue":{"value":"1398.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636435$2A8D77A7-B5C7-4BD9-81CC-9E54AF477EF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90000bc99130cdfd2fe674dbaa782d8cf517916c","datavalue":{"value":{"entity-type":"item","numeric-id":391211,"id":"Q391211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636435$E04F7EB9-6198-4A85-AE40-D7180D661F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb6b5ef70aeec86c30a9385da2ff8bc3d615a6ac","datavalue":{"value":{"entity-type":"item","numeric-id":243622,"id":"Q243622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636435$2EC1F41B-778F-425C-85EC-FF51E11C64D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636435$BD346D72-DDF2-4504-B8E0-917517ED5591","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636435$D23896EA-70DA-47BC-BB89-A7010CAF84E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636435$1704B3E8-60E0-4754-B5B8-721CA7AFFFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636435$FF42CF69-B8FC-494D-A2B6-365AA5C5E06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636435$EF0ABF80-E90E-483D-A330-AF0642635307","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c8349b2af64f3af217249c3c9565d13b21ab754","datavalue":{"value":"6861890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636435$C76D5EB1-43BF-447E-B1FC-194D1A7997BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636435$B8DC1E5D-7B07-42F9-A2D9-B31182F00346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636435$7FBB9FEE-FAF7-4600-9D19-6DF43B29D2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636435$9EC088F1-FDE4-4907-932D-19C3725625BF","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":"Q4636435$E380FE08-DEE4-4581-BF20-832EECDE7C46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a70f1d682fdb734c146d33d01855a2d3180c73b","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/approx/approx2016.html#0011YZ16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636435$37600A1D-0B50-4807-ACE1-3964B31DD18A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8c7300249dd444a99b38dc492cd45f45df79854","datavalue":{"value":"W2563842788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636435$193EF768-1F23-47F5-B88A-407E397C00B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11fa23c7149bfbc020f1ed7f4def9853be37f75e","datavalue":{"value":{"text":"Approximation algorithms for parallel machine scheduling with speed-up resources","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636435$AD12C5AD-0728-45A2-9217-BC695F7B5E1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dab4ecd2b3e2461f7b197950b885f741d5a3d127","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2016.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636435$95D136A6-C1E8-4C73-AFF0-EE6B6ED16388","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14d953d027c694aae287cffe601432dd8e7daa4","datavalue":{"value":{"entity-type":"item","numeric-id":1754306,"id":"Q1754306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04fafe39c5a1b7025cb56301f9aae7608a4aeba0","datavalue":{"value":{"amount":"+0.9862743616104126","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":"Q4636435$25945D43-1E43-4042-BD13-9F91E49F17F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15fb121d98c73ffd0e9d3bbf03fd484e607721e6","datavalue":{"value":{"entity-type":"item","numeric-id":5898474,"id":"Q5898474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c52897c5274b92c5314172882b522870253533","datavalue":{"value":{"amount":"+0.8653987646102905","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":"Q4636435$C2E441F5-8550-4202-B54F-E2AC5723E477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce42fad457d5f0253255ed929e085067af65f0de","datavalue":{"value":{"entity-type":"item","numeric-id":3596345,"id":"Q3596345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db956c73836bd6a3ce753e1539eab9a905f655b6","datavalue":{"value":{"amount":"+0.8585946559906006","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":"Q4636435$36F8006B-6936-4C13-92B4-566DB707A5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ff7144cacc233a51c35cd4b7c9a675365bd05b","datavalue":{"value":{"entity-type":"item","numeric-id":1944144,"id":"Q1944144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4418cc912b56393bb38ebb548017d37095535d80","datavalue":{"value":{"amount":"+0.8495383262634277","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":"Q4636435$1A6E1AEC-DEEE-40D6-A563-0433881BF218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21870544de847dcf021de772a053e0c44ad300ff","datavalue":{"value":{"entity-type":"item","numeric-id":877194,"id":"Q877194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34647abe9f2c779fa2b05a6c36d53d90e46b605","datavalue":{"value":{"amount":"+0.845687210559845","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":"Q4636435$FF7EFC7F-5F82-4607-AB08-2F33A059C536","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for parallel machine scheduling with speed-up resources","badges":[]}}}}}