{"entities":{"Q2353648":{"pageid":2364391,"ns":120,"title":"Item:Q2353648","lastrevid":52306364,"modified":"2026-01-21T09:57:11Z","type":"item","id":"Q2353648","labels":{"en":{"language":"en","value":"Approximate spanning cactus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6458967"}},"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":"Q2353648$29B4DF67-F533-4AC6-939D-A0DE4F101115","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78a919735e02b43c56c268e0e46daf8161eba933","datavalue":{"value":{"text":"Approximate spanning cactus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2353648$2E0E012B-E6B9-4408-953D-481432DCF097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f982a4b41e1304d168e271b5e9cb50d6359c98b","datavalue":{"value":"1331.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353648$FDF843FE-DCEB-41D2-82BF-4B8F68261CB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"870c029946fd9f6d1d9a374a883445ef0f05e9d4","datavalue":{"value":{"entity-type":"item","numeric-id":1606954,"id":"Q1606954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353648$224C0F53-FAB0-47D4-AB8C-8736AF7232D1","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":"Q2353648$727711AB-A703-4BDD-8DB6-980F253D1DEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4604287d09c54eee9e2f817efbc91cbdb51d79","datavalue":{"value":{"time":"+2015-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2353648$DD8B0571-5C0D-484E-A663-3D7CD5356A9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353648$DCAD6929-FA07-442A-B6AC-870F3A20C785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353648$09B9938C-270C-42B2-80B2-65F12373CE98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c94b951d237fbae6b1215aa3994475489390cfb","datavalue":{"value":"6458967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353648$CB9217D2-F1CE-4E47-AB65-FFC1FA74258D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15fe6256b321c86a75b3c3c3d3b5e38691fb0dc","datavalue":{"value":"spanning cactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353648$E2E53179-8FBD-4FE9-9C11-34E574E6A7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353648$999FA197-35A6-4EDC-97A7-13A796741A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353648$2F4EBC30-0FC9-45DC-98FA-D4A117F79FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"952908563e22a90e8d34a6a58649f4137363357f","datavalue":{"value":"\\(\\tau\\)-triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353648$9F054AFA-33BF-464F-88EB-D6E60B88281D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353648$255724DF-0ADD-41C7-9E41-D37D559CA18B","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":"Q2353648$D1CE92F5-BB9F-4057-9AFC-9C26674ACC5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7702609fe2f32c8d15d2e92ee800a1292a435c96","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2353648$64C3BDA1-38A8-4918-A713-88EA5F624926","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e070f6f981804cd79c0d955b7c8bd8a0f7953b6","datavalue":{"value":"W929930557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353648$C2786FAB-D601-4EFE-8E07-8093CDE856C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29d77c4b142496ea1b85cfa950b11782eee28b8","datavalue":{"value":{"entity-type":"item","numeric-id":2748380,"id":"Q2748380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353648$9558A86D-6EBE-446B-B7F8-7B6FA36FDBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1937624b14d623b7258f70d4d6856a1c437452","datavalue":{"value":{"entity-type":"item","numeric-id":294711,"id":"Q294711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353648$7EC3B9A1-B937-44B8-B621-19ED64584BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbfc4796042e64646bcb6cf7e1e9cc204f976e41","datavalue":{"value":{"entity-type":"item","numeric-id":4503938,"id":"Q4503938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353648$E9F9C384-4517-4B39-A4E0-DFE1C38EE656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353648$BDA51E22-4E4B-4CDD-B96F-48817E03EEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92752793627bb83de33883b0a0c0d961f52160a","datavalue":{"value":{"entity-type":"item","numeric-id":2817666,"id":"Q2817666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353648$76FC9A9E-797C-4BAA-B840-021F0BCCC75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1862dcb02b5ff6540f4699c95391b4e8912de5","datavalue":{"value":{"entity-type":"item","numeric-id":672495,"id":"Q672495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353648$88B1554D-BA60-43F0-BABD-88DBDF3F9554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d49b17aa815d5cd4b57e7e054d4fb374b1472a1","datavalue":{"value":{"entity-type":"item","numeric-id":4939605,"id":"Q4939605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353648$A310DC28-847F-4DAE-8DA9-B5D2EECA8599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7636e7f92650bfb3f5fd0afe8d8de22e94046c20","datavalue":{"value":{"entity-type":"item","numeric-id":1759874,"id":"Q1759874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353648$03134C21-527B-4527-8C44-323147C998A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353648$E00FBD57-668B-4173-825B-884B1B7A0A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f673f68c1d0d9dd3edaa9a84012119ab85ff5df7","datavalue":{"value":{"entity-type":"item","numeric-id":1765377,"id":"Q1765377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353648$8BB7C4B4-1547-486D-98BD-6A0DA310C6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353648$0E067C05-F1F4-4D80-B73B-4A4B7495A493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353648$325C1D20-0AE7-4BCD-A9E3-C227232EF530","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c8a195c977a92065bfa0e7efe2c152a1de27459","datavalue":{"value":"10.1016/J.IPL.2015.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353648$440627CC-1315-4C37-9E4D-02AB8B808598","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967c1da81b044a93373027b9fe8dded30f23288b","datavalue":{"value":{"entity-type":"item","numeric-id":2410246,"id":"Q2410246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa7c02f8a45587d983df736ad6a755dd8387d10","datavalue":{"value":{"amount":"+0.8751956224441528","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":"Q2353648$8EC292B4-3121-41D7-8D8A-9147B8387FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"160d0808e87b2ed57f526c3751417d6a6d9f8827","datavalue":{"value":{"entity-type":"item","numeric-id":1759874,"id":"Q1759874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26089e048025980ea0b69e757a93161496bbd305","datavalue":{"value":{"amount":"+0.8561596870422363","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":"Q2353648$AD32766B-9969-4DE8-A7B1-8C32C5DD9020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa5908f9eea09f2a545ab36bc8dfa0963a01eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1765377,"id":"Q1765377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b07b61b56c5505428aa38e870244f5db3bc7c2","datavalue":{"value":{"amount":"+0.8419057726860046","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":"Q2353648$979CF5FE-3A23-4605-86EE-E7EDC971ACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ee1ffef4a9d9748d8fb69cafdac153bf19d70","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb294154817a0e17d2bdb832d7694b1edd81f249","datavalue":{"value":{"amount":"+0.8158056735992432","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":"Q2353648$333D8F95-1F5E-483F-BAF1-B4FBB3280A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a7714db12071356a9f4ac9bfa51038d3ac77ac","datavalue":{"value":{"entity-type":"item","numeric-id":5712159,"id":"Q5712159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ee1b704b102e2b7a1fbd895a1186aae14bd6cd","datavalue":{"value":{"amount":"+0.7820819020271301","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":"Q2353648$CB99ABB8-A0A6-4463-BA85-CE1298FD7932","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2353648","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2353648"}}}}}