{"entities":{"Q1045924":{"pageid":1047772,"ns":120,"title":"Item:Q1045924","lastrevid":66026349,"modified":"2026-04-12T07:02:17Z","type":"item","id":"Q1045924","labels":{"en":{"language":"en","value":"Bubblesearch: a simple heuristic for improving priority-based greedy algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650191"}},"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":"Q1045924$F3C49458-BE7A-4CA6-A34D-CE08AD048CEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7cddc1a4db7a9ff499f1fd322a92ebdc4362e64","datavalue":{"value":{"text":"Bubblesearch: a simple heuristic for improving priority-based greedy algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045924$7FF41C31-4F7D-43AC-9DCC-CD33CF79DA84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00ee0678ddda5c79dcd2ef0784184aa9165c467f","datavalue":{"value":"1184.68622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045924$97696F9C-62DD-4529-9022-2B32703BF869","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$44B1045D-19AA-4F1C-858A-D4672199AC41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045924$C30D22FE-1ECE-4A1A-A5AB-A5F019B7DD31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045924$4FE82885-675B-477B-A938-E42A0B4C95FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045924$2DBCBF83-53FA-4556-9384-32901276F6A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71719210c3fd7de490a89a33cfe6b9378ccd7ef3","datavalue":{"value":"5650191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045924$D6D8CE0D-D19B-4681-943E-B5C35CE8D133","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045924$0F3856FE-F167-4F77-90BE-2F6C9532DD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2350d34c76ed8e6f18a1e20b988738fcd1e7aa0","datavalue":{"value":"priority algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045924$C132E019-90AA-408C-B0FB-70314E9239E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045924$9F9BEFCC-8C9B-428D-8579-D315FBE1AF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045924$99E67143-8776-4A09-8854-49983BAA4C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef09381ad28c66f0c17ecc257815eafef53fc442","datavalue":{"value":"GRASP algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045924$A559A3AC-64C4-4ACD-B36E-60D1BCF856FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b077a3016ba67b614a178cd93d5e8224ef8828eb","datavalue":{"value":{"entity-type":"item","numeric-id":218076,"id":"Q218076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$CDDD2546-37B4-4181-9888-E58448EE49C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f4d2f1d12c2f123be49129b9532810fab00c18b","datavalue":{"value":{"entity-type":"item","numeric-id":378241,"id":"Q378241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$C177E6B2-E852-4EEF-AB64-2E41F626967C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eba7e289cf5535f0e7d4eb563dd44ba439e4a2a5","datavalue":{"value":{"entity-type":"item","numeric-id":22557,"id":"Q22557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$9C6649C1-0CBD-4164-9BB2-D55247DFE5F3","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":"Q1045924$02A460B5-2173-42ED-A38D-114546BE5A2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03cdc5fd791253d17f7a43e79ad87f1028d1c653","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.08.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045924$3FF390D6-EAD5-4AF6-B5D5-159980D30447","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"291008b6d75fd4ec1e563a6c79c541d73c51a891","datavalue":{"value":"W2142044446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045924$B8B85403-42C1-43E7-AB88-BC6330E42035","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"632abb5c1cbda6ae78b646cf64321309a0070188","datavalue":{"value":{"entity-type":"item","numeric-id":4411275,"id":"Q4411275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$907CE093-35F0-4310-93BA-9C59B452B435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f56bcd351ccda8347da2e2f9fe2ebcbfdd81c7","datavalue":{"value":{"entity-type":"item","numeric-id":3893334,"id":"Q3893334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$736F4A2B-8A95-48A8-A736-7A7719C40B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29a9da02b61575208ec96cca0478bfad705f452","datavalue":{"value":{"entity-type":"item","numeric-id":4829011,"id":"Q4829011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$A03025B3-1E7F-445C-A592-833EBA773D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5806f8fc3a4838ff9defe537e2d16427d21c1dc9","datavalue":{"value":{"entity-type":"item","numeric-id":1144945,"id":"Q1144945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$E2C3DC95-5214-4028-BBD0-1694008EAA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d692cc639d3f2222b9333fbaa7484f851254bd2c","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$6A80E65B-2813-4C7E-8870-C54651778680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e539b16fb13b5f961e10c7369df0130c15919e","datavalue":{"value":{"entity-type":"item","numeric-id":1821033,"id":"Q1821033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$8F90DEC2-6A69-4380-BD38-C8194E89B612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ab0b14e714c796c3f2906e9f345e09acb56c9d","datavalue":{"value":{"entity-type":"item","numeric-id":972653,"id":"Q972653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$1DE4FA59-FAB3-4D86-AA7B-DBD62E49343A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d04e67b4c13da361fe0618aae51f84aeb6e0b69","datavalue":{"value":{"entity-type":"item","numeric-id":2390210,"id":"Q2390210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$9215C892-107A-4B70-A2B9-0A33B6E6555A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f8c2af4c19add5ba6bd7c66034cb4dc487ad3c","datavalue":{"value":{"entity-type":"item","numeric-id":5718631,"id":"Q5718631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$EA84BF09-10D2-4044-92CA-892FDB130958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9ebbbef59ae82ebedd24f4471b1be2ab35b17a","datavalue":{"value":{"entity-type":"item","numeric-id":4452897,"id":"Q4452897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045924$BA3F5B84-6B9D-4221-B2D6-AD1084DD47C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4074fce9f82acf20e0936a5fd07a4ba6f5eba28","datavalue":{"value":"10.1016/J.IPL.2005.08.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045924$56A02F3B-9CBA-4B70-A0D3-087F6B54182F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c9299347df450ac7b830ec03afe49cb875ca4c","datavalue":{"value":{"entity-type":"item","numeric-id":4829011,"id":"Q4829011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ebe0a50bbb480da630578cb649ff8723eb713a","datavalue":{"value":{"amount":"+0.7101541757583618","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":"Q1045924$570CF218-ED39-467D-90AC-CDCCBD38BF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12099322b3a0bb69a60aef2c81eebd8286d4dda9","datavalue":{"value":{"entity-type":"item","numeric-id":5713429,"id":"Q5713429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf0cc406e4b7c07a55375bcb13d0d1785b3dc52","datavalue":{"value":{"amount":"+0.6978144645690918","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":"Q1045924$1E6CE150-21A6-4595-92CA-BCF963C3A9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b23a52f805663e6c3449d790a0cc5afa447de11","datavalue":{"value":{"entity-type":"item","numeric-id":1762982,"id":"Q1762982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4c10331ae5761a7ba7de75adb64289c869627b","datavalue":{"value":{"amount":"+0.6865432858467102","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":"Q1045924$6D208114-4DCA-4192-901C-E341D1477386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83cb4e75c06b9783aa8716da12583dd82b78562","datavalue":{"value":{"entity-type":"item","numeric-id":1041242,"id":"Q1041242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3de14f18df0977685daff71a6ea09fbec31147","datavalue":{"value":{"amount":"+0.6844228506088257","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":"Q1045924$7583AF47-C535-4E6B-B82E-614E07E9C2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1f7e343d2f7815577dd80c32cf19e04a51b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":4289838,"id":"Q4289838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96c8220c9244fd2dd29cd5c1407fffcebef58b0","datavalue":{"value":{"amount":"+0.6803992986679077","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":"Q1045924$0AE731D7-49B2-40C9-B25E-E34FA2E5E667","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bubblesearch: a simple heuristic for improving priority-based greedy algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bubblesearch:_a_simple_heuristic_for_improving_priority-based_greedy_algorithms"}}}}}