{"entities":{"Q3774940":{"pageid":5804846,"ns":120,"title":"Item:Q3774940","lastrevid":87769439,"modified":"2026-06-04T12:38:10Z","type":"item","id":"Q3774940","labels":{"en":{"language":"en","value":"Worst case analysis of two heuristics for the set partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035131"}},"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":"Q3774940$DA4CD1AB-01E7-4A32-81BA-BF407CAFAAF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae663af56aaf1dc6ae82af8ec31b5b7187016602","datavalue":{"value":{"text":"Worst case analysis of two heuristics for the set partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3774940$10181B67-7764-4397-8380-14424C154493","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00f7729ff8921091bf735489870341cc64c2485b","datavalue":{"value":"0635.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774940$793649D0-A4E5-43F8-B90F-D0A784915D36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60719fd11c1652ca4894cac7d0525ca6201d6cb5","datavalue":{"value":{"entity-type":"item","numeric-id":3774939,"id":"Q3774939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3774940$35FE806C-2C53-44C9-B1B6-A4D87A72804C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46fb793eeebaeaea29a44440a42994059b09a945","datavalue":{"value":{"entity-type":"item","numeric-id":3210149,"id":"Q3210149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3774940$2475E25B-D174-4A4B-8D01-35C68C4DF41F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3774940$24D3F380-100B-48FE-8A8F-102659FA2928","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3774940$80458A5A-C2E2-41E4-83C5-BF92C9455A2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5150c3e86c42f58628fb7c2268882ed5b5fc5c5","datavalue":{"value":"https://eudml.org/doc/92274","type":"string"},"datatype":"url"},"type":"statement","id":"Q3774940$B27E3BB9-8009-4EFD-8FBC-08EDDAB26569","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774940$1F3D58EE-5798-45DD-879A-51C97C1CA633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774940$BAA8D22C-EB6B-49BB-BEB0-94F68FDA3E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774940$C294F888-CF4B-434B-9503-C6CACA67F2A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2ea0040ca72c4304137a1b9fc4d6f87f597b780","datavalue":{"value":"4035131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774940$F491B7A5-0B6A-4C7B-B46C-72FE029082A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229a48d6ad1ceebe0c938226b968d76d18ccf053","datavalue":{"value":"set partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3774940$7BCE7933-C2D2-4CB8-876E-5281DAC796F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3774940$5FF4C19E-0A5B-4DE2-ABC2-2BD892EDFA00","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":"Q3774940$303F4BE3-7CA5-46EB-9A12-348540873227","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ef1aa431f0805d991a3c136233f468d62e6e8e7","datavalue":{"value":"W160927767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774940$6DE02B8B-42CF-463E-B2EA-0C2A0DBC3AAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda0e26000308f85966816c13d230248c82966f9","datavalue":{"value":{"entity-type":"item","numeric-id":3750527,"id":"Q3750527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3774940$2BB4B96B-8A0D-4A66-A9C4-25F783ABCAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd87e213d81094028ede505d7f7cc10f64f3c86","datavalue":{"value":{"entity-type":"item","numeric-id":4170510,"id":"Q4170510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3774940$AEF53B0A-1AE9-47A1-9F6C-53986A177782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3774940$BC9CA064-B087-42F1-A52A-FD1D729BE3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3774940$1C512FAB-DD3A-40BA-BD7F-9F43B01BCFEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9159a240e02da33dce003b1749ba38c39ec212f4","datavalue":{"value":"10.1051/ITA/1987210100111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3774940$01811EBA-14EA-4A1B-B821-C51103C6F0E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425676d73ad5aee3effff24e774434e30915d6d7","datavalue":{"value":{"entity-type":"item","numeric-id":3750527,"id":"Q3750527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1887194c8f76c9b01351365e10673de45fbe28fb","datavalue":{"value":{"amount":"+0.8979325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3774940$51B7FA7D-EDE1-4E2A-A07A-F827EB94A1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9137d6dc82072abd992416db54e0aa2418d2a7c3","datavalue":{"value":{"entity-type":"item","numeric-id":1319576,"id":"Q1319576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66498f7e2da4f0c07f2ffee2668100adfde9bf09","datavalue":{"value":{"amount":"+0.8870921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3774940$B17350B6-7079-4E19-9FB2-57ABD56DFB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2321779045aa193cb9b33a631c966af17476ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1319674,"id":"Q1319674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d647c66d482e0e56b324c252d5fb2368439c4be","datavalue":{"value":{"amount":"+0.88483125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3774940$811113A8-EE85-4979-B819-6F9F2474B859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97690f116ca49f409e5c76a2e1018837df9c6d02","datavalue":{"value":{"entity-type":"item","numeric-id":5299159,"id":"Q5299159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3d4952c82cf789ece021bafb679e961d5cc445","datavalue":{"value":{"amount":"+0.8840895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3774940$A3203373-6FF4-4019-BE93-F6BDE5D928FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6f042cdad56dd4f4a268548767eb97badc062ad","datavalue":{"value":{"entity-type":"item","numeric-id":1089266,"id":"Q1089266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5846a9917c364897a2a78d19b3f9ff1feeed5aef","datavalue":{"value":{"amount":"+0.87637264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3774940$3602E7BC-5211-449C-8D53-3841B6F8EF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c886447353863785a2a2add71bc68b929417683e","datavalue":{"value":{"entity-type":"item","numeric-id":3487135,"id":"Q3487135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8b86c946d0d49940ab184c850e0cb1fb8183ab","datavalue":{"value":{"amount":"+0.8751637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3774940$E634AE0D-9256-42EC-8D5D-4545DF6C87E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb7b08dd4853e514f39b53f6bf6f8690920b55a","datavalue":{"value":{"entity-type":"item","numeric-id":4866340,"id":"Q4866340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ef53bffa1c832797101fb0475af850193cf13f","datavalue":{"value":{"amount":"+0.87509984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3774940$6C6FBF9F-0F04-4768-9F02-B4CE50171E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437d8425d504af5d107c28e5c14140838413bfa5","datavalue":{"value":{"entity-type":"item","numeric-id":5323365,"id":"Q5323365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19fd64b6b2c4b5ab986a96de3d3a4ec690357d6","datavalue":{"value":{"amount":"+0.8739886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3774940$06E52A3E-BC84-4E66-9AC8-4D4A62CF120A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469140548dcb3dd139205f039f0f89ad49e334e5","datavalue":{"value":{"entity-type":"item","numeric-id":3703589,"id":"Q3703589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cdb1b1ede783888a9b4046ca44fea6f4831df2f","datavalue":{"value":{"amount":"+0.87272096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3774940$F59CC663-F283-4C99-86FC-DFCD84BF9633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c06447a4613a804d48d3f0142a0896f13b66eef","datavalue":{"value":{"entity-type":"item","numeric-id":1124334,"id":"Q1124334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23589dd88dde807e8ff2ebf3391b732a83a42b86","datavalue":{"value":{"amount":"+0.8716453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3774940$9A2DAB6E-B412-4C8A-B771-3ABA1FE06AC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst case analysis of two heuristics for the set partitioning problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst_case_analysis_of_two_heuristics_for_the_set_partitioning_problem"}}}}}