{"entities":{"Q4639895":{"pageid":6669476,"ns":120,"title":"Item:Q4639895","lastrevid":53081732,"modified":"2026-01-24T04:42:20Z","type":"item","id":"Q4639895","labels":{"en":{"language":"en","value":"Improved approximation algorithm for the combination of parallel machine scheduling and vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6868312"}},"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":"Q4639895$5AD5DC59-FF29-4B8B-8DD0-2E39E4C02B41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"246d56ab74c4e781862f9f7829bc32582f40acb1","datavalue":{"value":{"text":"Improved Approximation Algorithm for the Combination of Parallel Machine Scheduling and Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4639895$B50967FC-627C-4AB9-98F2-407688AE7D57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e3f2aebd86379f114a991a0148dd66d5a2e0293","datavalue":{"value":"1387.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639895$2491D0D1-3668-492E-9ABA-5F19826327BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3a204a9b89f94e79a49fcdfd3a0655372aad7e4","datavalue":{"value":"10.1142/S0129054117500344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639895$F3FC9A53-CFBC-44C8-A298-ADCB941F610E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb1a3ab60645ad6bc613581ab6bb26220cfe30e3","datavalue":{"value":{"entity-type":"item","numeric-id":2928418,"id":"Q2928418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639895$708B2EE7-2A3F-4EB2-8F03-051F9D24A862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aba49d5083229fc3202ab34e44edc20bbf2a989","datavalue":{"value":{"entity-type":"item","numeric-id":489092,"id":"Q489092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639895$F38875C4-1FC9-41D2-8375-89A79699E644","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639895$657DAD65-5B1D-4927-AF79-6F4416AED85F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4699b0c285cc0543fb8926c8b77482ad5d3e927","datavalue":{"value":{"time":"+2018-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4639895$3AD12226-5132-4783-AF88-819D47B1C064","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639895$BB68F1D2-BECC-4C51-9911-9977C808E455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639895$E918D49F-A9E5-44B0-8135-80F4E9E5A35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639895$563F86D4-D84F-49ED-AC32-454942882400","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9f8a46e5f4f9e5abfc31a7e594b4f882224ce32","datavalue":{"value":"6868312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639895$5DDEB8E7-0AC0-42F7-94B3-B8F084A427F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639895$B247329B-54A1-400E-869E-BA812A20E4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11327651ea96d05d777d10e82b532cd4df9b2b0d","datavalue":{"value":"combination of optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639895$C136B803-7AEA-4A95-AAFB-B55B56903E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db6e22815c393ebea4e28db56f3df041d11dd6","datavalue":{"value":"local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639895$5EEDD56B-3B72-4231-8C67-FE38E93172EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce990008e77d6a01b180cb219f179bb941c78308","datavalue":{"value":"LPT rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639895$FC319106-2737-4478-A57D-75D66751F37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639895$2148FEC7-EB0F-411A-8E60-67FB1E18B69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639895$DF13AC4C-2C10-4182-A84E-7D5FADFDB586","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":"Q4639895$7565E154-A7DF-448A-B13A-212432FCE181","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639895$8F3CF756-8E68-4487-B9B0-1DC3F05AE9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639895$6B734F34-96A6-4E58-9E20-0FEDBE59AE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ccfe2e6cfedc34a18d90372bd4bbecdaecdc23","datavalue":{"value":{"entity-type":"item","numeric-id":270025,"id":"Q270025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639895$B89C0A2F-1ACE-4AC5-8B51-8B6844132A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639895$A0A2DD80-DF18-44EA-A279-E1C809354D61","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":"Q4639895$448AA8E5-1896-4960-BC5C-BA75A635BA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639895$579C5C24-D9C9-459F-85C9-24E579B1BFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8351c04be4d7951f905989d7eb986c0bcdd3d55b","datavalue":{"value":{"entity-type":"item","numeric-id":2930267,"id":"Q2930267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639895$26EAED27-CF3A-4DF3-A7E2-55BE6F2E2723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639895$DE5E2D51-9556-442F-9D5E-62720BAAB903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d88aaa2de0fa0d9f3442ce73c1f328a63b919","datavalue":{"value":{"entity-type":"item","numeric-id":4821818,"id":"Q4821818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639895$F25959AC-93BF-4386-9FBD-7FCA0CDF175F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639895$060C871C-9F24-454C-96E5-6800E6FC6803","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":"Q4639895$F7EDE98B-48B3-45E0-AC08-3E5C2C862B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d7f9324c6cc04c79cd5360951a8a5745177c6d5","datavalue":{"value":{"entity-type":"item","numeric-id":1849526,"id":"Q1849526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639895$A0CF97E9-93C4-48D5-903A-FAC7A604E44C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7705da48d322d2ada741c277b03257b6ef6dbbc","datavalue":{"value":"https://doi.org/10.1142/s0129054117500344","type":"string"},"datatype":"url"},"type":"statement","id":"Q4639895$28A6F11D-ED80-408F-918F-9D07386A668B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a274e0903327a8852ce49808a61f8f037376ad55","datavalue":{"value":"W2789166622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639895$74E6A3B1-CC3C-4185-937B-DE2410E0492A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974b5e8c6932f0727329969bb99eff0f7cbb5ab9","datavalue":{"value":{"entity-type":"item","numeric-id":690471,"id":"Q690471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97445ee12e7be50acc4abb22a51b0708f2b8493f","datavalue":{"value":{"amount":"+0.9195364117622375","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":"Q4639895$69F05636-743E-48D4-B768-B6A9BE604FA3","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":"e50fdfe185a6dd435098dd849a91463bbc415882","datavalue":{"value":{"amount":"+0.8668237328529358","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":"Q4639895$E6780F81-6873-4146-9AA9-AA2E5F8659BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"142d249d87e37cfabc1ad4f1642a2880c994d711","datavalue":{"value":{"entity-type":"item","numeric-id":2331579,"id":"Q2331579"},"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":"Q4639895$12FA0FF8-814F-4B06-9C58-A45CC5A47951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35cab7870109221b316be561f417f31a05b199d0","datavalue":{"value":{"entity-type":"item","numeric-id":270025,"id":"Q270025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bdae9e80041d2e78455260f9e258ef926eaf604","datavalue":{"value":{"amount":"+0.7973431348800659","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":"Q4639895$FD122265-0C1C-4104-A39E-5CBF741AB664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee25664f4c88090277e8e80851126c27acba436","datavalue":{"value":{"entity-type":"item","numeric-id":1408454,"id":"Q1408454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19671c001f626dc6580df6a9ca9a67d715d57465","datavalue":{"value":{"amount":"+0.7839713096618652","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":"Q4639895$6500D781-5284-42AE-A887-063B2F3E0CAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4639895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4639895"}}}}}