{"entities":{"Q832851":{"pageid":834699,"ns":120,"title":"Item:Q832851","lastrevid":55953115,"modified":"2026-02-21T11:33:18Z","type":"item","id":"Q832851","labels":{"en":{"language":"en","value":"A 4-approximation of the \\(\\frac{2\\pi }{3} \\)-MST"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498673"}},"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":"Q832851$68E99213-96C0-49B0-8A41-F2B50466F7D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88dc501cbfb8ca9863bc1672d374d37cd8d168d4","datavalue":{"value":{"text":"A 4-approximation of the \\(\\frac{2\\pi }{3} \\)-MST","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832851$E3DC32D3-0A94-418E-86F1-F925B65B2DFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9edfd8f66fb2e83ed48f29699225ba3c7dd0f22","datavalue":{"value":"10.1007/978-3-030-83508-8_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832851$E9A44566-2107-4DB5-A35F-1C10EBB706F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc56cf6706db021603e971ac8e2ef9e87d8cbded","datavalue":{"value":{"entity-type":"item","numeric-id":832850,"id":"Q832850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832851$84013EBB-59BD-4233-A97A-FC3402314413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832851$C49A5DD8-C75D-4A90-BC77-B7667F7EA6C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832851$708FA1FA-A686-4A0C-AB50-4561169493BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832851$6CA712B8-C355-4F0A-8BA8-4CE600A7B009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832851$DA3F812C-1F7C-4861-8C44-24E4B2DD485F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e27b47fb56db43d2c17229f1e2f590b53abd41d6","datavalue":{"value":"7498673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832851$9B7472FB-9423-46F0-8B8C-3F6CAC753320","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21f5503c9d241b06d3c3280e59508ce8fa0d1eba","datavalue":{"value":"bounded-angle spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q832851$31A45976-9D9A-4AB8-B181-F8AC872669E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9027ee5c1f1f945ef7009b99be30d04e89c7aad5","datavalue":{"value":"bounded-degree spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q832851$B2DDDA50-C4C0-4EA7-A55A-6646FE8A65EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4b4da0911ff82cb63a8159f229dc3a169835c0","datavalue":{"value":"hop-spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q832851$7B75FF7D-7B84-42A7-BC93-8CAC5CC4A543","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":"Q832851$EF838157-76E1-47E6-A448-E860DD50F82A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55298e90d8232e848f7d248739c86b6f86600a54","datavalue":{"value":"https://doi.org/10.1007/978-3-030-83508-8_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q832851$F711FBD5-A428-4F76-986B-819913624760","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cae7d61b2caeefae0045340e7907ebc07dbf0950","datavalue":{"value":"W3197542580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832851$B6DC8FEC-D52F-40B4-9194-3637E5201A7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa84edfa45a4d5f3a6813795777a1ba57310eb8c","datavalue":{"value":{"entity-type":"item","numeric-id":1931263,"id":"Q1931263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832851$7E0B8A72-4BA1-4078-933F-638FDAF4ECC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd586455d90aaa601f2b779f572c4049c63aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":714898,"id":"Q714898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832851$7B31416A-5C5F-47F0-8592-393F39C12229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d219e4faf7d51d9a775fc525404aff0febb0bfd","datavalue":{"value":{"entity-type":"item","numeric-id":513267,"id":"Q513267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832851$5E643DE9-6D76-4140-9188-BA83C4BD27C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae57621f0a1b26290d2a2d2d4a7a2f8ad1dc7ea0","datavalue":{"value":{"entity-type":"item","numeric-id":364844,"id":"Q364844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832851$BF291CD1-1C76-4735-8674-1F809C27B508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33bde7bae154b7184998d3fd56d4af66b5b73c0","datavalue":{"value":{"entity-type":"item","numeric-id":2072102,"id":"Q2072102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832851$B21EED6A-E967-44A6-9394-F6729F633971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f75ec7787335af9ff4802953cf7bb83a15931da","datavalue":{"value":{"entity-type":"item","numeric-id":654284,"id":"Q654284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832851$41B58922-2432-43FF-B02B-4966E8FED6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b676acd3f19047da7d48dfea38ed7120bee3bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1762944,"id":"Q1762944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832851$DF82ACF2-B883-4BF5-9C46-28322EEA2C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64880b862c8310c1d8e7e97f8a51fba0fa2ae564","datavalue":{"value":{"entity-type":"item","numeric-id":1028423,"id":"Q1028423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832851$3BABB046-FC0F-4D31-B355-2ED37F4F9BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66d07f72fb80fb234e471f38e6c7065a6ad8037","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832851$9E2F3695-EE0C-4E2C-8169-66E4CAFAFC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cbdc4a2ba4de52a71e9bb1596d2f0946f9ea51","datavalue":{"value":{"entity-type":"item","numeric-id":1199130,"id":"Q1199130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832851$1EE1DB75-508C-4FB7-9706-E604A3645742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ed418b4cf68bf008580e23ec8cb70de24f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832851$6517AF0B-A87D-432D-A727-F2DE5EDC13C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:832851","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:832851"}}}}}