{"entities":{"Q2340495":{"pageid":2351238,"ns":120,"title":"Item:Q2340495","lastrevid":52244099,"modified":"2026-01-21T05:58:31Z","type":"item","id":"Q2340495","labels":{"en":{"language":"en","value":"A new algorithm for the minimum spanning tree verification problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6427299"}},"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":"Q2340495$BBEE3114-14A2-45C7-8CA2-37E38DE3DD92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eec43041881c7ce3e0810e1f96c848e2a3eedfd3","datavalue":{"value":{"text":"A new algorithm for the minimum spanning tree verification problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2340495$E5D95BA9-17FD-4D05-8DD8-1D79BA904CAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cf5e1403cdc31102e11aabcf1b319ebddc97164","datavalue":{"value":"1311.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340495$E23A9847-8FCE-4995-BF6C-40737470D527","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ecb89a9c392cdd94e0413a27ba3c59ac3882bf","datavalue":{"value":{"entity-type":"item","numeric-id":261359,"id":"Q261359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$09007B84-6D61-46C1-96D7-B3F7807BB16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$104352D5-8AA1-4BCA-ACBC-5CC4C42A6566","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$49B39211-50EB-47F2-AB2A-7E90AC7ED2C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"710b9d8973eaf8738721edbb3a167f0cda709344","datavalue":{"value":{"time":"+2015-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2340495$B975B934-BEFF-4A9F-8DA7-EEA9FDA763E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340495$17A81439-A59C-4F61-B578-2B0C76F66164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340495$B4536A7F-0712-4B65-A54C-84ADDD9DB3DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2a4dc161a7ee625530dc6b69b25a53fc40bc748","datavalue":{"value":"6427299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340495$FCC68C1B-EEF3-4EE5-9A00-83114666632D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340495$37D9689E-7199-434E-ADBC-D45F68AEBF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66824d9cf653f7dee3c76f98a8ea1aa06432fa7c","datavalue":{"value":"verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340495$51D62008-F678-4187-A996-06F6F013ECE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340495$830DF56D-0960-454D-9915-340624313C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340495$5B2FA57B-AE93-43F3-AC48-4236A15116CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d5c9c0cf89b4b4891f5c481837b69838035e8a","datavalue":{"value":"certification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340495$C26ACBA1-A38D-4942-ADEF-6103EDE9A0FE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$60DA47D1-B47F-41E6-8A4C-997CCDDC0EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$84D84375-7769-4976-8DA7-7C8005812A25","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":"Q2340495$87AAF36A-3FB3-4E92-A2E6-DEAF6213E188","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fabe50b6628c18efde2e07817a112fa9389e56f","datavalue":{"value":"https://doi.org/10.1007/s10589-014-9702-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2340495$828B6437-B2E0-41AE-8B48-BDEE47091B6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"691eb72d5ff71c1645164d2f7b4e325c0209cdad","datavalue":{"value":"W2059619221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340495$3C2904BC-1591-4D94-AB44-F87D6602499A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8b2bd99af88daf25f9b69befd40d0c5706ed50","datavalue":{"value":{"entity-type":"item","numeric-id":1322567,"id":"Q1322567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$B0DEF7E1-AF3D-4AAD-8B03-E27A1F15A429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46c563919da711689b9853b9b0d040873e6f858","datavalue":{"value":{"entity-type":"item","numeric-id":858114,"id":"Q858114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$47C5735D-869C-4B6C-80ED-177DBD1014B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96537342ec9a6a75801a4578a4a130a798124e24","datavalue":{"value":{"entity-type":"item","numeric-id":1355729,"id":"Q1355729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$7E880591-C3EA-4EEE-9F03-D591EE8AFF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc1f64f39a3112f3e817d4b9139c7f7af1ea740","datavalue":{"value":{"entity-type":"item","numeric-id":4542546,"id":"Q4542546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$3CE87CF0-49E7-4CEE-828A-43E882E7C33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$1313340C-1702-4A0F-8448-74020DA29384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17464a4fb73d839658b6696c7454256afd990b18","datavalue":{"value":{"entity-type":"item","numeric-id":4027854,"id":"Q4027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$B434F63A-9F7A-40AD-9C49-DD1209D30AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31253f4e8c18b57d120552df30ba0f2bbe6fc0a8","datavalue":{"value":{"entity-type":"item","numeric-id":5851104,"id":"Q5851104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$200CADCC-655B-42F7-8FE6-9BAAA9DE97D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$36D3FBB3-3A34-4F0D-922A-A53F8EDF4167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2954831d22eb92d97e9b1e8ae73569859f69b3","datavalue":{"value":{"entity-type":"item","numeric-id":5177261,"id":"Q5177261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$2185BC37-0D07-4D5A-B1A8-FF59EC86097A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46069af050e7593d7851f7ac1c98e5312e3802d6","datavalue":{"value":{"entity-type":"item","numeric-id":972360,"id":"Q972360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$59BFCC43-F58E-40B8-A3C2-E4CB971ABDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340495$76ABF944-A38F-48A7-A9D0-922268959B79","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":"Q2340495$D9126E93-D505-4970-93AF-BAE45F956B0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f66b0cac4ce53c948be437bcdb871c7e18ca45fc","datavalue":{"value":"10.1007/S10589-014-9702-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340495$6B72529A-ECFC-4A70-9C12-D799CCE5F76C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02bb8403e4003573c3b1de68e1b5d099a2996bde","datavalue":{"value":{"entity-type":"item","numeric-id":4027854,"id":"Q4027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2193cfbe2c2c8a3b4fe00d9e2995ebd262f7ec","datavalue":{"value":{"amount":"+0.8876661658287048","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":"Q2340495$E4006BF6-070E-46D9-BBB1-662FB40E2688","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":"4faff5358e4715134efdc881eb3b28f740c8e920","datavalue":{"value":{"amount":"+0.886358916759491","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":"Q2340495$D6B72DA1-CBB9-40F2-88CD-487EEA458ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32727e2b55e3498c07fcbd643b305589260b141f","datavalue":{"value":{"entity-type":"item","numeric-id":5851104,"id":"Q5851104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1adb8d004f92c2194990d8bc6afc6228a87c33b","datavalue":{"value":{"amount":"+0.884072482585907","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":"Q2340495$459F0D06-21BB-4852-BE6A-7BDBED011BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239f3a9220a405b46b32136a2e1528247a421ead","datavalue":{"value":{"entity-type":"item","numeric-id":1355729,"id":"Q1355729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f297f916c6794e02455245b47913d0c8f72acfbf","datavalue":{"value":{"amount":"+0.8794903755187988","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":"Q2340495$897AA02F-08AD-48C6-A161-B41379D71530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6553d61a7c14cece0a289c6e4bf097dfdebfdf","datavalue":{"value":{"entity-type":"item","numeric-id":5057455,"id":"Q5057455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f50fbe9b23e4df3c5203e86e3da28b5fffee20","datavalue":{"value":{"amount":"+0.8784028887748718","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":"Q2340495$09F91483-970D-405B-8900-452E82B49242","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2340495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2340495"}}}}}