{"entities":{"Q3423277":{"pageid":3433980,"ns":120,"title":"Item:Q3423277","lastrevid":50038798,"modified":"2026-01-12T18:35:19Z","type":"item","id":"Q3423277","labels":{"en":{"language":"en","value":"An absolute approximation algorithm for scheduling unrelated machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129171"}},"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":"Q3423277$85066357-5F66-464A-AE21-64CB69533C92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0de4e7a96a189205810c5fd1bae2d287374fdf04","datavalue":{"value":{"text":"An absolute approximation algorithm for scheduling unrelated machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3423277$A2AA210F-B4C9-409E-A700-5FE23AAB6617","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfae7c5406e438ebd501bce7538c8071970b3487","datavalue":{"value":"1106.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423277$F2AC7460-FB7B-46D0-AC22-8778219A75E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2759ac1168b4b7e946426aa487b4f4191fa8e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":221901,"id":"Q221901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3423277$9924AF23-3A43-4386-BC97-FD4B02ECE375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f9b1c8a12f1ff94629554221c389f07c5a0add","datavalue":{"value":{"entity-type":"item","numeric-id":940886,"id":"Q940886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3423277$36F60A8D-92FA-42E0-A69F-694864E2303F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7eea2209b9e3278567abaaad300d6cf9995fef40","datavalue":{"value":{"entity-type":"item","numeric-id":2741213,"id":"Q2741213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3423277$CBC656D2-C0A1-4B5A-B2C4-48DC1AE2ABF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6a3b01ed43848088ad19bc3cf2f29651a0e98f7","datavalue":{"value":{"time":"+2007-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3423277$F675ABD2-DD20-4334-A8E4-E1C99A368266","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423277$C44966EC-5718-471B-BDD4-A3FD748845F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423277$BE99CF6B-C25E-40D8-97FA-5FF47F73FEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423277$B310F5B3-3A68-4689-A959-8C4FE4F3E3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423277$1A62DB0B-5D89-46A7-9D20-C40B9BA40E8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f49c42d29ca23551ca69b0528a8de3b617cf407","datavalue":{"value":"5129171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423277$D9E48C40-AB7C-4715-A314-084CA191CBC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423277$CF4E1C89-D2B9-4B29-801A-915E8827121F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc5c42f3b18189cff7254d31f311382a3abc55b7","datavalue":{"value":"absolute error","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423277$AEF5CF96-3BA3-43AA-A383-8216719A6CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423277$0C1FBE80-0F2A-455D-A491-E680FCC6D868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ff25105b561b670176510ce616a966ffef4c26","datavalue":{"value":"unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3423277$B4C33057-1FB1-498F-8F3A-FB328520C535","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":"Q3423277$8D203A8F-BF8D-4A14-A40C-714C02E3041C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ddfcac9a53ed28adbcf5a8fa01d4bf7a8ee7ba4","datavalue":{"value":"https://doi.org/10.1002/nav.20157","type":"string"},"datatype":"url"},"type":"statement","id":"Q3423277$1D235B2D-2709-4E8E-BA9C-15F003EACEBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0e0667807fe5ed83411aeeeb4f5e82365732fd4","datavalue":{"value":"W2117674201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423277$38FA96AB-0DB9-4AD2-B998-D12F20C8D53F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca596bf7f04742f1fc13e0ad5c7a86a690db885","datavalue":{"value":{"entity-type":"item","numeric-id":4536419,"id":"Q4536419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3423277$137E6B0A-09C2-4A78-A6EF-6568010B274A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fde5a62ac0d8090d1eac658693665d22be0b7dbd","datavalue":{"value":"10.1002/NAV.20157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3423277$8326D1F9-1A49-4987-A4BB-57FD4A1B3763","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91b1ab3d88d21785fe40164936bef3dd830b3f6","datavalue":{"value":{"amount":"+0.888771653175354","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":"Q3423277$5F712857-1440-4F6A-8EBC-96188EF6A3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b4b624af972b881e89f978bdb64ac5a65a0872","datavalue":{"value":{"entity-type":"item","numeric-id":2488212,"id":"Q2488212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a9da00b813770f063134a8fbd4861b974f457b","datavalue":{"value":{"amount":"+0.8784963488578796","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":"Q3423277$70F68E4B-FE97-4B16-BD8B-5AD95F155BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e6b42f74a9d8a14b92b5e263168d5410a51887","datavalue":{"value":{"entity-type":"item","numeric-id":4536419,"id":"Q4536419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb2a6d46b42e7053101b9f5dffe8221f314c8a4","datavalue":{"value":{"amount":"+0.8767015337944031","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":"Q3423277$64BDCBBE-E00C-4EB0-BA73-8328F7BB1673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18a69d62725e9e4690b0d632a44fb18bc9a5496","datavalue":{"value":{"entity-type":"item","numeric-id":2373738,"id":"Q2373738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16fb093a44f03805d90a0235e1010a5c67bc090","datavalue":{"value":{"amount":"+0.8765613436698914","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":"Q3423277$F06428E7-DE91-4166-A332-CAA6D1642F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2597cfc7eb37392484a7292f3a2b02cb9a5fd3d","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8eb0a8a42a6384b4598ab15a734cfd55f34e37","datavalue":{"value":{"amount":"+0.8684877753257751","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":"Q3423277$F073FC2F-7811-4572-989B-4DB992B4DC24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3423277","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3423277"}}}}}