{"entities":{"Q3798263":{"pageid":5828169,"ns":120,"title":"Item:Q3798263","lastrevid":53040443,"modified":"2026-01-24T02:43:08Z","type":"item","id":"Q3798263","labels":{"en":{"language":"en","value":"Minimum Spanning Trees in <i>k</i>-Dimensional Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064514"}},"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":"Q3798263$F2E17ABB-93FA-49A7-A736-05FF9C2CB146","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94d82c9758e96f06e639b19a2787fa7beed186a4","datavalue":{"value":{"text":"Minimum Spanning Trees in <i>k</i>-Dimensional Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3798263$967B2ECE-42A3-47D7-B614-98535596B1ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19d29751b8e801b322f7d0a357e4085cb57aae7f","datavalue":{"value":"0652.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798263$A87CA7EB-18B8-464C-BBEF-455489754930","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5c9edbf756901200962f78a445a73289c85ba2f","datavalue":{"value":"10.1137/0217035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798263$AECD91A8-4E62-4A4F-B2B0-63CCA5739D39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de4a6f713c83ebac2233da0ff14b109d2f769d","datavalue":{"value":{"entity-type":"item","numeric-id":687083,"id":"Q687083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798263$1D85F147-9859-4C4C-9954-D3DF28112C74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798263$0F880622-5680-48E8-A9A3-CD9D3E52FB89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3798263$4323FFED-3709-4148-AC3A-7B2633CB423B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798263$736E8113-6AE4-426B-B7C1-C82E6E24DB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798263$0D751FB2-6552-4775-AE4F-8165A2A4537A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a7e630120e762fe9a9ef9b957247d159b3ddfa6","datavalue":{"value":"4064514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798263$C6ECBEB3-6C72-4D75-9AD5-3F606D3E7833","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798263$09BC598B-8546-4487-A2B4-FDA00D5A9B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798263$C00A2A38-9976-4013-A2EF-47731EE304A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798263$66ADA92C-71E2-48DA-A7F3-4CC4FF136A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a70f6bcff9d5e2174fb1517ba93acbfd0b4dad","datavalue":{"value":"inverse Ackermann function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798263$34E5209F-89B8-47DF-846C-44124ED496D0","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":"Q3798263$0043228F-2469-46A6-B6DF-495132CC89B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd38af35d7f43bc87c7ba411e6f518a5b205a455","datavalue":{"value":"https://doi.org/10.1137/0217035","type":"string"},"datatype":"url"},"type":"statement","id":"Q3798263$12F8A2C2-681A-4944-A01D-74C3EFD34218","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94bae911f70f630b2046bbaa9ec17211f7425a6c","datavalue":{"value":"W1992843866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798263$B6C6349A-A1D1-4D7F-9575-77408010500B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4067cfd49c06b3777a7d7fc7ef872faea13a5f0","datavalue":{"value":{"entity-type":"item","numeric-id":826104,"id":"Q826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5c52c090d556a6788bedaf24da7425acc517c9","datavalue":{"value":{"amount":"+0.9673022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798263$995B9CE9-2CB3-484B-9856-47AAB0DBE630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d54347935cb8a0c3bde14e3b7f7ac2038227c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4948733,"id":"Q4948733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5c52c090d556a6788bedaf24da7425acc517c9","datavalue":{"value":{"amount":"+0.9673022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798263$6A03DC35-616B-427B-9D5A-CAF89D19D591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cd4a4a862ccaab3a3f4632d175bbb85e127837","datavalue":{"value":{"entity-type":"item","numeric-id":1336639,"id":"Q1336639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec529212f66f28a10aebac41deaeeb37f0b27a64","datavalue":{"value":{"amount":"+0.9438236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798263$B0C81499-4B17-4AD8-867F-78E4C775C728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38842cf15ff620fe4b8bde8e90cfcf0e6d28041b","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a564757bc74fb92b4f4d3535a44b4bb860618958","datavalue":{"value":{"amount":"+0.93355596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798263$CDFD6A45-878A-4F10-A544-18B67AE90187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a420d9c00dbb0144e39425aec592e898f2ed22","datavalue":{"value":{"entity-type":"item","numeric-id":848784,"id":"Q848784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cff527f351d964c57df70bbb3ae6f9d965f205","datavalue":{"value":{"amount":"+0.93234694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798263$FCE2F11B-6D26-40ED-87C3-53C1F48711FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c760b318c8a92d04215eeefdc5c681a211431392","datavalue":{"value":{"entity-type":"item","numeric-id":4433068,"id":"Q4433068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12703b1bbece08341aa3067f274a61e23cc2cec6","datavalue":{"value":{"amount":"+0.93034804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798263$7B54E26F-C91A-42C2-88C8-7773638A69FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd17e7e84b16fb17fd8bf72bdd0eae4d896094d2","datavalue":{"value":{"entity-type":"item","numeric-id":1361418,"id":"Q1361418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ca859e70e3482c92a2a9adeb66f84b9fe84da7","datavalue":{"value":{"amount":"+0.92437243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798263$C922D31C-1218-40D9-964A-2007693C4E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5a64bda78e58054a5c3fe979a47eb4544cdc20","datavalue":{"value":{"entity-type":"item","numeric-id":1028423,"id":"Q1028423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e4adf44c3de95c604b7e3c010f07f31186cf33","datavalue":{"value":{"amount":"+0.9199908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798263$758AFF5B-45C4-40C4-A621-678BCC8D73DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655a3d04454e9f7f462fbc3392528a70835d0d3a","datavalue":{"value":{"entity-type":"item","numeric-id":327676,"id":"Q327676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c440a039ea251e493250979d54b263579e8269","datavalue":{"value":{"amount":"+0.9191212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798263$BFFDABDF-AC59-486F-9F8F-9D2E1AA9630E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3798263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3798263"}}}}}