{"entities":{"Q2691455":{"pageid":2702198,"ns":120,"title":"Item:Q2691455","lastrevid":44636613,"modified":"2025-11-24T14:04:19Z","type":"item","id":"Q2691455","labels":{"en":{"language":"en","value":"Faster algorithms for bicriteria scheduling of identical jobs on uniform machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7668972"}},"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":"Q2691455$32F81F7E-E426-42EF-9CA0-889645ACC92F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e380a7d6c2672d64b0b30c9102dd9e83234fa96","datavalue":{"value":{"text":"Faster algorithms for bicriteria scheduling of identical jobs on uniform machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2691455$E2029C58-C3CA-4B18-9E79-4C080BD92A07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$DD7A4429-E6B9-4BDA-8F7C-B63E7579970C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$E4BF8E3A-EE29-42C1-989D-23C86EEBD633","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9392fc1373ca37dd9973a2f3b99144329cde46b8","datavalue":{"value":{"time":"+2023-03-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":"Q2691455$6D900E1A-DDBD-42E2-835A-EACFEE332491","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691455$D7E1E7FC-806C-4A3F-B337-7511066AB09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691455$33B88DB9-3482-4AC3-911C-67FA56F09F23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cd2e2c303bb5a110595b4de7558bb55d4eebc4c","datavalue":{"value":"7668972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691455$84DEA888-6E10-4881-AFB2-05C4133EA529","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691455$629FE832-9B53-498A-825D-B4585831252E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28218b6186395d6d77bb4ce36c1ccae9b90f82d","datavalue":{"value":"Pareto optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691455$53ECD98D-05ED-4D1B-AC62-89601AFE7C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dba05395c5fbb9b3b33ff783e5ce93030388eb","datavalue":{"value":"uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691455$36039A90-2410-410D-A587-F8F3193B96A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf39d430b8b115dbe87c838adb2148ec39b2e02","datavalue":{"value":"min-max","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691455$4B6D914E-46AF-4133-B10C-3B7986578AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ec01385c521b92e16130462e4b0b334e41e543","datavalue":{"value":"min-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691455$EA0C6F12-EEBF-4ECE-8AF2-B1BEBE7E2E29","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":"Q2691455$EFFB3820-7905-4B0C-856A-A56C76737980","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0478d9c8521c7616b01d69614ef83e4bb8efacf9","datavalue":{"value":"https://doi.org/10.3934/jimo.2022178","type":"string"},"datatype":"url"},"type":"statement","id":"Q2691455$92F9B7CD-2C56-4DB2-AC9E-E6097791D8FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e61247e2323557b5ee80b4e92b56a93b9ef451e8","datavalue":{"value":"W4295918204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691455$D68EE010-B693-4A7B-848A-26CDDB83F4AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81f9371d9ec7eb8814c8ab221ec91d89b20ba78","datavalue":{"value":{"entity-type":"item","numeric-id":3425131,"id":"Q3425131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$73CB0357-728B-45F7-A84D-0C3E96C8D879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860894fc789325959cb18759c308d4f411d60b2c","datavalue":{"value":{"entity-type":"item","numeric-id":2140187,"id":"Q2140187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$88F1B4F9-54E7-4CAA-B116-842224460F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef91663594dd862034e19554f58c6aae87bf0cf7","datavalue":{"value":{"entity-type":"item","numeric-id":3204310,"id":"Q3204310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$1207B937-9A28-452E-99D7-0D418DB20267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4636a4eda454c53c7bd63021ef239f3c6d41ea","datavalue":{"value":{"entity-type":"item","numeric-id":2434250,"id":"Q2434250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$600B1635-F9AD-47EB-BC76-EE5C7D9C5BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2003e8580681f8a10bc5138b48b7745d531e1073","datavalue":{"value":{"entity-type":"item","numeric-id":2172079,"id":"Q2172079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$BEFDEF1D-9945-4072-921F-EDC981BC36E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa43335bb6edb0393989ddec372e2efe3d0f042","datavalue":{"value":{"entity-type":"item","numeric-id":5084597,"id":"Q5084597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$6487106D-597A-46D8-8FF6-784CDF39C96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de75085269146fc0acbd46c7357d633d9732d88","datavalue":{"value":{"entity-type":"item","numeric-id":2566699,"id":"Q2566699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$496EB666-B63D-4293-BD56-9387ED54C079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e5b519c1bd6ccf869b05a2a8a514bcc33373a36","datavalue":{"value":{"entity-type":"item","numeric-id":2242268,"id":"Q2242268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$17617CDB-04D3-4E8D-B2A5-33C2A232F30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7267332db786e8701037df93a4dcea845677ae18","datavalue":{"value":{"entity-type":"item","numeric-id":2434248,"id":"Q2434248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$04BA1BC0-390A-42B9-8D30-A5A9EFD02AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264651b436ba90a450377ab0ccd796acd2ec934b","datavalue":{"value":{"entity-type":"item","numeric-id":5668250,"id":"Q5668250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$7B7CABA0-BD67-41F4-A6C3-B5D6A0FFE59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befc7078fb1c482422f1a599d82dc2902bbc5b35","datavalue":{"value":{"entity-type":"item","numeric-id":3378953,"id":"Q3378953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$84110F3E-C67C-4516-B0CD-9BC47C9AABFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5c2c685e2119f7d51ca76be3fd2bb201464551","datavalue":{"value":{"entity-type":"item","numeric-id":1265856,"id":"Q1265856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$563D4C7A-6B97-4534-88F9-F3DAFD770D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162ffbd0b5acb923435a72ce7b3fa44be59871cd","datavalue":{"value":{"entity-type":"item","numeric-id":2307491,"id":"Q2307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691455$BB161BFF-F992-433B-AAA4-2374D055C177","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3756308e7f0fdca87093e9360b723cdd158a96b5","datavalue":{"value":"10.3934/JIMO.2022178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691455$7D30F36F-988D-4BF6-9D12-3B86CD4458D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efce6319f26986a0c2cef2576932a1bb0515e8d","datavalue":{"value":{"entity-type":"item","numeric-id":1265856,"id":"Q1265856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16cecfdf0a08e90fccd13821aed74e884005b538","datavalue":{"value":{"amount":"+0.925205","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":"Q2691455$004FA746-B440-4C94-A18A-18F7AEB850DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078d15b075317b42a3f915dc5ea89fd6cf144eba","datavalue":{"value":{"entity-type":"item","numeric-id":2307491,"id":"Q2307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37582debc6a82e180f9c34b70e82c561c8281539","datavalue":{"value":{"amount":"+0.9244941","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":"Q2691455$82F61D07-C6E7-49E7-B1EB-1C0620F84876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"255e82ca172ffb1f4e074c6e03f939e7cd9575a1","datavalue":{"value":{"entity-type":"item","numeric-id":2098029,"id":"Q2098029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebb4d07850a5aa701b9e6809c50a648413c0666","datavalue":{"value":{"amount":"+0.90624917","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":"Q2691455$250C9ADF-EFA8-4F5D-9EC2-7AB96AF81111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b4350b656ef7709769ab4fd7ecba5635670b04","datavalue":{"value":{"entity-type":"item","numeric-id":296690,"id":"Q296690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67147f8476930e37fa8eb1fbab402f70974f2b3d","datavalue":{"value":{"amount":"+0.901405","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":"Q2691455$5371F0E8-A662-4AE6-B421-693D0E7C178F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b47459ad686e666c091ea44187721ab99032d02","datavalue":{"value":{"entity-type":"item","numeric-id":5162169,"id":"Q5162169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70b6b3db787c1480ef88319cd75b738db1bbad4","datavalue":{"value":{"amount":"+0.8985367","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":"Q2691455$81555375-90FA-4572-B150-B73BF725DB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c9da341274f0db53385962a2ad2ff6576769f5","datavalue":{"value":{"entity-type":"item","numeric-id":3489778,"id":"Q3489778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d1f8c9663f72aac544ccc55ad00a237895d4a2","datavalue":{"value":{"amount":"+0.8960154","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":"Q2691455$693EA3A1-886D-4B5B-BCD7-F7955E509027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270cf23517576958bbff936cf76905a6fa58175a","datavalue":{"value":{"entity-type":"item","numeric-id":3113703,"id":"Q3113703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15024d51b033767f9008e1bc1ee36a34220b9b8","datavalue":{"value":{"amount":"+0.89495456","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":"Q2691455$445CD82A-6FE8-430C-B516-4B98614CB504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd797d7c1a4dc590e0aeef36aae3a08e3ee717b1","datavalue":{"value":{"entity-type":"item","numeric-id":1888166,"id":"Q1888166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01f49d4ff7e6539e01670b7bdc10ecf6f55f1fb","datavalue":{"value":{"amount":"+0.8901989","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":"Q2691455$8A431542-045F-44FB-9DD6-190C9C8A9AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d128036f9c7884a80aefbb863170e597178a89","datavalue":{"value":{"entity-type":"item","numeric-id":947947,"id":"Q947947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4d532758faa50c02f92771b21aee131eda8747","datavalue":{"value":{"amount":"+0.88944066","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":"Q2691455$26125156-1B1C-4CBE-A675-C476442E8CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246a935bd1c55aefe221fd873505eb2c41a8a1d6","datavalue":{"value":{"entity-type":"item","numeric-id":727360,"id":"Q727360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888f7e8c53d9406a6aa6b2283f50a94bf332eb53","datavalue":{"value":{"amount":"+0.8849635","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":"Q2691455$EFE1C327-EB4E-4121-B030-A3273775DB16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2691455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2691455"}}}}}