{"entities":{"Q3446182":{"pageid":5170638,"ns":120,"title":"Item:Q3446182","lastrevid":88237910,"modified":"2026-06-04T13:59:58Z","type":"item","id":"Q3446182","labels":{"en":{"language":"en","value":"On some polynomial solvable cases of the generalized minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5164355"}},"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":"Q3446182$2963CF12-5A50-44A6-853F-0A6BAAEA9730","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1161d0d14721c569bd8af25719151d634c1cd75b","datavalue":{"value":"1164.90376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3446182$64B920FF-6103-41E6-941B-B3528B9FEFD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a65a59a1725d60614ecbe973e15a9abc6e3511b9","datavalue":{"value":{"entity-type":"item","numeric-id":455035,"id":"Q455035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3446182$C35AAB91-FBC4-4CDB-A7F2-F51C917C7938","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bab32af2be3d6aa1853ef23f80d5ca9e92477a30","datavalue":{"value":{"time":"+2007-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3446182$6459F1D5-77CA-49F9-B6B9-0A294BAAF83A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f79f79fc00ec8115c3303a64901d425cc666b792","datavalue":{"value":"https://eudml.org/doc/130266","type":"string"},"datatype":"url"},"type":"statement","id":"Q3446182$302C6A0C-D4E7-44A2-AF03-7D13B76AA8B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3446182$1D475E69-EF69-43F8-8FA0-7548BC9E5616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3446182$4B731167-FB8C-4284-A048-29FEC28D7A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa87693264bc3734c4430b4bf8f0fcd3cd11e0fc","datavalue":{"value":"90C34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3446182$56E61898-6C34-4FBB-9D3C-21680EE603ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82a6e6452f05052182bb6f695676f76d0346b569","datavalue":{"value":"5164355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3446182$972782AA-EF37-4258-A7C8-A5F7F385F6CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77e5948df3393a7ea93ab1fc028ca5517cfb1aee","datavalue":{"value":"generalized minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3446182$46395F73-3754-484C-B2BD-51ED1B0C4A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ef3fe786f8f89f61e69ce64a76a231ec6ff7ec8","datavalue":{"value":"\\(\\mathcal N\\mathcal P\\)-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3446182$F7F0EFED-1E19-43F4-934D-CE8C43403720","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":"Q3446182$6992E523-A5DE-4D4F-82EE-6DEE458900EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64103b20bde9cd7e5b2c0e159c82a21346e113d1","datavalue":{"value":{"entity-type":"item","numeric-id":5309465,"id":"Q5309465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e695f77619d1b0c596255ae6cb7ec68f2148e3d","datavalue":{"value":{"amount":"+0.9291958808898926","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":"Q3446182$23319EFD-A558-428B-B48A-F445F3458AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562cad53600c94cad5d31d40c24622206ab921cf","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052b8ba609c73b34ed0795618b50a93b1136b19d","datavalue":{"value":{"amount":"+0.9054688811302184","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":"Q3446182$63031028-F64D-403A-BDB0-F8B6290A2099","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":"7531cec3ac78640ea3685c774b96f754c610b5a2","datavalue":{"value":{"amount":"+0.9049692749977112","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":"Q3446182$D7FB0BE8-D841-4A27-BC5C-A76630C1332C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9b8690dbc1aa51ae4946aee6d499ee3b6b5f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4550494,"id":"Q4550494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1923cd6d599ecaf458094941a3ec53fce205db","datavalue":{"value":{"amount":"+0.8933599591255188","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":"Q3446182$5448329D-804A-4C98-8630-2A3A26DCE7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64552b466c9e127f3d5cb15d2233414a269147cf","datavalue":{"value":{"entity-type":"item","numeric-id":5314095,"id":"Q5314095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2dd12039d68df5483f87b058c9b9020fdcc132","datavalue":{"value":{"amount":"+0.8916695713996887","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":"Q3446182$A1B5DA80-4E3B-4481-A0E5-14832C2738AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some polynomial solvable cases of the generalized minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_polynomial_solvable_cases_of_the_generalized_minimum_spanning_tree_problem"}}}}}