{"entities":{"Q4037436":{"pageid":6067154,"ns":120,"title":"Item:Q4037436","lastrevid":55250236,"modified":"2026-02-05T08:01:40Z","type":"item","id":"Q4037436","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 177565"}},"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":"Q4037436$0F2F500C-9765-4C19-A2A9-762219D3EE1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e8b82672fc0b9e529aa01a54891c88df142109e","datavalue":{"value":"0765.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037436$FA664955-24C7-448E-A540-A74179D6F19D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4338e54a8062ce512e5c16e638d012a29b0d445","datavalue":{"value":{"entity-type":"item","numeric-id":293478,"id":"Q293478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037436$3E4219CB-5C89-4921-8043-C679621F8388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae84897a7baada065b0c1579597d6d4da400c93a","datavalue":{"value":{"entity-type":"item","numeric-id":1180541,"id":"Q1180541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037436$87070226-E42E-4328-8B01-AE118474FEBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-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":"Q4037436$B545926D-731C-414B-BC00-5BDCBC5AF3AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037436$5D191583-3A35-4AFB-BF94-72C374B78307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037436$B1CCA8A2-2DA9-4C68-B000-3D8B46D45FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037436$9FD2DDB6-2CE0-45DF-9F7F-A0262C58A626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037436$9538BC50-5469-4F7E-BEBB-D8D81767FA44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80478d530587d464f19fa35842abb71f0705f026","datavalue":{"value":"177565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037436$52E1E430-5FE3-44CA-81C6-6F076F410AFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2dbed6ede659ef120f4aa07843e0a59a90f7357","datavalue":{"value":"Prim's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037436$1D4817EA-11E1-42E4-9F05-3A275DD6409D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037436$4EC646CE-76E2-4622-A983-AFB0DB0345DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d28dd9a1788e8ed35162c36ff6d03072fd923122","datavalue":{"value":"Kruskal's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037436$3F6A8763-6826-4ABF-A178-584AA3B5262C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eec50d2308a33a15ea4e0dedad9b9b6ee5e921d5","datavalue":{"value":"presorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037436$50BBA65B-5BB5-4C7A-A3C4-60D5B71E1E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b04a01080949375208e62b6aa2b8e6b29ec3b8","datavalue":{"value":"demand sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037436$D2F37374-C26A-4018-985B-6B4C7F6E31E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa249994350b4662844523164831c1acee0c786e","datavalue":{"value":"Cheriton and Tarjan's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037436$04447E54-C097-47F1-9FBC-6A821E643C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6565988b401c8475ce506396e8f3f6104af6abbe","datavalue":{"value":"Fredman and Tarjan's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037436$61218DFC-F4F6-40BB-A2AB-436B4A0AFC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb637605cf203e7e6daa8231f6a361230ba6774","datavalue":{"value":"pairing heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037436$F876203E-2D27-4A9E-BA71-DAB8B8C77A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64422593045587025a9e180097445445f55d9c90","datavalue":{"value":"binary heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037436$02C3B7FE-72B6-40CB-8F46-0EF1EFDC3963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2a7bdc70b49ec13daf7de2c6bd616cb65703999","datavalue":{"value":"Fibonacci heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037436$051C5797-73F8-410E-9B05-4F30E27A157A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05f87d21474e23e11bb01c4323f6e3d6c347a5db","datavalue":{"value":"rank-relaxed heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037436$59F1217C-1E30-4CD0-9AC0-C142F340C5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"006b571634dbfb11f75f5d5865dace9f2be318bb","datavalue":{"value":"sacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037436$5C639826-7D20-48BE-B64B-5507A5FF9EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6b08f09d3d8755a3f7a6dc4bd7a2740a4e6ba2","datavalue":{"value":"splay trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037436$CD57AEBE-DD39-4CD0-9C8F-8CA7F7CDA753","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":"Q4037436$0FD84241-C792-4054-8147-240918482050","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60bc759f8a473f62a169a1a4b5aa47d9afce3658","datavalue":{"value":{"entity-type":"item","numeric-id":3323290,"id":"Q3323290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2cf07f072d5c950ea58afc567b8974e74ab3fa","datavalue":{"value":{"amount":"+0.8749253749847412","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":"Q4037436$73DAD7CC-AB64-4E71-9855-90A743BFC10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5809e8d22cd4be98ec612f35ea4dd68365b3aa","datavalue":{"value":{"entity-type":"item","numeric-id":5953166,"id":"Q5953166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a406229b99b79eef43fa8e7ff42b6ae2a836f930","datavalue":{"value":{"amount":"+0.8660904169082642","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":"Q4037436$6C009E5A-6775-4E4D-9715-EE02866DDF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43c474c096adc31e3b6bfbf5a49276056633000","datavalue":{"value":{"entity-type":"item","numeric-id":2754133,"id":"Q2754133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a406229b99b79eef43fa8e7ff42b6ae2a836f930","datavalue":{"value":{"amount":"+0.8660904169082642","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":"Q4037436$2E1A8A01-47D6-447E-883C-455D12DFF562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07aeb00b57dc2a36b41b3a240b4929f622f8edbb","datavalue":{"value":{"entity-type":"item","numeric-id":1823705,"id":"Q1823705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7abfadf4484854cb979e524d94dabac7a70f4ef6","datavalue":{"value":{"amount":"+0.834475576877594","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":"Q4037436$27038DB6-066F-412B-8084-12C5E00D4945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d715bcbd631701fdaf2dfecd75ed8271aa0592a1","datavalue":{"value":{"entity-type":"item","numeric-id":5897286,"id":"Q5897286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2b76658c8f31ab0a5ca645727a2c0acc2b6120","datavalue":{"value":{"amount":"+0.8280839323997498","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":"Q4037436$10E666C5-E9D6-49FB-9223-089C8D238115","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4037436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4037436"}}}}}