{"entities":{"Q2331579":{"pageid":2342322,"ns":120,"title":"Item:Q2331579","lastrevid":71867715,"modified":"2026-04-14T01:04:10Z","type":"item","id":"Q2331579","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the combination problem of parallel machine scheduling and path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7124097"}},"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":"Q2331579$7CFF1432-EFCD-427F-A015-E67B9E15B00B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85dbcc2db7937a6fa71c837f8880aa5409534612","datavalue":{"value":{"text":"Improved approximation algorithms for the combination problem of parallel machine scheduling and path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2331579$73156C1D-C361-470C-81BD-52E17114F924","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8311bc3871cd5acbfdec7419a0bd62a1706ae120","datavalue":{"value":"1430.90485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331579$05F6C82C-4C9E-46AC-994D-513DD2F264A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d78e11e50b46b52aba1a47eda73162e80f99b4e1","datavalue":{"value":{"entity-type":"item","numeric-id":315509,"id":"Q315509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$D3955819-A1DD-4C06-8C2B-8B9AFBAEB768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$FEB5DA5D-AF3C-42EC-8CFE-D1FF20E15923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$8C4DFEE9-2CFF-4874-8ABC-B67B03410574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$AC2AD9CB-344D-4791-9D86-93962A2B468A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$99E4786B-8583-40BD-A7E7-4EDCBBBAF012","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"362960159b173a98e6b7060e1eb441bfdc739e81","datavalue":{"value":{"time":"+2019-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2331579$E0EDA77A-3137-469A-B2C5-7CCABAD513B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331579$25A37D1F-BA27-455F-8B8C-848E2C79C387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331579$4D5F8D06-FF5E-4D31-88E9-1B7734357642","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc3dcb6cd5b691659dea02d6ddcea1949ae1d303","datavalue":{"value":"7124097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331579$0178BF2D-0758-456B-8BF5-BDE7D8F15035","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331579$880DB85A-5960-4D0E-964C-BE2CF355BBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331579$01C98E10-D760-4A48-A767-78427495E9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331579$E929112B-0D8C-4BD3-B81E-D84D4B7C19CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331579$639D19E6-1EDD-4F4B-BE09-CFE1A8134934","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":"Q2331579$CB630704-E259-4C2F-B6AB-1794163902AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0901aa1f784ede20d52bb0c8e85de1d4a3bc52fc","datavalue":{"value":"https://doi.org/10.1007/s10878-019-00406-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2331579$79D6E290-277D-46A8-B739-2FB304EA1AA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2389accb026e4ba6b7f895b268a867978a9d817","datavalue":{"value":"W2924612178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331579$3870F72A-EC6B-4A09-A222-5FE709B45467","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":"Q2331579$88443426-E4F7-4D8C-8C61-052D6DFE76A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf3246e926c68c54e1b91ce774039907b329dc1","datavalue":{"value":{"entity-type":"item","numeric-id":1635503,"id":"Q1635503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$3A528C94-9F1D-4809-86E2-D092FA269787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$F8BD574C-C0D6-48A5-AFAE-57D715C03D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe52a183314b506d7abbacebb119c015da2c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$F8486D93-1E85-4541-B618-F99AA196F7FF","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":"Q2331579$4634E7E9-4382-489C-BFBD-951565EEE837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$8F0F43B9-4036-410A-828B-EFCB85449385","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":"Q2331579$FA7BD841-CE7A-4C1B-B963-6770D190E435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa32617ff5eb5aeaadbfdc376f7c8de998062f2","datavalue":{"value":{"entity-type":"item","numeric-id":4598212,"id":"Q4598212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$13E21725-0744-444E-ABA5-A388559E5F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d415da46b93071ad58b78252e6a14b28740bd67","datavalue":{"value":{"entity-type":"item","numeric-id":2354293,"id":"Q2354293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$8380D90E-6FD3-4E4E-A661-DE13AE172752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9e0940d32a2300f4d311850aaf37148e859627","datavalue":{"value":{"entity-type":"item","numeric-id":344790,"id":"Q344790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$C9921C4E-B045-4CF5-BD87-D56A0765B1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd126d738ba7dddc5ca5852789b366324bbb2d50","datavalue":{"value":{"entity-type":"item","numeric-id":690471,"id":"Q690471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$7DD1F0A4-936C-4705-8CB4-D40427D4B613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81fa0a13be179897f2891dd396517840c209eb3c","datavalue":{"value":{"entity-type":"item","numeric-id":2928419,"id":"Q2928419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$8959CAE9-4981-4C69-B406-794D41521AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331579$6A52DD00-A4E1-4ED6-B511-3C20B4BCCF5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b04f51535e5dd3a61453fb3526e75633ac763224","datavalue":{"value":"10.1007/S10878-019-00406-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331579$35D01370-24AF-411A-8F01-6EA828A7C17A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46bf74db71e8cfd1f285a7c15925335d7fcbe7b","datavalue":{"value":{"entity-type":"item","numeric-id":4639895,"id":"Q4639895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb367fb037ecfa3c328446c4984a861626897ee2","datavalue":{"value":{"amount":"+0.8400137424468994","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":"Q2331579$905BB6A1-C18B-4A93-8487-D6A231E24BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9beeee4159989f4ed1410425cd1b1b02aa048b9c","datavalue":{"value":{"entity-type":"item","numeric-id":344790,"id":"Q344790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57664af7fe05574e3e05337d3cd4146db849bdd3","datavalue":{"value":{"amount":"+0.8248409628868103","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":"Q2331579$600E3EB8-CF2F-4134-9210-73C077B9646C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"581f3407557de3ca92b58c9450453bab311cb90a","datavalue":{"value":{"entity-type":"item","numeric-id":4925283,"id":"Q4925283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95c37613b5f09b637eee3f8157e64d94f965630","datavalue":{"value":{"amount":"+0.8240912556648254","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":"Q2331579$BBEEA31F-0F42-414F-8C98-A9F1A1363921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27fab831c04539f758588782bed601aa3cf2c06","datavalue":{"value":{"entity-type":"item","numeric-id":2928419,"id":"Q2928419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b9b6c50f24ef8c8bd90652a1803c2851d731a7","datavalue":{"value":{"amount":"+0.822454571723938","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":"Q2331579$24BCB227-94CD-4C53-9DCD-FB347486110D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c90bfd3ee5f3f0a66b29896e043812ad62193b","datavalue":{"value":{"entity-type":"item","numeric-id":2354293,"id":"Q2354293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61b3a6cc956b083eb2359c1ae7365e9bba6e8b1","datavalue":{"value":{"amount":"+0.8196694254875183","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":"Q2331579$CEEFED4A-21D1-4F17-9616-4AA91F3F89BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for the combination problem of parallel machine scheduling and path","badges":[]}}}}}