{"entities":{"Q2576877":{"pageid":2587620,"ns":120,"title":"Item:Q2576877","lastrevid":48620431,"modified":"2026-01-05T10:08:57Z","type":"item","id":"Q2576877","labels":{"en":{"language":"en","value":"Approximation schemes for minimizing total (weighted) completion time with release dates on a batch machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2242164"}},"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":"Q2576877$BA2ED88A-6499-48A6-9D83-0D6C53078824","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcbf235e3075d347fb96e12a8a8bb8d454105ce4","datavalue":{"value":{"text":"Approximation schemes for minimizing total (weighted) completion time with release dates on a batch machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576877$F0FCC151-F498-4683-A3D9-BAF9219F03A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdc9203dc2f2d43e0ae79bd4278d9688833a83bb","datavalue":{"value":"1080.68004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576877$FF7041EA-0B5C-42FF-9CB3-B9F5B6011EE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576877$ECE2D5A1-6F53-45A9-9ED9-D0C52499ECD2","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":"Q2576877$7856E9B6-1B62-4ABC-9086-A0CD77CD7CCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576877$39FE164B-4FBB-4686-80E2-286DB501571F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cf687ba42bee292af8a405799b19faf7dc96007","datavalue":{"value":{"time":"+2005-12-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":"Q2576877$7D9BF695-350B-498B-9E86-27BA2F00530B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42aeaa32626931e0df835c2de71a901963c4e7c4","datavalue":{"value":"http://hdl.handle.net/10397/631","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576877$F42B9A0E-CDDF-4DAA-A60A-1FA21EA790B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576877$8AED88CB-02D9-410C-9353-EB07AA9561C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02a0b21b08b9551f3029e893ba83152fbd73b18a","datavalue":{"value":"2242164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576877$012E2EC0-B45E-4F30-B704-8A12591C6614","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576877$7E8F2BED-CB6F-45DD-871A-D18C0DB89EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb0a3dc5a76c290e21cf691284068e1596030ef0","datavalue":{"value":"batch processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576877$0175F10D-9BE2-4670-828F-B6805B93772F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576877$AB0E6E00-6F4F-4432-AA77-218BDA443E92","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":"Q2576877$2C2FF3B1-62A5-4332-B29D-FC618ADFF6B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c868b2f6d4b1263b02031f7e87823c23f79a0d28","datavalue":{"value":"W2081848918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576877$94B16424-B871-4600-B110-F9FF492078BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576877$A67CA2BE-DEF9-4869-AF32-8645C56CD411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559a9971efabc5d28f77c2a51ceb9a1cf4e4393d","datavalue":{"value":{"entity-type":"item","numeric-id":4737535,"id":"Q4737535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576877$4E08ABFA-3B4D-4418-A7D0-9C86B2BE3CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74cdc233e9d8c1d83f4bfc1d044a96b1b3d37398","datavalue":{"value":{"entity-type":"item","numeric-id":4474104,"id":"Q4474104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576877$94C2866B-B0A7-471E-9ABA-E508EA096B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"128bb117b13e56adefebaf4c136c229ab783bf9f","datavalue":{"value":{"entity-type":"item","numeric-id":1774521,"id":"Q1774521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576877$9D9A6AF4-CF05-4CA6-881B-1A20ECA1F35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc8f89b4a14d96df352b61f07ea86dbc58505cb","datavalue":{"value":{"entity-type":"item","numeric-id":4474071,"id":"Q4474071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576877$93265349-8D78-4CFB-B849-F1B3F52ADF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9edfe080325efac7d2c1036a6389bc6ed8ce962","datavalue":{"value":{"entity-type":"item","numeric-id":4384087,"id":"Q4384087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576877$3B95AB54-37D0-44A2-9248-DFCAFBA55006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e8193040eb34b04f40fbd5c3eef324efd1af60","datavalue":{"value":{"entity-type":"item","numeric-id":4022933,"id":"Q4022933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576877$DCA936CF-0188-452A-A431-51F8AB54782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a92b625183f477200e7a3f10807105844b9fdb0","datavalue":{"value":{"entity-type":"item","numeric-id":1870002,"id":"Q1870002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576877$12E45882-19B0-43FE-8002-65121C625338","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0c4f4a4fd01343494d81ab1400fabc760de6dc5","datavalue":{"value":"10.1016/J.TCS.2005.07.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576877$06FE6193-2565-43EA-B0FF-6DA5015C9337","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976617bbea5740895705d3c83362c71204601c7a","datavalue":{"value":{"entity-type":"item","numeric-id":4474071,"id":"Q4474071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df99a2c1d1de5cf5c124ea1aea14dda7758ff03","datavalue":{"value":{"amount":"+0.9127990007400512","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":"Q2576877$F8932FB6-9576-4961-980E-E9636286D73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419e262a24cc1063153362416efe040d2d7cc50d","datavalue":{"value":{"entity-type":"item","numeric-id":3421855,"id":"Q3421855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e68c0b45e8495bc9a562c8f54dab704f7b8cb4e","datavalue":{"value":{"amount":"+0.8877208828926086","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":"Q2576877$605DEBA2-CBF6-47AE-B166-326BCA1C40EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005272f270074f3647b861d84d00732888265739","datavalue":{"value":{"entity-type":"item","numeric-id":5490470,"id":"Q5490470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a0b8bf630b0346ecbd0d762b7f2a70296d2cce","datavalue":{"value":{"amount":"+0.8802214860916138","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":"Q2576877$3A857DCD-3801-4D44-BCDE-1944EBDD84CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb0469a4fc2eb6cdd7724c9f0524d519eba7e2e","datavalue":{"value":{"entity-type":"item","numeric-id":3442682,"id":"Q3442682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2a462ca875e42538ce9fa92a550c0136dbf6ae","datavalue":{"value":{"amount":"+0.8774250149726868","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":"Q2576877$88FF6EBA-8BBD-4D83-865D-D51099C51827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73540f0f2421ac71de70b4e54ca1e37885f2eba5","datavalue":{"value":{"entity-type":"item","numeric-id":4472513,"id":"Q4472513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045104ed9ed00489910770d7ac9dfa4aa974283f","datavalue":{"value":{"amount":"+0.8653994798660278","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":"Q2576877$7BBC347E-E609-406E-8A45-056B8C5B2FD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576877","badges":[]}}}}}