{"entities":{"Q3990569":{"pageid":6020422,"ns":120,"title":"Item:Q3990569","lastrevid":89017349,"modified":"2026-06-04T16:07:14Z","type":"item","id":"Q3990569","labels":{"en":{"language":"en","value":"Approximation Algorithms for Fixed Job Schedule Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 38298"}},"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":"Q3990569$3BB859E7-7653-4EDF-B6CD-EF15E5AAF9C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e4a8fa13979b89fdf3ac1e502fa05a07bbdba6b","datavalue":{"value":{"text":"Approximation Algorithms for Fixed Job Schedule Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990569$035F7BB1-AD22-4A51-A78C-2B597E7B2C47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55d8e25c51ba9ec91e9f9b643d898280f3f4389a","datavalue":{"value":"0764.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990569$F55E50C2-2B6B-46A3-86F5-AC9168DB287E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990569$F0B65960-56CE-410B-89E7-8F108E062622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990569$3DE50041-DC88-4F0F-BF1B-6387C54DB7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990569$A9BFE7A0-4293-4463-9FBD-F977950BDEBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990569$A4025B4C-0502-4869-80D4-F0512726D14E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3990569$074A4DFA-9AA1-4B62-BB58-CC079A2EF8C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990569$C5D8D7E7-0DA0-4D62-9D1A-1E6084F99144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990569$1FB00960-AD9A-4618-A2AF-D264C8C2A623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990569$9BE59312-33EF-491C-A2E3-8B051F3FBD61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c5b8879e1a89feddb24587d911243f77fb37243","datavalue":{"value":"38298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990569$2F68FDFF-15A4-4ACA-921C-1F76C3826D75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8ecb55b7831533394178c5cdcf91c916dd42250","datavalue":{"value":"fixed job schedule problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990569$0E8A5BD0-418B-4908-BDB7-C6CF5E9E2CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3c7940bc375be33dc4e18a484afe173830b4f3","datavalue":{"value":"polynomial-time approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990569$09D83917-EFAC-4F4F-9661-0DE551A67803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22e0c8fd8b751f1ac769809b3cf4666588e63955","datavalue":{"value":"preemptive relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990569$669EF689-9132-4338-BA04-370210F823E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0ee69dbdc48a0916528c3102b3d5f0a4961ded","datavalue":{"value":"greedy solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990569$0155B3BF-E2D0-4741-8AF0-5FDD0F9F9A72","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":"Q3990569$683E9532-DCE4-43F3-B224-FACB190991F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4d69c49790504b70fee72ef2bfe8dfc8f17fc70","datavalue":{"value":"10.1287/OPRE.40.1.S96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990569$63CFD3B4-FED5-4F23-9434-31EDCF74C69F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965c35b88636d161c9a4e2945a5deac94e891b19","datavalue":{"value":{"entity-type":"item","numeric-id":3826354,"id":"Q3826354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa69119e476a7f46225b736adaf6c3e4badf3a58","datavalue":{"value":{"amount":"+0.8554744720458984","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":"Q3990569$E4C6CA2D-90A2-4876-A81A-015528CD70D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc37967035a7808f5ee0938584c0d34ea3f9ccf3","datavalue":{"value":{"entity-type":"item","numeric-id":3779989,"id":"Q3779989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da101907892756570690b796c6f663941b1ad298","datavalue":{"value":{"amount":"+0.8549246191978455","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":"Q3990569$2D345C8C-9293-4C06-8E5C-E83871A0158E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77efb66efaccc30b1d25b69a242e16ef9eed3fef","datavalue":{"value":{"entity-type":"item","numeric-id":4508364,"id":"Q4508364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12736444b2ede8a7c6cc8ae282f7fa7ec7c6bbf8","datavalue":{"value":{"amount":"+0.8296286463737488","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":"Q3990569$DB16DDD2-8C31-45F0-85EA-67BFD651A939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778c52a6eaf1ba6fd8f3efb9809dfcaaa85fdad7","datavalue":{"value":{"entity-type":"item","numeric-id":5315931,"id":"Q5315931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05eb6b7b173d6652cbb85ca20c83eebbfa966d70","datavalue":{"value":{"amount":"+0.8236373066902161","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":"Q3990569$05CB121E-9DB9-4E51-831B-CE0A226ECCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf736f6e4eadaf3e543f79575d6b8e528bb4a441","datavalue":{"value":{"entity-type":"item","numeric-id":4941835,"id":"Q4941835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0d687f1eafdcbdd689791cc5cc1ad3d5da22af","datavalue":{"value":{"amount":"+0.8186726570129395","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":"Q3990569$ABA2F43B-C383-40A9-8F56-0318F892BEBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation Algorithms for Fixed Job Schedule Problems","badges":[]}}}}}