{"entities":{"Q2379930":{"pageid":2390673,"ns":120,"title":"Item:Q2379930","lastrevid":72651462,"modified":"2026-04-14T06:18:22Z","type":"item","id":"Q2379930","labels":{"en":{"language":"en","value":"New approximation bounds for LPT scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686379"}},"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":"Q2379930$8D5AAB23-D9A2-4096-B69A-C376C85FB42A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30415bce126de55393845746b13461c3142fc24e","datavalue":{"value":{"text":"New approximation bounds for LPT scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379930$8A8222AC-3FDF-497F-AA93-EEEA8BFB5166","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa13b4dcb8589e6dfba08a48df873800107b986e","datavalue":{"value":"1191.68868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379930$5D3E8B25-ADEE-4879-9ED9-740683E242F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8966f044675844f2bfc750018ea11684a3554cde","datavalue":{"value":{"entity-type":"item","numeric-id":388121,"id":"Q388121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379930$B11483BA-32CA-49E7-BC1E-C14789FECEDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379930$943672C7-66D3-4B09-B98A-0B22AFC13B48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04667758ca402825b85eb8236fc52c2cb97a4477","datavalue":{"value":{"time":"+2010-03-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":"Q2379930$947C6A11-0D2B-45D7-9337-4AED0A1B41FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379930$A2AC8F46-5698-4814-B9DF-6E8DD7041C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379930$D7F59D3A-9725-45AB-84D3-273DA51C45DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad664dde7a79e15d71394a2e2fb8fb83a849b7a4","datavalue":{"value":"5686379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379930$DA545B51-3FA8-4D95-8FE9-A271078EFD1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379930$C0972CB1-C17B-4E2E-A713-29E1C98F972F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8175093862c3cce3bfd2188738cc28a676a453e6","datavalue":{"value":"related machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379930$AC3DF7C5-7EBB-408B-978D-8CF9005AC970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4ebf1d883449e6ffb3805815627de6f1177b3c5","datavalue":{"value":"LPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379930$F9F29F42-55CD-4917-AB84-29419C140ADB","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":"Q2379930$4ACDA5B6-A6AF-4FA8-99B4-83FEB7E3B8DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42b434ce9582a5b80c202817181e01325c0ee632","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9224-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379930$8220EE21-296E-41BA-88E2-2831C458A877","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca89d3494c4c32bea20a5c2d4c902a5eff98f006","datavalue":{"value":"W1978392075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379930$217276EF-0A91-4AD7-9CD8-D19FD9FC4AD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7d83801ffd269bc1dded3c9f538a367b6787a94","datavalue":{"value":{"entity-type":"item","numeric-id":1179414,"id":"Q1179414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379930$3B796E0C-A0B5-4B80-9E44-07B1B2D95BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379930$6A190FF5-75C8-4802-BD40-AA6BA284ADB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8592b572aae50fd27c995d387fbf6db466bc75","datavalue":{"value":{"entity-type":"item","numeric-id":3340132,"id":"Q3340132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379930$75CA106C-2F17-4FDF-989A-24689A1B25CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f167058e14cf0f2ae868a7dca08fd9d218c6ea9","datavalue":{"value":{"entity-type":"item","numeric-id":1879359,"id":"Q1879359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379930$CC011C8E-BC16-4ABF-B53E-020EEC736069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03db83d80627ddec54325e26421b92773eb8cb64","datavalue":{"value":{"entity-type":"item","numeric-id":3801059,"id":"Q3801059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379930$6BC1BF12-B5DB-4567-8711-55D633D336C9","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":"Q2379930$0D822954-6B52-40D9-BC1F-03D0714E17DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39542877463efdeeb0951bdbd4828bf6f7f08db4","datavalue":{"value":{"entity-type":"item","numeric-id":4117391,"id":"Q4117391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379930$71C5BE1D-8E78-4591-BACB-90CE6AC00E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379930$49AD91C5-E155-4B2C-83F0-618C98D343F8","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":"Q2379930$4F763507-7F86-41BB-823F-BE045C7C03F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379930$F6101468-BEB2-4B76-B684-4FA3A0818F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad59970c6a42b746a13b158757ad1615f2352aa","datavalue":{"value":{"entity-type":"item","numeric-id":1026246,"id":"Q1026246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379930$568C3716-A203-4D79-8D44-BD2D7E1CF980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfdbe142f8ccfd38be75f340812353b3ffbf972","datavalue":{"value":{"entity-type":"item","numeric-id":4367269,"id":"Q4367269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379930$8D546642-4284-443A-A446-D0387785C64A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce7721e64b10f124b4545d566e05d812c63d082a","datavalue":{"value":"10.1007/S00453-008-9224-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379930$DC801669-A8EC-4A89-9701-FD0F30D56AC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af599cf3d7b66bad421af2f086fd5e61b42d833f","datavalue":{"value":{"entity-type":"item","numeric-id":3434556,"id":"Q3434556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573df45c67f0b4a596969260cb43f0f6616bca71","datavalue":{"value":{"amount":"+0.8970749378204346","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":"Q2379930$8B07EF7A-161D-4C9A-A076-9FE3BF5C77D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bab322b69e6962b8a7b8093bf1a1eb4303fcc9","datavalue":{"value":{"entity-type":"item","numeric-id":1026246,"id":"Q1026246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e2ee7e1c55592e35277d1b8fea7083c067a0ea","datavalue":{"value":{"amount":"+0.887932538986206","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":"Q2379930$53539C57-D55A-4E6D-8E6F-CB4701FE6384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a77411f694e7032ce0db834e4785c019d3ebf5f","datavalue":{"value":{"entity-type":"item","numeric-id":2093193,"id":"Q2093193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76efad5d09c72b1de3bed67ba7b97e08494da70","datavalue":{"value":{"amount":"+0.8877401351928711","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":"Q2379930$CA21DF2B-E913-4CD2-9B82-533BC0721942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bfedf8545c20383536a96b2179f492245cb744","datavalue":{"value":{"entity-type":"item","numeric-id":5906502,"id":"Q5906502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89833dc55fce23621d78a5dce69954d2ac3bc97c","datavalue":{"value":{"amount":"+0.8860153555870056","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":"Q2379930$74DF8B2E-BCD7-4AFE-8F18-CBB4BDE215F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e1d653e75e68be8ba791a86552fd68d5130e0a","datavalue":{"value":{"entity-type":"item","numeric-id":5903677,"id":"Q5903677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cd2ba30f0d91be568762176ef3fe929c977025","datavalue":{"value":{"amount":"+0.8811087012290955","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":"Q2379930$FEF793D1-2A4E-4249-ACC5-A4CAE11C88E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New approximation bounds for LPT scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_approximation_bounds_for_LPT_scheduling"}}}}}