{"entities":{"Q5470732":{"pageid":7500291,"ns":120,"title":"Item:Q5470732","lastrevid":41868116,"modified":"2025-05-09T05:47:45Z","type":"item","id":"Q5470732","labels":{"en":{"language":"en","value":"Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029569"}},"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":"Q5470732$61535AC4-7A4B-4A3E-A84F-77215CFAE143","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"365a43759142f0024e1a9a44795e4a1dfc399145","datavalue":{"value":{"text":"Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470732$D3F0E356-9D67-4DF1-B608-0C3B41D53E9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cd00abc5a263f20cab9bff691852e2e26d4feba","datavalue":{"value":"1100.68010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470732$A36456A0-1D76-4C30-BC11-6FB9A5337BC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"332b06ffe066f793a6f5ddb37f5db2e13bd703e4","datavalue":{"value":"10.1137/S0097539799358094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470732$B2BA2012-81A3-485D-97FF-EC91060FFE41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37955629647df45e738d39554e9a542b3b76129d","datavalue":{"value":{"entity-type":"item","numeric-id":423918,"id":"Q423918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470732$D3204440-25E5-4031-AE84-727C442ACA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c881bdb77a176d34904df98b34664527c5ad576a","datavalue":{"value":{"entity-type":"item","numeric-id":207373,"id":"Q207373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470732$D36A7AEE-A261-4A8D-B4D7-B37451E7399F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470732$3FC7DDC6-AA0A-404B-9332-B1A02D044E5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470732$70341348-46F0-4DE9-B36D-5521613BDD4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470732$2762F6F9-D304-4B9E-B7B0-40327C8D12B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470732$D16C724C-9664-4D26-88CE-F5FA80F9FF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470732$CA41D8C7-D3F1-4B88-A3F8-13B901E5B7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470732$F0475C4D-ED54-4ECE-94DD-6D4830070A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470732$40D4095B-A561-43E0-B124-23BCEE2AFB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470732$81449DE0-A999-40C1-836F-F094714F9354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470732$20A8EFE6-340D-458D-922C-6875B666B5EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b31087b5743b5185a09a72e82f4fe7ad954b4f56","datavalue":{"value":"5029569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470732$46E2B3FE-1860-4D75-9CB2-DED54CAF5339","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470732$AC2D2953-DF25-4378-AE4F-BF9E73AC4057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470732$E1C009D7-3B5C-41A3-B2AC-B2B51D13587E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470732$4ECB42AE-2A31-4CFC-960B-3657EE875856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470732$C38FB078-59E2-4AAD-B9A9-62D76BEF7C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470732$B6852913-4976-465A-9A1E-B6B733D351A7","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":"Q5470732$341D9841-7EC6-4C4B-AE80-3D9D3A1C2E24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf7b654ab2b38aa1faab0111dc39bb7636310482","datavalue":{"value":"https://doi.org/10.1137/s0097539799358094","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470732$D8166E14-E7B1-4B4A-8258-722E14A70BE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e69214ebaa6a0c6c6695debe39f61e251497c8ec","datavalue":{"value":"W2046471719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470732$44DDA8EC-FB99-4AFD-9CFB-1E326CA2258D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f3840d68f803c4f5d3c63e89ed077c97f00895","datavalue":{"value":{"entity-type":"item","numeric-id":3840372,"id":"Q3840372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8550900687c702b342ece73642ce7dc629933d2","datavalue":{"value":{"amount":"+0.99999964","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":"Q5470732$E43EA6EF-7BB3-4E62-8554-63BF745E9779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11007cac99cd58ba08c6439ea49cebe89c2e185e","datavalue":{"value":{"entity-type":"item","numeric-id":880562,"id":"Q880562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed960d85409c62636041679f0409719f3cf32644","datavalue":{"value":{"amount":"+0.9442649","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":"Q5470732$C052ACAD-8C1B-4280-8F62-C57797E26679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47482670e559eaf5d0b105472eff39be9bd1f4af","datavalue":{"value":{"entity-type":"item","numeric-id":2725273,"id":"Q2725273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986d8bcb3c9afcbbc569dbab0e582f99b6fb523d","datavalue":{"value":{"amount":"+0.93458736","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":"Q5470732$0160B0E4-1EF4-4D09-AAB5-35124BC58065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7463ade3f7c48ad6b802d75e6cb2587dd929a465","datavalue":{"value":{"entity-type":"item","numeric-id":4238532,"id":"Q4238532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490dba968bdb9783d745c4de81949806d22b356f","datavalue":{"value":{"amount":"+0.93319637","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":"Q5470732$3F85C751-A6A7-457F-BA93-FAE2CBD74664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee34e3b3ba83b2eca02a7ff9e93593bcb973a933","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dec1c45a6047b2bd2d2028c4fe1159aff89bde6","datavalue":{"value":{"amount":"+0.9283247","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":"Q5470732$3E4E1F38-5A18-4D45-BF81-7CB45880A18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6733063cd51e9c1c74cf7f52da5839fb8016aaa2","datavalue":{"value":{"entity-type":"item","numeric-id":642981,"id":"Q642981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350352b34c2147c5dae67924e3844bc8b1e408da","datavalue":{"value":{"amount":"+0.9164367","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":"Q5470732$5EC6CD0D-BF35-4A5C-B0EA-97D7A1B95B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51048e41f50eb3b539e066562956735ec9698ecd","datavalue":{"value":{"entity-type":"item","numeric-id":947338,"id":"Q947338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3fd6e4f9c6dee44918716bcfe3d3e003ad6b85","datavalue":{"value":{"amount":"+0.9156937","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":"Q5470732$23F246A9-2CF3-468F-9F3F-85386CA64BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d369f7d52932da4fe9631c99f61d8b8a0d4f4643","datavalue":{"value":{"entity-type":"item","numeric-id":3169127,"id":"Q3169127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0fa9f99a4bb0384368c78c1eadce01ab4642942","datavalue":{"value":{"amount":"+0.9137657","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":"Q5470732$C12EDB0B-83D9-46AB-8579-4653D49BC19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2817b760694c440a78b4e0a99065de487f47caa0","datavalue":{"value":{"entity-type":"item","numeric-id":1708539,"id":"Q1708539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b6232290e5c3f784f2c30c6644ce78dfedaf528","datavalue":{"value":{"amount":"+0.91350114","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":"Q5470732$44A28B69-7B79-49AF-A8AC-215F74FD9797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77763800fc5c95ef6c582615cb30256ce2dc2be5","datavalue":{"value":{"entity-type":"item","numeric-id":955602,"id":"Q955602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715c242d24192618867005a066825205b7d8b8fd","datavalue":{"value":{"amount":"+0.91311777","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":"Q5470732$3BA084D9-9882-48F0-9167-07FEAE8A70DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470732"}}}}}