{"entities":{"Q490331":{"pageid":492098,"ns":120,"title":"Item:Q490331","lastrevid":62229039,"modified":"2026-04-11T04:39:32Z","type":"item","id":"Q490331","labels":{"en":{"language":"en","value":"On the configuration-LP for scheduling on unrelated machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6389262"}},"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":"Q490331$7EFE87C3-AE59-4C7D-BDF7-CB8627224AE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97b03c7b8a18e986028f01c2832da47eba0c5868","datavalue":{"value":{"text":"On the configuration-LP for scheduling on unrelated machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490331$8240ACF5-1955-4CF9-8A01-92B265F821D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3a45e6b9f2ba6b56655cfb79a293e050dc89eae","datavalue":{"value":"1305.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490331$E418EF63-4FAA-4F76-A37C-3D8562A14440","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af832889014f7d57d1700d70dbc1c280e0bf78a5","datavalue":{"value":{"entity-type":"item","numeric-id":490329,"id":"Q490329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$976E98DA-197C-4F61-A90A-347A2261EEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$F689C50E-622B-466C-99EB-44CEAC8DE105","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$473D2309-2746-4873-8C56-7FBBC88937BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb6c16b18fb3fcb7c20a96f2fcd94ae71f0f929","datavalue":{"value":{"time":"+2015-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q490331$1AABD145-8858-47D2-810C-A758AF00C1D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490331$D13E999D-2A53-4D78-BC1A-45F7DA646C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490331$7CB1C165-1441-4CAF-B60B-4015F90D75D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490331$FA8F9D56-0879-4825-A9D0-91692C17ACE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82f45bcfe0fce7728a7c86cc98aeaf2dde541b65","datavalue":{"value":"6389262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490331$6BFB5912-3C5F-452D-8117-35AE952A8D09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q490331$C7778225-5DA8-4324-AB88-57F13982DF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q490331$1DADD7AE-C3DC-4C48-87E5-4F9161F88908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9617925d834dec03c6821638dc9ee180239ff3e","datavalue":{"value":"configuration-LP","type":"string"},"datatype":"string"},"type":"statement","id":"Q490331$9DCBEFE1-0AB7-452E-BED8-033352F83052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q490331$9130C6B0-CF34-437D-9374-28472E60B13F","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":"Q490331$455400A9-8B20-4EEA-95B3-CE5F8B548F0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04ee784e12c6e661d51d745ea071a2903d02dc5b","datavalue":{"value":"https://doi.org/10.1007/s10951-013-0359-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q490331$B8B0611E-7279-451F-85C7-3E085771A5E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e053c1797042790ca24d77d118a010f7bc6bcda","datavalue":{"value":"W1605794186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490331$617BC762-014D-4950-9981-B7A5EF67EC34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2cf634364382b66902ddd04625d9ca1dd702c2d","datavalue":{"value":{"entity-type":"item","numeric-id":3541783,"id":"Q3541783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$97B964E8-9A5E-4A1B-8813-D295DA5695B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b252da82873d0427e6a18c778b4272837a568ef","datavalue":{"value":{"entity-type":"item","numeric-id":3189065,"id":"Q3189065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$D01B0204-99DB-4490-BAC5-DEB7695C63C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056a9d5d907c1fa311c44552901bb8b46569aad0","datavalue":{"value":{"entity-type":"item","numeric-id":5390583,"id":"Q5390583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$8D513601-E6E2-4ED7-9159-14D81E307753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab39c7d6b2c23f5cbcda4adf2769db0c522134de","datavalue":{"value":{"entity-type":"item","numeric-id":2931367,"id":"Q2931367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$9C792FED-01D8-4BC5-A243-C52798119D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2807beee90299746fcd62dae6f8d2b3b8f79880","datavalue":{"value":{"entity-type":"item","numeric-id":5172749,"id":"Q5172749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$678FA8B6-1EF9-4C10-8A7A-6D2C7A3DD6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab9ea22084ce9628a56c3da37e67cd1732f3c1f","datavalue":{"value":{"entity-type":"item","numeric-id":5171208,"id":"Q5171208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$8BEA956D-3B97-43D2-9CF3-244443CA80A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23161425ba88c0294e04c687c69aabb0caabe3ae","datavalue":{"value":{"entity-type":"item","numeric-id":5891554,"id":"Q5891554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$044D7B8E-73A1-4EED-A29A-D507B46D3F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24078b61f81acc3be036e892fc6f98c660d5405","datavalue":{"value":{"entity-type":"item","numeric-id":3579372,"id":"Q3579372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$98674CC7-636B-4892-A1D7-6EB9AC4005C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a593a6bf49e5e63f939d1e8df9681d3b5743dbb","datavalue":{"value":{"entity-type":"item","numeric-id":3579476,"id":"Q3579476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$BDD75F15-799E-435C-BA95-EBFDA64E2109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7d5b96c1a874ace8931a55d299cd1dd0249b22","datavalue":{"value":{"entity-type":"item","numeric-id":2373738,"id":"Q2373738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$748A95CF-2D48-414E-A560-70206014BD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f81c1e8a524ed772b40aa4b869f849b9d2b1058","datavalue":{"value":{"entity-type":"item","numeric-id":5395672,"id":"Q5395672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$20C0619F-85B9-42AA-9294-BDF7FFAFA6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$9B8905CF-EEFA-4F0D-B332-F51E06E603CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfe2bea98e52a87325c52c8ceb6e55ee50380fb","datavalue":{"value":{"entity-type":"item","numeric-id":2488212,"id":"Q2488212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$2B6343D0-5BA3-47B4-9BB4-E08EE7B46665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961f113f1ccc28206afcbc9ba1fbdfc17d641918","datavalue":{"value":{"entity-type":"item","numeric-id":4170215,"id":"Q4170215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$6EB5D9E0-A1D7-420B-9DBF-2BEDB196ECD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130a3da284a7a2861289aa35a6e95d2d0de5d506","datavalue":{"value":{"entity-type":"item","numeric-id":990093,"id":"Q990093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$0231C138-3AF5-4859-A6B2-48B06D97FDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$0E740944-B388-48F2-BC93-3968BFF7EEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76bf19bde28300917f264249171a59977fe2ef04","datavalue":{"value":{"entity-type":"item","numeric-id":1426708,"id":"Q1426708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$EFAF0E14-5E52-4B37-BFB8-39A8F6F81B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bc4c69d5b6b7280aefc23d4c70a27d968a3585","datavalue":{"value":{"entity-type":"item","numeric-id":1806342,"id":"Q1806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$0000DB02-6BC9-4F30-891A-CFBCCA0F8D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b84c34966a4d678d51a10fac23072b81324c8a3","datavalue":{"value":{"entity-type":"item","numeric-id":3092258,"id":"Q3092258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490331$B4D39380-00EF-4A0C-A598-BFDA837169D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1456e9a24ca4c8450fd1862a457764b8778ba88d","datavalue":{"value":"10.1007/S10951-013-0359-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490331$D6AA10A5-CBDD-40A2-96A1-224B4ED15AD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8a235e61f4c3217f722b38370ac93af29c961b","datavalue":{"value":{"entity-type":"item","numeric-id":3092258,"id":"Q3092258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78bb48d74376642e8f505e187cb434b358dfb226","datavalue":{"value":{"amount":"+0.9959390163421632","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":"Q490331$95646EAD-3828-4F64-B0B6-302B4CACC933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68127927b2635dd4d2c6aa5cd8fcf6f0abce9c59","datavalue":{"value":{"entity-type":"item","numeric-id":4575925,"id":"Q4575925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fcd7075e44eff6123cb04e243276deb0f1f635","datavalue":{"value":{"amount":"+0.8811146020889282","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":"Q490331$234615A0-D39A-488C-9A3A-F456EC51B3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f04be7db603ec89ca6cd4cbbc71cbfdbda943ab","datavalue":{"value":{"entity-type":"item","numeric-id":896269,"id":"Q896269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d058d484fc90f0ec25df7cc617cc90fd94412b76","datavalue":{"value":{"amount":"+0.8533305525779724","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":"Q490331$3B73C991-A9BA-401A-8190-25299257B8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19ee22ac0302b8af4a5e70eb16b4e06700b18c1","datavalue":{"value":{"entity-type":"item","numeric-id":2441586,"id":"Q2441586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400803a57895ad9a7f34dd79af4e041912c95d7b","datavalue":{"value":{"amount":"+0.8445097804069519","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":"Q490331$AEB026DD-B2B8-48DD-8ECB-1BD3A31A41AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc588350c983597640f1ff4227df91fa4105e78f","datavalue":{"value":{"entity-type":"item","numeric-id":5419000,"id":"Q5419000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf80bacf0ed15d7d86b451d246c0786acbfc0ab","datavalue":{"value":{"amount":"+0.8320869207382202","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":"Q490331$943AE528-047A-4A28-B6E4-55C537729FB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the configuration-LP for scheduling on unrelated machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_configuration-LP_for_scheduling_on_unrelated_machines"}}}}}