{"entities":{"Q1362519":{"pageid":1373258,"ns":120,"title":"Item:Q1362519","lastrevid":43058721,"modified":"2025-07-17T08:03:08Z","type":"item","id":"Q1362519","labels":{"en":{"language":"en","value":"A polynomial-time approximation scheme for maximizing the minimum machine completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1043998"}},"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":"Q1362519$7D37BD99-6E18-4B7B-93D6-54013701D405","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c72ab1b3279bdf9ceb9086b920de0a7a1f59ecc","datavalue":{"value":{"text":"A polynomial-time approximation scheme for maximizing the minimum machine completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1362519$DA4FC088-03F8-41D9-B528-41A94014B588","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c032e7c1a93d5065e1d6627faba5ca9d038ca59","datavalue":{"value":"0879.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362519$F66A6802-FF24-46F6-8332-8B60807DD3BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf2849a5a02bc223fcac04ab121b4175859c3abc","datavalue":{"value":"10.1016/S0167-6377(96)00055-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362519$94E992B2-6AEC-4D29-8BE1-900AF923E89E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362519$2DB87B0B-514E-4E4C-8D1C-592509CAF117","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"440cb9a80eec08c02fdca7fb132ef7e4b1975f72","datavalue":{"value":{"time":"+1997-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1362519$5B07C8C0-CAE3-4D32-9318-27FFB3BEDB59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362519$D8FEA3EB-F852-4272-B9D3-CA29524D369C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362519$5A5D842C-A8F2-4996-9039-DFCCC186C7C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30e29e8b4acff46222dcdfc7827dbee33b1c4f85","datavalue":{"value":"1043998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362519$5B3AC0E9-F5A2-423B-9ABB-9BE78172EE45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01768ba8b6bf78e7c3dea4e88b2aee1c86740f4a","datavalue":{"value":"identical parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362519$06D2B2FC-BFA6-49F9-BFB8-40771F81CC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4297c2a61aab657a69df86d905092ef80bbdeb","datavalue":{"value":"worst case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362519$5C3D038D-D0EB-4DBB-B32E-E6AAD6EB223F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362519$B7970119-1D36-4CD3-ADB7-F732C216C6E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362519$CC10B92E-0DAB-49B0-81E3-83F67879F1EA","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":"Q1362519$F664DBE0-3728-4BA9-B97A-2216B727E209","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08561e070df0121ebf4dbd4063eab3fa20a5f67e","datavalue":{"value":{"entity-type":"item","numeric-id":3219761,"id":"Q3219761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362519$133F1624-DFC5-4856-ABEA-7B987D7BD056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d487b8643ff799899ef0a74c1653661d01e4ecde","datavalue":{"value":{"entity-type":"item","numeric-id":1196214,"id":"Q1196214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362519$7E87BAC7-BECA-47D0-9D24-F9A5C63459ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73226909c34ce189c2e96c756371da2b82b1f9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3951534,"id":"Q3951534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362519$245F39E5-1712-4486-9122-D7EDECA18D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362519$FD810138-5525-466A-A63D-A41DE9E9449F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73f0cad2ddd2bc56d8b4b932620ae88f79b1d11","datavalue":{"value":{"entity-type":"item","numeric-id":3960453,"id":"Q3960453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362519$D918A74F-FCAC-447D-9A4E-17D908C99C0E","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":"Q1362519$CA87DC20-92FF-4A5B-88B9-4B777FDEA71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362519$0418D0E3-7DB6-4231-822C-98DD0C632CEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0354ee1013493aefae2475f2e12fb8fda92ee6e1","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(96)00055-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1362519$BE609A82-6E31-4968-BB26-2BC106D7EAF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c15d98f8aa28f13adf35867fcf2775ada88811a","datavalue":{"value":"W2133097277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362519$A623B6ED-2CDF-4526-8EEC-0AA9E9614355","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"98951338d24d2d115d3fed33533af84d02d122dc","datavalue":{"value":"Q128119066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362519$B82AA16A-77B3-447B-A83D-19412BA576B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"491c964e270b3bfb12cfbd5f421fab44bd759ec7","datavalue":{"value":{"entity-type":"item","numeric-id":1029565,"id":"Q1029565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f9ed4d080c20e3fb32aa93f9ddd33083dee060","datavalue":{"value":{"amount":"+0.9038335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362519$8C7BCB9B-5EB4-441C-AD65-C9342B7A286F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17deefb5f295ac0539055b45d2288288ebc479c","datavalue":{"value":{"entity-type":"item","numeric-id":857360,"id":"Q857360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199417a488fd7a64eb1f0800c295d96b3709adb1","datavalue":{"value":{"amount":"+0.90001625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362519$1F3A80E0-2BC2-4503-A8E4-85B9ACE80E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09c50dec6d70f5f0f14f9da714d903b8b5e9f15","datavalue":{"value":{"entity-type":"item","numeric-id":958114,"id":"Q958114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f266762dd24dbf525c03b6cd9f24f41dcdcec4d","datavalue":{"value":{"amount":"+0.8940909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362519$6FCDCB5C-710C-4E67-9FD5-957279420584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af1097f0f88365c7b738e957d21ea55103097c2","datavalue":{"value":{"entity-type":"item","numeric-id":5059405,"id":"Q5059405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe2744cfb59e61c75640fad6a5dba79e0843f65","datavalue":{"value":{"amount":"+0.8940725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362519$7B6FD677-3FA6-4AFA-9E36-34E8AD5B46F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9fe413d1afd68a10446bac7fbaab39a01f08bdd","datavalue":{"value":{"entity-type":"item","numeric-id":4578168,"id":"Q4578168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97c801ebff40755fceacaeb6eaf559b2d065c2a","datavalue":{"value":{"amount":"+0.8903713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362519$6351CC2C-6E32-4CA2-8469-08E140FA6488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ef61ceacc6c53915b7e1e7651cef107b593197","datavalue":{"value":{"entity-type":"item","numeric-id":2944508,"id":"Q2944508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc71563c2be48fafcc78782e0b7c0a02dff6690b","datavalue":{"value":{"amount":"+0.8890438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362519$AEEC11B5-C284-44A9-95D9-022D5B91A379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a76167ad1e3fe522f4ca313d27fc82f4dbe4fce","datavalue":{"value":{"entity-type":"item","numeric-id":1806342,"id":"Q1806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c23b1f74c59b7c0e583ef0b93483dc5bb5c6207","datavalue":{"value":{"amount":"+0.88903034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362519$C26B30D8-46BE-4F1F-8686-3D0BDD987C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af328cc805abf13cda36353b6c96b0c06124242","datavalue":{"value":{"entity-type":"item","numeric-id":4901463,"id":"Q4901463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5b8c8a71db58687eac64a554406235a54f822e","datavalue":{"value":{"amount":"+0.88787663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362519$BD2415D2-0997-43ED-941C-3AF24BAB7C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cfc0ba4b8b56ee6fab3d4caf34ca0ca17b3562","datavalue":{"value":{"entity-type":"item","numeric-id":1924612,"id":"Q1924612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585a1feb55d086b759ab79bd69370033e4bcdf25","datavalue":{"value":{"amount":"+0.88758713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362519$D56878EE-6B20-4B48-915E-853842E58A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bac9f4bda9e5452034c35b7ae39607f29d956d0","datavalue":{"value":{"entity-type":"item","numeric-id":1949673,"id":"Q1949673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ed838a7b4550a3002b8a201139a3fae3c23f73","datavalue":{"value":{"amount":"+0.88667953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362519$C4C96338-2893-4A03-BB17-52869AC0E454","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1362519","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1362519"}}}}}