{"entities":{"Q4658402":{"pageid":6687983,"ns":120,"title":"Item:Q4658402","lastrevid":48439510,"modified":"2026-01-04T19:51:35Z","type":"item","id":"Q4658402","labels":{"en":{"language":"en","value":"An approximation algorithm for parallel machine scheduling with a common server"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2146679"}},"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":"Q4658402$9AB91E4A-2316-4242-A3DD-AA809BF3AC9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc2007d5ca6e134adeb689f504b0c2c997152f21","datavalue":{"value":{"text":"An approximation algorithm for parallel machine scheduling with a common server","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4658402$BEA3AE1C-ACB9-4B58-BAC2-6A7F7611EEDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d817b14f2e900f35e51d157c71ff6a06f573f2fd","datavalue":{"value":"1131.90364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658402$BE30CB17-4067-4ADE-AF38-2335B4D277E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e09245e3102bfef4df67108bd5522a762428ea","datavalue":{"value":{"entity-type":"item","numeric-id":181201,"id":"Q181201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4658402$CBA2A456-BAD8-4721-A3EA-FD730B99007F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4658402$2DF2D847-CB1C-4DE7-BFCB-AF5347BF5E55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d007ea5bd7ed1a6e8dbfc1c71ce58c16c45872b1","datavalue":{"value":{"time":"+2005-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4658402$D8A6DAB8-A1C5-4019-9528-EFEB5DB094DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658402$C4DFA374-23F4-4261-866C-B19EBC2743F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658402$3BB777DF-7E73-4B77-8D74-2E6C202D42AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658402$E9318BDB-0CE2-48F2-9A52-418E8172F9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658402$C7BFF403-917D-487D-B0C1-1F30B49E18D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"063d5418de87933225f937044d593cb1934520fc","datavalue":{"value":"2146679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658402$8F3903B5-068B-405F-A9ED-F43ED217AD1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4658402$2596ECE3-8214-460F-A0EC-95603E9C573A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4658402$2EF517B0-CDE1-4D1E-96AD-C5AE70C9F3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4658402$2624F584-9C3F-4CC1-8101-8279644B0468","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":"Q4658402$E79340BD-716A-417E-A817-543837BF60B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2a3dd4401ff2194efc37d6c9d12e0c508d89304","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2601074","type":"string"},"datatype":"url"},"type":"statement","id":"Q4658402$B98EA665-9CE5-40F3-82D7-9F7403B3CD33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e6f83687bf5ae84304e981d61fc87f96e6fe3a7","datavalue":{"value":"W2046609527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658402$9436503D-DBBC-4ADC-AC3A-E9E1F85B91CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19663461914bb92e666965c91124d22655b4fc1d","datavalue":{"value":"10.1057/PALGRAVE.JORS.2601074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658402$DE73FC58-9DE3-46D8-9F89-1E7FD0ABD0CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4658402$CCFB5ED5-C729-4E93-A5FC-57C5B65E73EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d04d815bae4e0b0dd6e9b1273a84c260b5832f","datavalue":{"value":{"entity-type":"item","numeric-id":1566574,"id":"Q1566574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70977475e5e1eacdae8127dc60e2b933700dd3d8","datavalue":{"value":{"amount":"+0.8922885060310364","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":"Q4658402$E961EF90-8D81-4542-BDFA-DF45C9F3EF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75acec50f9aa17d37fbd917d1182214bf1ca3cae","datavalue":{"value":{"entity-type":"item","numeric-id":2448861,"id":"Q2448861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968c32be698c7f54a0bdbfc8efaf328d9e83ded0","datavalue":{"value":{"amount":"+0.878868043422699","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":"Q4658402$FCAAD93E-4032-41D5-8A33-923A49D133AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc78bb77d83d51c415047f1841dbaad53f0f2360","datavalue":{"value":{"entity-type":"item","numeric-id":612219,"id":"Q612219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd76b884ad1a9dc0d43d4f029b2ae8e5ef3c99e","datavalue":{"value":{"amount":"+0.8525229692459106","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":"Q4658402$B957F6C3-746A-48D3-9EA3-FC738B780B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc32d120b5d73c6cbf0dc9998cbc35d61a07931","datavalue":{"value":{"entity-type":"item","numeric-id":4499052,"id":"Q4499052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb6cd1738a03fd4476e3367c315ecb5d7fb95a1","datavalue":{"value":{"amount":"+0.8452708721160889","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":"Q4658402$A0BB28F3-590D-4473-8CC9-C8DDEB6B6A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01279a0dc58f08a8289278e9a3ebe9cd9cec61bc","datavalue":{"value":{"entity-type":"item","numeric-id":5952789,"id":"Q5952789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb07726b81f7f529a0403a2c25f95e1528fb55b","datavalue":{"value":{"amount":"+0.843245804309845","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":"Q4658402$33C60B01-BCE7-45AE-A1BC-797320336119","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4658402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4658402"}}}}}