{"entities":{"Q3982716":{"pageid":6012588,"ns":120,"title":"Item:Q3982716","lastrevid":46221562,"modified":"2025-12-24T08:31:01Z","type":"item","id":"Q3982716","labels":{"en":{"language":"en","value":"Minimum Diameter Spanning Trees and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24731"}},"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":"Q3982716$F1C503C6-4F26-4B78-A610-83A5A3EE0407","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13760e3b12642f8f1751a644c6d3bdd6af7d3aae","datavalue":{"value":{"text":"Minimum Diameter Spanning Trees and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3982716$9E587BCC-A6D6-4675-B9C8-481255A68007","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7206167673d02fdda6d3c36b849703dd017ae8f","datavalue":{"value":"0749.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982716$E3E0D9C4-99F3-409F-BB57-EFEE034087AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b28b1aa9f02e2fca2357e43e9d5eb47ea5411cdd","datavalue":{"value":"10.1137/0220060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982716$CD2C707F-DF55-44CE-807E-F718BA667E62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3982716$86F3FA53-08D3-4708-A7E4-96D0C802C6F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3982716$F19D8DD9-705B-41C2-A4B5-EC60BF5C1C69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982716$3BCE2AC6-76F1-4A37-89D2-E8EC49DADA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982716$0BF79725-1953-4FE8-8B99-3DB908675C7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c8f1f4be64cf2ea543a09881e1f4ca0fbe1e58e","datavalue":{"value":"24731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982716$D3AA9D77-ED87-45EB-B9C4-86DE63413C68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982716$C81F112A-1DA0-418E-B71D-8E4C04ECBF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982716$44795FEE-FF73-467B-A25E-8BE76AED1D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5cd6274cefd7aad0e55d6effcaa46c3531174d","datavalue":{"value":"minimum enclosing circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982716$F34DEC5B-38DA-4F0A-8CED-06FF6CB8F00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1526604750c8e68a5f7ae558e291af1d10aef0","datavalue":{"value":"geometric Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982716$7FCD2B57-7A0F-4801-A4F5-A6B17D391E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d6c741a9a30b6951fe33b12a4baee2ea8d6d789","datavalue":{"value":"minimum diameter spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3982716$F443885F-89B1-4B68-A854-32E070D6E44F","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":"Q3982716$63B38782-52A9-4994-8380-150E6652BD5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87b407a565d35fcbddd9ee419812ef299fd2be0d","datavalue":{"value":"https://doi.org/10.1137/0220060","type":"string"},"datatype":"url"},"type":"statement","id":"Q3982716$20E20BC6-C324-44B7-8DE4-9E20B75F0741","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca4cd62a69226e3760176e4aa8e63a1f335c278a","datavalue":{"value":"W1985149601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3982716$B4ADCE84-C2B5-40D9-B07D-93F11365ED3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0b1333feaab630747afad9d61a4577f4d1da81","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1e735725abd0cf4d2fc9df098d96ea4d90de11","datavalue":{"value":{"amount":"+0.8892337083816528","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":"Q3982716$04C0789B-9317-4C4C-B919-45F8668974D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72306affda00b1a706b3ceaf05425bec0c551ae","datavalue":{"value":{"entity-type":"item","numeric-id":4325280,"id":"Q4325280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f234bb970182eab56cc3a4f677d93b01eb83a0","datavalue":{"value":{"amount":"+0.8663192391395569","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":"Q3982716$82DA72C9-16D7-42DC-B3FA-9A8459C0CDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d10ab6823ba47e046c7b09b35ca833b2d9b82b","datavalue":{"value":{"entity-type":"item","numeric-id":4017161,"id":"Q4017161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad96fe07a5ef35d996a36de8d8f289507cb27fa","datavalue":{"value":{"amount":"+0.8647907972335815","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":"Q3982716$8EA1FA8C-3A72-4854-A52E-02E2EC321327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc12c2aa8b4bfcc8225cfa8e1dd3a1b63aedc479","datavalue":{"value":{"entity-type":"item","numeric-id":3652215,"id":"Q3652215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9ef9bcfe24931c28a0c8ecf9bf542b3db2744e","datavalue":{"value":{"amount":"+0.8644996881484985","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":"Q3982716$0D422BA5-97CA-4D4A-B299-C793A1245851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73732757390fa9e1076338007d6667ae1c20fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4411286,"id":"Q4411286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26fddfb6d8b591edd2a5445df3484078a35f0e9","datavalue":{"value":{"amount":"+0.8626801371574402","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":"Q3982716$52A227AF-B2CB-4806-BD87-DE3D3389FAEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3982716","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3982716"}}}}}