{"entities":{"Q1591047":{"pageid":1601787,"ns":120,"title":"Item:Q1591047","lastrevid":72275181,"modified":"2026-04-14T03:48:47Z","type":"item","id":"Q1591047","labels":{"en":{"language":"en","value":"The class Steiner minimal tree problem: A lower bound and test problem generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1545808"}},"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":"Q1591047$BD92A52C-25CE-4AED-AD1A-0DE32D343E8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ef6d96c8ee84c00a5e2d00d91cea08037392ca3","datavalue":{"value":{"text":"The class Steiner minimal tree problem: A lower bound and test problem generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1591047$B4300FE4-3E69-4ECB-ADBA-A255D61FE41C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3744abc9c16dbe45da7e226aec9cba507c1c33d","datavalue":{"value":"0962.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591047$24FCC300-3A4E-4174-A59E-C696FF581F1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591047$CC9D08F3-BEAD-4D83-9401-3493E6BAEF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f4b2934bdf97a11457a1012f8c0c03dcb52af5c","datavalue":{"value":{"entity-type":"item","numeric-id":1591046,"id":"Q1591046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591047$CB64840D-2827-41A1-B89F-8FD53F66C36B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591047$661178D1-55C4-40D3-A406-1F8A9FA28B96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3abe621a923b17ee184338c341c16c0556252b9e","datavalue":{"value":{"time":"+2001-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1591047$C83C60D6-9F0C-4406-A57A-0D30E8392369","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591047$B369B7C4-8F74-4445-ADE2-7454BBB370C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591047$EE788606-B8F4-4D92-B1C9-BFC4DA306FA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c7c3e7848f2dd88c3d821603372f3b5224d710c","datavalue":{"value":"1545808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591047$BD5F0FC2-F379-4BE3-BC9A-E8D74D37EED6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d748032c2505ec3b5adafec2cc77430deed4948f","datavalue":{"value":"Steiner minimal tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591047$DF75BB4B-9F9E-44F4-9BA5-64C7C2A9FF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"563ec35db494186b338f16bedce67fa888069bd7","datavalue":{"value":"very large scale integration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591047$2108A08D-E4A9-42C2-A3A8-8B4721EEF865","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":"Q1591047$C29CF2F2-E41B-4724-800A-32CCE02DED3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b97f0a94891edea6a4ae6e2a0c47ac0388fa00ba","datavalue":{"value":"https://doi.org/10.1007/s002360000042","type":"string"},"datatype":"url"},"type":"statement","id":"Q1591047$62AFDF85-65F3-40A1-8D31-9372F7235D0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9229f62abe73f974bea61ccf90f22bbaa14a71fa","datavalue":{"value":"W1984586534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591047$8235BC73-4CFE-438A-8DF9-E86B6EC35B03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c69a7adbe2f9fc038f597599a2dc49c9d66b19b","datavalue":{"value":"10.1007/S002360000042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591047$38AE3442-05D1-4199-A58E-FCEC928229F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ade2597186cdbae60c792d3d5c3ce08d4f2e74","datavalue":{"value":{"entity-type":"item","numeric-id":1276969,"id":"Q1276969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898f7a30239a8ad8b9c62a26e16c4b62b675f0ed","datavalue":{"value":{"amount":"+0.8374250531196594","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":"Q1591047$37CA9574-9CCD-4069-9DB9-0E14A9ECDC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdea4ce85821bc80f520cb5799cadafbcdee462","datavalue":{"value":{"entity-type":"item","numeric-id":3693291,"id":"Q3693291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ef34107c359ddffec11aa00400fa395da87c82","datavalue":{"value":{"amount":"+0.8256369829177856","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":"Q1591047$2D133E2F-9EE5-445D-AF11-9F15069029B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1d594f1a2f38b8501c9ff338bec0438f161943","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de454bd3628b6c6e3d295b0b9ea8ef602ecaca8d","datavalue":{"value":{"amount":"+0.8180494904518127","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":"Q1591047$A4594FCC-5B2A-47EB-AB3D-60A28ACDF827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083ae3a49d82292d73c7e1bc79218b5cba9d6489","datavalue":{"value":{"entity-type":"item","numeric-id":4371555,"id":"Q4371555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9c9bb013dc45d23099cf27ab3d8c47284eec25","datavalue":{"value":{"amount":"+0.8083832263946533","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":"Q1591047$9A744649-4079-496B-B19A-80111B3408E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04332c3da2e621763ce383a39a106edb4146be9","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb84c9847067f9e4fbf706796d948c18c61f27a","datavalue":{"value":{"amount":"+0.8060529232025146","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":"Q1591047$7F323904-FF21-44EA-AB41-02209F55CA34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The class Steiner minimal tree problem: A lower bound and test problem generation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_class_Steiner_minimal_tree_problem:_A_lower_bound_and_test_problem_generation"}}}}}