{"entities":{"Q5870845":{"pageid":7900396,"ns":120,"title":"Item:Q5870845","lastrevid":56722224,"modified":"2026-03-19T05:44:45Z","type":"item","id":"Q5870845","labels":{"en":{"language":"en","value":"NP-completeness of the Minimum Spanning Tree Problem of a Multiple Graph of Multiplicity k \u2265 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7645042"}},"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":"Q5870845$122EFFB4-5B4B-46B6-98D9-E0EA925C450C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fd41729f955bfbadef23f910b2a25ed23589de4","datavalue":{"value":{"text":"NP-completeness of the Minimum Spanning Tree Problem of a Multiple Graph of Multiplicity k \u2265 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5870845$4BE6FDA1-5540-45FA-80F0-62C836FBD68F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"701d9f0ffd6e1ed37679481a26b3575d273208ed","datavalue":{"value":"1504.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870845$DE472AFB-37EF-4CCB-B9AE-FCD310CE580A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"048cab71a88a919da3a9d26221be3a43d232320b","datavalue":{"value":"10.18255/1818-1015-2021-1-22-37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870845$B74A36F5-31F6-4501-B927-8047DBB0828E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78371a437aa9984914a77559b2a79a9a112beb25","datavalue":{"value":{"entity-type":"item","numeric-id":5866344,"id":"Q5866344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870845$510040FF-1B05-4F6E-959A-F8BA379C4098","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e4ff69d98581f0e60171b74a0d3744b7741d0e6","datavalue":{"value":{"entity-type":"item","numeric-id":5060051,"id":"Q5060051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870845$EA73FAB7-D4CC-445D-A78A-32D56041FC43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d36de95218092651053d86e05f8c2ff076590975","datavalue":{"value":{"time":"+2023-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5870845$A6BA2CB0-ED30-4C52-A37C-5759A146CD74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f3f233967f1e542010a9ecd61af6beb1d4f5e57","datavalue":{"value":"http://mathnet.ru/eng/mais733","type":"string"},"datatype":"url"},"type":"statement","id":"Q5870845$D9EF157A-9DCF-4658-91A0-79E42A2B0344","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870845$CFA22B03-AADA-4DEE-BF9F-E1F064832807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870845$59732874-B114-4389-BFB3-9566E731BA2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4cb61977ae946681cef8e22aec457fc9bf3e079","datavalue":{"value":"7645042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870845$35F7E8BF-5BEC-4AF5-A31B-AF4DC0378C30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c68c639a23a2adb7d88cea667344078e33ef49","datavalue":{"value":"multiple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870845$164882B2-ACA8-4086-A772-126A84B2C2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3150ccb65e821b24691ced0e1ac3619183f90c9f","datavalue":{"value":"multiple tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870845$C1353F5E-0E9D-40E9-B7ED-9E4F07CC2639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af34df78cb191925fbc3b6e158d14c2168ab5c68","datavalue":{"value":"divisible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870845$0F11F8EE-E8BA-4FB9-97B2-1D91CEF1E70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870845$19803D9A-A613-47B8-A834-D7C7ADE1D943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cf3baa2a84daca6285d289a783086db2111d216","datavalue":{"value":"complete spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870845$783AD9E9-9B5E-46DC-96D3-BCD5069B39E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870845$2E26D921-18F2-4BBA-AB67-CA992679F43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870845$46B4F5F3-2C83-42E8-BA2F-BB1E249DFB0E","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":"Q5870845$00C0CCEE-8964-469F-A751-CAE6911079FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"787ecc18279f5df333bca0cacbd7bd62d4ebb0de","datavalue":{"value":"W3136380991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870845$11A832D8-5804-473C-A328-14A07A24A67F","rank":"normal"}],"P223":[{"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":"Q5870845$18AF4F1A-8533-479A-9BA4-D45046ABB409","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":"Q5870845$E94F99DA-D72F-48F7-B19B-1AF87CFD3B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870845$9A363F05-63A9-41DC-8183-6847C533C8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87a6f5fb85f130f4d54d602898bd604df27a65d","datavalue":{"value":{"entity-type":"item","numeric-id":857879,"id":"Q857879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870845$CD7A1776-BEA6-4EB7-A78A-4EF92D545BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870845$C6C0E054-C51A-4031-96E1-10620A76169D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870845$B3335027-FBA6-4D5B-96F0-3A05B8D1E1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870845$896E8C8F-3410-4AB7-8240-13801035BC7B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870845$E9D434AA-765F-4827-AB85-176B59085A51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5870845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5870845"}}}}}