{"entities":{"Q1029019":{"pageid":1030867,"ns":120,"title":"Item:Q1029019","lastrevid":66584106,"modified":"2026-04-12T11:06:26Z","type":"item","id":"Q1029019","labels":{"en":{"language":"en","value":"Salembier's min-tree algorithm turned into breadth first search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576898"}},"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":"Q1029019$A011526D-E423-47CC-A525-FEC3775C5A20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebd5efddd43de85fa9e0d12454ddc8284bab21b8","datavalue":{"value":{"text":"Salembier's min-tree algorithm turned into breadth first search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029019$B3D88DF5-DADF-432E-A6E9-41A783A8A912","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d59783b920ae012014bb1acdd8eeda36056b4557","datavalue":{"value":"1178.68642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029019$B1917182-7C39-460A-A342-151530E3EBC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19214d6ab96c1b95faaaf223b83bab4e859315a","datavalue":{"value":{"entity-type":"item","numeric-id":216155,"id":"Q216155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029019$BB1E58BE-BD33-492D-AD7A-FCE2EAB32BBD","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":"Q1029019$F2171229-E4A2-476A-A6AF-B0E61B911D17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029019$C6A8272F-AC2A-4BC3-BC30-B88295430FD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029019$598CAA41-2BCC-4E94-BD93-9C81FCDFD573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029019$EE293939-40D8-4630-B8BA-E3275465F665","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4b5743354073e4f389139b6be594a74269e7be9","datavalue":{"value":"5576898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029019$71504D7E-EA3C-46F5-8AF3-B85A66BDBFAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029019$07D290F3-0D7B-4FAA-95CB-9E7103BC37AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029019$CB17071B-F53C-4969-989F-9393D13135F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a794051be85d5b93e047b98f2a96808b1a88edec","datavalue":{"value":"connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029019$06431E88-1EC7-46A4-B4C4-C70EE69C771B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5198a450d1477b7669360d8fe7aee3b58e6386","datavalue":{"value":"threshold set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029019$74B8E4BB-5DBE-4050-9001-E76AE56D44BF","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":"Q1029019$1821FCA0-6F19-4E9B-A74C-B6064EE804E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90de5353c15c65f8315fb8a5757b485012cb3836","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029019$F7AC24F0-F74E-40CA-AC08-851A824E8AE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66a8089807bcda359ccd7f74de145ba172b525d9","datavalue":{"value":"W2118197877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029019$15E9AC96-4260-42C9-A79C-4CE13025E633","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f665599370f5462df6dab01e289429fcaf31f158","datavalue":{"value":{"entity-type":"item","numeric-id":5949501,"id":"Q5949501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029019$A6599ECF-B7BC-458F-9DFF-2F7C4FC2C188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029019$8266EE72-DA4E-482C-892E-28D6580DCF51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ba5d6c694866bbc2d2cdd8ed831684941d281d5","datavalue":{"value":"10.1016/J.IPL.2003.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029019$CDB79B2D-07CD-421C-B153-6809F234A653","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Salembier's min-tree algorithm turned into breadth first search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Salembier%27s_min-tree_algorithm_turned_into_breadth_first_search"}}}}}