{"entities":{"Q456089":{"pageid":457856,"ns":120,"title":"Item:Q456089","lastrevid":61973196,"modified":"2026-04-11T02:54:54Z","type":"item","id":"Q456089","labels":{"en":{"language":"en","value":"The minimum spanning tree problem with non-terminal set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098067"}},"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":"Q456089$83DD774D-44E5-4E98-8791-43151DF7577A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e59bee8f6ef6ba9ed8c785f623a935c026ec1d8","datavalue":{"value":{"text":"The minimum spanning tree problem with non-terminal set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456089$9E241AB5-90D1-43C5-B6CE-5DE33A01B21C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83352801ddc421994223fb656e8e18ae4a6a8e5b","datavalue":{"value":"1248.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456089$FD075F27-DD2D-495B-8E7A-597483B204C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d73ba6109c23be4f75be1abae55c0a079d0890e2","datavalue":{"value":{"entity-type":"item","numeric-id":456088,"id":"Q456088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456089$B63EF788-584D-49C7-A1DD-D4304D08A5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a27411bc6e6c12ac789cf34f7e6a076b8c546e64","datavalue":{"value":{"entity-type":"item","numeric-id":308784,"id":"Q308784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456089$07A984E8-E21D-412E-9F32-5956C06F4222","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":"Q456089$69D268ED-2B3A-43B9-86B4-0C0DC1CC369C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6768424e7cf1c12195570a038e713d0228dc345c","datavalue":{"value":{"time":"+2012-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456089$B6D47D7A-5204-43C5-B1CC-EE26C6D841F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456089$59AAD76B-16AD-40D6-A22A-BAB58A1079FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456089$927E72C9-D638-4BFE-8089-37C12AF458E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456089$897993DF-2B56-41D2-BA5D-178F0D5CDB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456089$42194D18-4426-4432-BD3C-23637C6379B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38c47b269f2b9114d50eb769217e5d59e10ee021","datavalue":{"value":"6098067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456089$D937538C-A804-4D9C-BA63-28CBFB461490","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d37e8f1f29ba6bda6998ac7e0c294c299f64271","datavalue":{"value":"minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q456089$D23936BC-9635-4422-B645-104B911D59DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7e064ca07a7dfea254f12bdb952c3b66f930e08","datavalue":{"value":"non-terminal set","type":"string"},"datatype":"string"},"type":"statement","id":"Q456089$64A0CF4A-6880-4A33-BDBA-516E7E6FDF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q456089$7BA75A31-A804-400B-BA70-AFC0AE5DFBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q456089$1D7F4871-3911-4794-9E5F-1EAE73C73BE6","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":"Q456089$F4B0DC19-CC54-4848-9698-47A5092EBCB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55d4d1a2f409991019bb7b1cb682b6b7282ba641","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.06.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q456089$18E05EB8-0EAA-4E36-8055-F97176DB5C12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ce4cd163b28c2670433e6162d7e08d2646bb75f","datavalue":{"value":"W2090857456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456089$9106D8D9-DEC4-49B3-9E19-D1726F5937EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456089$17F41155-F4E2-4B45-9C6A-19CB900A3E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456089$A3FBBA87-71D3-4DA5-9CF1-15949E7C9D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757c3415bf964815c4f5d04b49366fc6772fff8e","datavalue":{"value":{"entity-type":"item","numeric-id":1014425,"id":"Q1014425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456089$6C076A96-1E2F-4861-B504-1191779AB8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bb473f7039637c44ea0c0c1041e0fb032fef1","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456089$97AC1150-1FF1-491B-A107-BCD3CA10ED65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d003d38a588df1a096e5b1edba7305727a56ec77","datavalue":{"value":{"entity-type":"item","numeric-id":2465633,"id":"Q2465633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456089$4D6229BD-052E-43B0-81C7-6B2F0A3C061A","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":"Q456089$FEB4C0A6-AA0B-4B1E-AC9F-5796A3D4982A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"340957e26d59fdc33071c84d1ab32bf7af0bd1ca","datavalue":{"value":"10.1016/J.IPL.2012.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456089$EA8525F2-6CF0-4E57-BFC7-894FE04BD462","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29506b5a339f1af099fe729b8e50f9b77296fc93","datavalue":{"value":{"entity-type":"item","numeric-id":358656,"id":"Q358656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f971229c43e0dc6af23cc80488ffd88cbf495734","datavalue":{"value":{"amount":"+0.8045056462287903","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":"Q456089$B3273794-3E16-4835-9858-1DAD9F55C0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05783f154f164e9df4518d38a1cbc23dc429821","datavalue":{"value":{"entity-type":"item","numeric-id":5434449,"id":"Q5434449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f898709d905208abf7795609a34c4c39b18d8a1f","datavalue":{"value":{"amount":"+0.7868769764900208","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":"Q456089$3F52DE17-F1F3-4228-B3AB-A770D54D412B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79cd3eb6fd698e9ab79e03669108f2aeb833325","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22590c2c31db8e6e897c3fcd554e2109dacfeff9","datavalue":{"value":{"amount":"+0.7839003801345825","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":"Q456089$2C2B523F-3B9B-4B98-B3FA-A824AED68B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dec635fe28d8e963269e691cb8d0e14558926be","datavalue":{"value":{"entity-type":"item","numeric-id":3128917,"id":"Q3128917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070682bc14aee0cd3d7de7076717011887eb3c62","datavalue":{"value":{"amount":"+0.7801500558853149","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":"Q456089$3DD21550-386F-4E91-94B3-097F32513157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"102a66f8e020a690d0102761b52bf1067cefbd16","datavalue":{"value":{"entity-type":"item","numeric-id":3773692,"id":"Q3773692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88dc05cb0b62cc4f7ece6b2a36abc6c6c47f4a42","datavalue":{"value":{"amount":"+0.7801499962806702","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":"Q456089$6CDCF179-A8E2-47FF-91B8-6F7B2CDECF20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum spanning tree problem with non-terminal set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_spanning_tree_problem_with_non-terminal_set"}}}}}