{"entities":{"Q1935796":{"pageid":1946538,"ns":120,"title":"Item:Q1935796","lastrevid":51654197,"modified":"2026-01-19T07:00:00Z","type":"item","id":"Q1935796","labels":{"en":{"language":"en","value":"Approximation schemes for two-agent scheduling on parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137341"}},"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":"Q1935796$9C6FB7B9-BEE6-4DE4-9DF2-8DD49BE1E7DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c137ac9353f08cc683e6db556edfcdb7838000b","datavalue":{"value":{"text":"Approximation schemes for two-agent scheduling on parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935796$695EAC82-AB0A-425F-BEF3-EB58071E9B90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"759b186465c58ccfd79c3451a6cd12ffea3bcb09","datavalue":{"value":"1259.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935796$1723A72C-75DC-450C-BE29-AD840521A2C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f993a03c9806f67efa8951fb193e993cd8c9cfee","datavalue":{"value":{"entity-type":"item","numeric-id":247840,"id":"Q247840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935796$096400B7-DC03-4C11-9F66-351611212C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c41137052c5e2829fbf6c6bcc9963cf702c29","datavalue":{"value":{"entity-type":"item","numeric-id":1782040,"id":"Q1782040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935796$7B178772-B8D7-4044-B3DB-0A6B89B0B2C6","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":"Q1935796$26C547F7-9645-458C-A78C-523D841FC610","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42b867b51fba2e4ccb5659deac7fc5f1408febd6","datavalue":{"value":{"time":"+2013-02-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":"Q1935796$AEF97578-A6FC-4557-AFEC-C9E8B76E04C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935796$CE2350E5-8F97-4D77-880A-4061DC4DFCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"709ed67c42bb169499eabe0b6d04c203d4526e03","datavalue":{"value":"68T42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935796$019BFDC6-4130-42C1-AC98-55CA8B4E2203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935796$98E2CB0D-815B-4DD8-8BDD-B890F457A21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935796$0229D843-444E-4B1B-B544-2C875EA80E71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caf97a850ca98afc6454715baa0887d8f43ef68b","datavalue":{"value":"6137341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935796$989ECE04-9C3D-4B83-BA45-9E16AF2B8FDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"454619c1599dbfcaba0472cda2ed442c8cde6183","datavalue":{"value":"agent scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935796$A406E894-8682-459A-AF52-F6C3F385F411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935796$D3A5CBBD-07ED-42A8-9066-B68B4967269E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935796$D5A4DCEF-F64F-4503-83AC-B58D1422E91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935796$F4FD928C-7F2B-469C-ADAF-F71EEB099889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bc474ca07302dbe7d3d450153e660d7dac1735","datavalue":{"value":"fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935796$56BD2894-62D2-473C-B823-13631066594B","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":"Q1935796$91178802-320C-4C19-8C14-185119FABDA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac0d9cb9ff90298f93bb5a5fe15b1b122622d000","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935796$FA3CCC0B-CE47-4B4F-953B-D2BF892302B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"363b2c73a0e8702ea1e3a2bd2da4edfbe881b860","datavalue":{"value":"W1995795314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935796$32CF73AF-63D8-4CF0-AB3B-4E9B0AAF0DD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f47602677a17aaa950f957db984d6296e636c6fa","datavalue":{"value":"10.1016/J.TCS.2012.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935796$0431F4CC-EC79-417E-AC48-7D90937FCED4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c939f0097a2c3a11da089d16fe98b7979f90f9","datavalue":{"value":{"entity-type":"item","numeric-id":1928514,"id":"Q1928514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca969553cad3a9e4536410afa89265e5afbae7a0","datavalue":{"value":{"amount":"+0.9088435769081116","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":"Q1935796$9A8D972C-A996-48C0-B43C-481B5279D8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e63e5a0f94209debc956d2e66164b6767f60d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5963621,"id":"Q5963621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eebf4cd1c5859d54942cce60fcaa4d1b30d01cc4","datavalue":{"value":{"amount":"+0.8811444640159607","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":"Q1935796$ABB4D07C-E634-4474-A78A-CC29CB748B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58951caf47282907c57d0d3744b63686e7fa952","datavalue":{"value":{"entity-type":"item","numeric-id":283263,"id":"Q283263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b507817c58bf8d7487f2a3350b95cac4f4dd11","datavalue":{"value":{"amount":"+0.8692182302474976","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":"Q1935796$10D05FFB-6AEA-4BA7-8E90-C7BD649982EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84706ea44df6c440b509fd7499a556c2567fe2de","datavalue":{"value":{"entity-type":"item","numeric-id":989525,"id":"Q989525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a280efaa0e186c4a7a3e647d64f2fbb17696562","datavalue":{"value":{"amount":"+0.8599728345870972","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":"Q1935796$6E7DA62B-1284-4C07-A5B9-2176125310F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56465732d326c342659ef2e67900cdcdc02d2082","datavalue":{"value":{"entity-type":"item","numeric-id":2311120,"id":"Q2311120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0daed68997cd66dd570631fd3e005895c9464b","datavalue":{"value":{"amount":"+0.8580081462860107","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":"Q1935796$10056C5D-8D82-40E4-9DE6-720DA972CD9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1935796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1935796"}}}}}