{"entities":{"Q5096153":{"pageid":7125729,"ns":120,"title":"Item:Q5096153","lastrevid":54381986,"modified":"2026-01-26T17:53:24Z","type":"item","id":"Q5096153","labels":{"en":{"language":"en","value":"Computing minimum spanning forests on 1- and 2-dimensional processor arrays (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7571926"}},"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":"Q5096153$72495D53-1328-4654-A780-D4B3963EFB19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19244a191ca0153704661b392093daa2fadf61d2","datavalue":{"value":{"text":"Computing minimum spanning forests on 1- and 2-dimensional processor arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096153$2FCB0D5D-1F5C-432E-986A-567A5EC40110","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6807ff9234cd4afb476a8e215813f17f622c7dc7","datavalue":{"value":"1492.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096153$6633E51B-D8CF-4049-BCFC-6F2DC6AC0BA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f67cb0cf32cbf6fbdaa6fa8e53737df0b645b88","datavalue":{"value":{"entity-type":"item","numeric-id":287049,"id":"Q287049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096153$D9B64BB8-3AB1-4E39-8AC0-657F9DA1D8BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b060475a421a23318c909b1beea7e63f4d8ea20e","datavalue":{"value":{"entity-type":"item","numeric-id":5096138,"id":"Q5096138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096153$7AE53940-101F-4F2F-A99E-90474A74A0E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096153$841D07B5-4449-44AF-A94E-D4A23CF74206","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096153$44F1CB0E-BA15-44AC-9E9E-FD7147A055C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096153$A5A65329-5ED9-4626-B2DB-C2ED23D55E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096153$BACFECE0-5C13-4235-8787-8B93DDF94FBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf07dd6425cb2c8c55aaf408d47f0fcff8fa55e6","datavalue":{"value":"7571926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096153$6766CAED-DBCA-48C3-BAC9-7C5CD51256E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096153$268588C5-EC8A-43E1-B797-D765C0BF6A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42e56c3e7e302dba810a2c0539d1ebe915379153","datavalue":{"value":"edge incidence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096153$52EAA2CB-51E4-4E3B-8D51-4424CE5AFD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3486951ac3fe69b13df48a99e078eca7f020007","datavalue":{"value":"internal computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096153$EB5037E5-0059-4FBC-B200-623B9B42CA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea26dd5aaae7f55c1d5c3e9bcdf40ed48b9731ea","datavalue":{"value":"adjacency list","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096153$1939910F-40D7-44FB-9276-704DBA7798F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c30a633402b8bd460a52037232340fb5e3f96ea","datavalue":{"value":"spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096153$3CDA2655-471C-40E3-AC34-CCC453882AEE","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":"Q5096153$6C35C29A-C231-4AEE-BAA8-9E5064418F17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096153$3A03C798-C2AE-41B2-98CD-1E6BB2AFB13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea57e0cc2f3b1965033d7a647d8f75e56795933","datavalue":{"value":{"entity-type":"item","numeric-id":3773332,"id":"Q3773332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096153$ED73BEF2-FB54-4020-87AF-E8260B0695A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096153$3122EF82-5F6F-43BD-BDE0-55041412EDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17888c6a67b1d5b2f1ba4fcdb6a72fbd4d00bc8f","datavalue":{"value":{"entity-type":"item","numeric-id":3893326,"id":"Q3893326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096153$33C705DD-5315-4F54-BDE7-1F3CE3762E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51826f25d95525fd11a7363d44c95522afa1732","datavalue":{"value":{"entity-type":"item","numeric-id":3683547,"id":"Q3683547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096153$BDE2DC95-B792-4A8C-AA16-953A8AFE74E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b807080474908980365b98f58c6b54a2a38d98d3","datavalue":{"value":"https://doi.org/10.1007/bfb0028983","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096153$0DAF7393-68AA-428C-A37B-07C6D8CEA82E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec0fddbfdf83f56840ea98489a9f80fa68f73e8a","datavalue":{"value":"W2122610149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096153$05578017-8A9A-4296-9A00-FB149CC19A08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bda25d45b5891214652e7a8f5cb423985de62311","datavalue":{"value":"10.1007/BFB0028983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096153$AC41288E-81AC-47AF-A3FD-34806A22A57F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f2a89aed024621e83d439b89141ac7197f4a93","datavalue":{"value":{"entity-type":"item","numeric-id":916371,"id":"Q916371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1913f08e71f63edf5ec899581fdcc678f45176e0","datavalue":{"value":{"amount":"+0.8565183281898499","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":"Q5096153$CBF7365F-5A0B-4A3C-9192-059BBD15ED74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99ca60595626c9a9c9c79d1f829e319dd15607e","datavalue":{"value":{"entity-type":"item","numeric-id":3773332,"id":"Q3773332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495caf65e47953317f21ffd04c30c95da512aa10","datavalue":{"value":{"amount":"+0.7964150309562683","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":"Q5096153$91A4813A-61A5-4B62-8CB7-30770C2FCC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c448c13071d5347a74efdec5b9bd992e8859b","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7bd50b203f69898d18a768f61b21fdac33fbbd","datavalue":{"value":{"amount":"+0.7898462414741516","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":"Q5096153$94531707-DF51-4CC5-8B23-F6346DAFE8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509c5c38dcc81ce2b94edeb836a25043b4fa6c42","datavalue":{"value":{"entity-type":"item","numeric-id":1209346,"id":"Q1209346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3a9ebfa5195195bdf2df4cba6c557f68ae1b58","datavalue":{"value":{"amount":"+0.7878563404083252","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":"Q5096153$78690489-6EC8-4170-8A52-E3C39798FF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bc2749d4c7e7adad8f6000e8da4ac46fd5380b","datavalue":{"value":{"entity-type":"item","numeric-id":4785625,"id":"Q4785625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5379c5b99b02fe32fa9f01b24fd5ba92a41a8004","datavalue":{"value":{"amount":"+0.7864617109298706","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":"Q5096153$EEC4C3DA-254E-4079-B889-898790260A9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096153"}}}}}