{"entities":{"Q296690":{"pageid":298457,"ns":120,"title":"Item:Q296690","lastrevid":60822894,"modified":"2026-04-10T19:21:20Z","type":"item","id":"Q296690","labels":{"en":{"language":"en","value":"Fast approximation algorithms for bi-criteria scheduling with machine assignment costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6597467"}},"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":"Q296690$D49C2711-4757-431B-BC23-E4C5BDDBFE63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88f40784260b92e470db47922f42e1afb8a1fddf","datavalue":{"value":{"text":"Fast approximation algorithms for bi-criteria scheduling with machine assignment costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q296690$133190EA-BD78-4989-BCB8-B8498770A40D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79c1c36fccd64dbdfcbd3ffc9723cde34bf6fbbb","datavalue":{"value":"1338.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296690$1C8C6FEA-2D41-4CF1-94AB-F19E552BFFA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0ba5db291dce696eb13b778b4b2a25ea206c2a3","datavalue":{"value":{"entity-type":"item","numeric-id":262444,"id":"Q262444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$0A80253F-BF2D-4190-B897-CD5E27652210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$49BF6DD9-051A-4D11-BE3D-777828AA007A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c3b445bdaa8dee87aecb6a10e650ff59487a6a","datavalue":{"value":{"entity-type":"item","numeric-id":296688,"id":"Q296688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$0207A6BE-E275-47A5-9426-B7F5E1CD1337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b51c1d1cb3f3cd07dc000a14fdfbe869cc09e6","datavalue":{"value":{"entity-type":"item","numeric-id":296689,"id":"Q296689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$F68C14C0-2DC4-422B-9529-D40A4F64124B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7584a5ca15acaf0cb64b10a485cf7c96e9092a15","datavalue":{"value":{"entity-type":"item","numeric-id":195281,"id":"Q195281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$EBA7A3AE-FB13-4F7E-854D-E66CF354D548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$1A9E6015-29F4-4158-9F9D-F5F8933510B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$20F40D0D-0FF8-4E99-87C4-84193F7A946D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77ab291313de1fcddde32fab0e21cfe44641d914","datavalue":{"value":{"time":"+2016-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q296690$3FB9D76A-9842-4E78-81D8-06766D018758","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296690$26BEBF05-1EDF-4AA3-9015-A2A38C775FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296690$5F4A42A6-6052-40C3-AED8-E6B116EBFFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296690$079AD0E1-56CD-4170-BFB2-91E19825FC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296690$B0EB6ED0-C1A8-4A98-AA81-A43FE96FF55C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9c3af0239b58375cc87ebdd49a37323abd8ee93","datavalue":{"value":"6597467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296690$40707C7A-EEDB-4CE0-98F1-D1861D51DCBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d5f2795685b244454f4f7260e4183f11ed60f0","datavalue":{"value":"bi-criteria scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q296690$AB4AECCC-83E9-4072-9D15-B7F1236471BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d8de497368a17eebff882717d34d2a25bd3241a","datavalue":{"value":"maximum machine cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q296690$F7890891-05F1-42AB-8DA7-9B9D3B40AE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9832abaed4353639e58f4a9e2fbaa9df129b9302","datavalue":{"value":"total machine cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q296690$B40F824F-E276-467F-A85D-E0AC10143595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q296690$3A700806-9B54-45A1-93B9-E4CC0B382CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q296690$B8D1F1B8-69CB-4486-BB86-6438C67B9245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q296690$E5B80372-BDA4-48F2-80A0-6D3A97EDEA40","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":"Q296690$478CEE8F-4CBA-43BC-83C9-9629F062DE56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"466381a369dabb8c177c18d633f4090f31af45fd","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2014.03.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q296690$AAF03FFE-E833-4D4C-B807-4BB2DD8E34E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85e4032312da43d182031b5721c15aeb06b92415","datavalue":{"value":"W1986636858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296690$0C3CCEFB-BB25-4B7F-9F96-D761F1A0FC4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c11c623fc92ffc5911bd76a8fae8500b791774a","datavalue":{"value":{"entity-type":"item","numeric-id":3637420,"id":"Q3637420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$332C5B77-B71A-47C6-BE4B-DE296AA62A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ecf5204954b3655000eb1ed57aa53accb12008","datavalue":{"value":{"entity-type":"item","numeric-id":3891758,"id":"Q3891758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$00600686-1FC9-4E46-B496-23E1036F8A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbba225e6b9dea09db7889aedf457b4051b1464d","datavalue":{"value":{"entity-type":"item","numeric-id":4651504,"id":"Q4651504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$FB3D7869-119C-446F-A4D0-4325566DF547","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":"Q296690$5B3F2709-83AD-4D56-9DA6-72B4F8C8157C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$4A55CDB5-2C71-4756-B093-3EDCDB29D268","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":"Q296690$7AE56319-9756-4AD6-90DC-3EA8A0659289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bf20782a155c62c4a587358739bc9886d06832","datavalue":{"value":{"entity-type":"item","numeric-id":4941834,"id":"Q4941834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$8F2B1E30-0EE8-4251-8143-4FB9AEF6DDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a937a284d5a8b54ba8cbe0317d1f22f4fc6ba454","datavalue":{"value":{"entity-type":"item","numeric-id":5417714,"id":"Q5417714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$EC7D61B8-B8AC-48A6-A8F6-A037AE308CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6ca898229d4c427bdfbead2ae458fbc1bf90d2","datavalue":{"value":{"entity-type":"item","numeric-id":989525,"id":"Q989525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$AB5FA831-F3D0-43B1-AA1C-D32646AC0BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840f4cb98cc1047bd854607d367b622b22190ecf","datavalue":{"value":{"entity-type":"item","numeric-id":408369,"id":"Q408369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$535A117E-974E-485B-BF29-C0B4E1F72C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7523a39615a6624ef6c306dba5ce87294cd173c","datavalue":{"value":{"entity-type":"item","numeric-id":1926738,"id":"Q1926738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$0BF6CE5F-73C5-4BD6-A97A-ED3CC4574494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936fed646624de6306b445a627e8735ff91ab651","datavalue":{"value":{"entity-type":"item","numeric-id":4429690,"id":"Q4429690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$3A768527-6EBD-4EB0-9D93-2813BBBC67D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b01cfe17eb479fdff21439747f7710ddeb4ae2d","datavalue":{"value":{"entity-type":"item","numeric-id":3100480,"id":"Q3100480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$7CACF995-B6C6-4E72-926E-BA6273B4E286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a031d8930692a0e47b1f7bac7bd59834abfba76a","datavalue":{"value":{"entity-type":"item","numeric-id":3826351,"id":"Q3826351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$348DD642-5A69-4C48-9117-18F0527AA97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$64FD0AEF-395F-4EC3-8348-D0CDDA4DA070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$B6D611CB-371B-4D18-9585-DAA771E034CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ed0e383a2c2c49cdc523e69d5134ca2e597697","datavalue":{"value":{"entity-type":"item","numeric-id":2773166,"id":"Q2773166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$FA0BA0ED-FD1D-47F9-B4EA-7F794000EDE6","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":"Q296690$9D3CEA21-AC5A-4A78-81B0-DBCC93D74B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfd58bf7cc9ef0f40ce64fac80549da1f0c93fa","datavalue":{"value":{"entity-type":"item","numeric-id":5954825,"id":"Q5954825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$CF02F595-F148-4222-B15D-7BD8E9856EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b22f51de4a4f9437ee7f7f5b76fc051239e373","datavalue":{"value":{"entity-type":"item","numeric-id":920838,"id":"Q920838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296690$340AA4B2-9B23-4DAA-BF40-1CACE6712E24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"475ff027fa61195bd7dfce810cd017754af66a13","datavalue":{"value":"10.1016/J.EJOR.2014.03.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296690$DA013907-D301-4F3A-9BFF-C0629FCBE55A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdcef1d9a6e6c286401019d32478cc031f8a2e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2326400,"id":"Q2326400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b2b36855e4fb2c2b4a005984c646dc54b0b599","datavalue":{"value":{"amount":"+0.8585803508758545","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":"Q296690$9019BB41-A890-4447-A97A-C9DEAB900D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03eefbb1c2ec20ef50ce3e644219bbc746be302","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf8c7af95640ebd30ad576fc0f7e6448971a722","datavalue":{"value":{"amount":"+0.8334463834762573","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":"Q296690$A49FB2AF-ACD7-4DB6-A215-A1176D371819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448cbacff7bff289f767531794a90b9660914bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2931723,"id":"Q2931723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57a69340dfee9098fb597fd1e9dd8757e8fe43e","datavalue":{"value":{"amount":"+0.8312075138092041","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":"Q296690$D9E609C0-D830-478C-BFA5-46C82C1BBF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcb05d48f0312093a815986de508e24cd48f2c5","datavalue":{"value":{"entity-type":"item","numeric-id":3140449,"id":"Q3140449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5a9470542c5b12ab08253ff02693a1be4edf51","datavalue":{"value":{"amount":"+0.8180756568908691","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":"Q296690$5984521A-80C0-4583-BE5F-DA9A5EB2BA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd22a3d5a2d4532db62c123e609286e586747fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1785303,"id":"Q1785303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108e7d6ef39bd66f7fbb990cdf67cff1f826cd2c","datavalue":{"value":{"amount":"+0.8139259219169617","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":"Q296690$1DA22814-FD1F-4552-8885-4A7D62DEB8F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast approximation algorithms for bi-criteria scheduling with machine assignment costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_approximation_algorithms_for_bi-criteria_scheduling_with_machine_assignment_costs"}}}}}