{"entities":{"Q973008":{"pageid":974856,"ns":120,"title":"Item:Q973008","lastrevid":65849148,"modified":"2026-04-12T05:47:49Z","type":"item","id":"Q973008","labels":{"en":{"language":"en","value":"Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713397"}},"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":"Q973008$E25434DC-475E-47AF-99F7-45A38FB05196","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f6a8336c075392ccb4d08bf6cdc06d0a4ed413e","datavalue":{"value":{"text":"Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q973008$BF0686D2-22BB-47E6-B279-4996A375EDB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"546e636e7e54a4cdaf1481beafaeb2146853c3c7","datavalue":{"value":"1208.90149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973008$90894B4C-1B8E-4C6B-8E2F-69A55FE57ADD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$B82DCC03-91BD-4E8F-9958-BA65DB90B937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$5DC177D7-8601-408A-A6BB-23D33BA4658B","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":"Q973008$EE203640-D19F-4310-8920-A6CE23FA89A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-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":"Q973008$8913A094-F687-4A85-BCA4-DFF298FB780C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973008$BE87A1B2-C32E-4FFD-A7AD-D6812E2CA6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973008$BA98148F-DE8B-442F-9749-5FA3A206FCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973008$F5B2E917-C467-41C1-B58A-7C29D6BFB02B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a500d22f782b4e63c51e4cab98c301a8c47c781","datavalue":{"value":"5713397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973008$5BAD369D-3E65-44AD-A0C8-6200CC075154","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8620a56660c1132a50e56eda1c5cb80a08a800","datavalue":{"value":"quadratic knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q973008$F3C5DF6D-A558-4CA9-9631-84B27F744FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q973008$12A365A4-6705-46ED-B4B0-2F9AB425BC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q973008$682C944A-14AC-4EBA-A2E7-0BAD0D0650D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0399f40beffb3b854268c4ab6b13e168d0b5bf","datavalue":{"value":"availability constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q973008$91D60BE1-F586-4C7A-BFED-9D56CD5AC641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"179183ca821ab61181f9960c1a658c770b4799e5","datavalue":{"value":"scheduling agents","type":"string"},"datatype":"string"},"type":"statement","id":"Q973008$A226F9C7-91C3-42C7-B426-F20AD8DA0E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q973008$4C3E31A6-3898-4DF6-BADB-4E57E172A49A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$AA9ABFED-7901-4DA2-8180-76D34AF63C30","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":"Q973008$F4B0CC38-398A-44DF-8B15-AC082D94E731","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bd236349201593742201c7a2b149dacf7aa1cd3","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9248-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q973008$8C4D0E77-EEEE-418D-8E05-07722BC34CE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"805895ffacfaffbea36430e51c53e6ce61ffa4e4","datavalue":{"value":"W2093067798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973008$522598B2-F2DA-44C6-8FFB-F8E28800623E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00e55843e889958959b99b34c306733437afa81","datavalue":{"value":{"entity-type":"item","numeric-id":1111018,"id":"Q1111018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$8DE7EC2C-D051-4B34-A7EC-1E9133DC54F4","rank":"normal"},{"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":"Q973008$E66227B6-6B87-4769-A3B7-C22BD112B4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea261096f1f3c79a70dfe4f1f8fad32201137fd","datavalue":{"value":{"entity-type":"item","numeric-id":2757557,"id":"Q2757557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$C9F9A508-CFFC-45B4-A9A0-5FC407603305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38f533e397bc700a039d0d0a15426b178e4ed44","datavalue":{"value":{"entity-type":"item","numeric-id":1395372,"id":"Q1395372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$8B3332E9-9412-4BC2-BF68-DD682AEF5A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa620ea163652e147885e8243e03025858d101f","datavalue":{"value":{"entity-type":"item","numeric-id":2467254,"id":"Q2467254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$844990A1-26B9-426F-80C8-E1FC628959B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b113faa3909fa100d85a6013e914bca8309833","datavalue":{"value":{"entity-type":"item","numeric-id":1772845,"id":"Q1772845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$A3DE245B-96F1-445D-BC62-E2F007D517A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af601cc4c98e91189bba4e02af6409af7e89f083","datavalue":{"value":{"entity-type":"item","numeric-id":4950821,"id":"Q4950821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$D3C800F1-249F-4793-92B8-22DD8AE54A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0d4a51eff9b35fcb86ca716b0e6a0cb3a17d38","datavalue":{"value":{"entity-type":"item","numeric-id":1805454,"id":"Q1805454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$CF4F749F-9827-44A9-8FBF-6E3BCB7E600D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d87204713f990b68e27d62f6b88870bb4569c4b","datavalue":{"value":{"entity-type":"item","numeric-id":1763481,"id":"Q1763481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$2EBEEA06-AA1D-4E62-B26D-D329AACBF384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ada29d2bd676ee832890ce6dfcbaa3a831bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":2564885,"id":"Q2564885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$731BE9E5-2F25-4542-B802-5FED60BD6F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$CB36D158-3591-447C-8C6F-9AECF74D0DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b35a4d33c42c93276736078235c4e974550f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1887763,"id":"Q1887763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$88D4C482-558B-4F92-B4EE-8E6D9A34E96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c6b617bb7e3ae81b61c6dad659150ec4adb496","datavalue":{"value":{"entity-type":"item","numeric-id":1772973,"id":"Q1772973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$8730180B-6617-4682-B6BC-99276645936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973008$F2BF2858-E0BE-4890-A477-66204E9252D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b975d9e11e0fc584e7d907d0783a372a7cc1f16a","datavalue":{"value":"10.1007/S00453-008-9248-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973008$E63B38BB-6BD2-4605-931E-22CC0D60641B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"238cf6605aa1c2b8d00fc0dc11d32a66603df850","datavalue":{"value":{"entity-type":"item","numeric-id":439504,"id":"Q439504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff1a853820599e348b644ce6f80724759197e2c","datavalue":{"value":{"amount":"+0.8983595371246338","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":"Q973008$B9489BC3-DCB7-4274-910B-682FCD3D5C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba288153d8a38c20b47a97003630c47914caf76","datavalue":{"value":{"entity-type":"item","numeric-id":1936656,"id":"Q1936656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902154e8bed493fff6c591774313ae385da364a8","datavalue":{"value":{"amount":"+0.8575984239578247","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":"Q973008$B23ACE46-5E81-4C02-B70F-D5D8CA5F24A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c707ae1ad304ec3b9a6a507f118df046f1540fa","datavalue":{"value":{"entity-type":"item","numeric-id":3569281,"id":"Q3569281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f71263cbb49b27aca3b653351f80fb8bb53c6e2","datavalue":{"value":{"amount":"+0.8317005038261414","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":"Q973008$8A0742D7-B60E-4860-A3AF-1E872F14EB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14122dc34aad729f4d1af25bd1005fe5af2f7cb6","datavalue":{"value":{"entity-type":"item","numeric-id":4400850,"id":"Q4400850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76c1eff8f38dfdc8f950169cf4b0007000a6a5e","datavalue":{"value":{"amount":"+0.7741411924362183","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":"Q973008$1BD19494-DD1E-4429-BF1C-F4DCB8934D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9fe413d1afd68a10446bac7fbaab39a01f08bdd","datavalue":{"value":{"entity-type":"item","numeric-id":4578168,"id":"Q4578168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90aebd2d69da0d7b9ff7e6e80358e8677c0b4028","datavalue":{"value":{"amount":"+0.7707005143165588","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":"Q973008$A808AFCD-883E-4D8C-8D64-BFAEECAC4DF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_polynomial_approximation_schemes_for_a_symmetric_quadratic_knapsack_problem_and_its_scheduling_applications"}}}}}