{"entities":{"Q3780780":{"pageid":5810686,"ns":120,"title":"Item:Q3780780","lastrevid":52287131,"modified":"2026-01-21T08:54:41Z","type":"item","id":"Q3780780","labels":{"en":{"language":"en","value":"Heuristics with Constant Error Guarantees for the Design of Tree Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4043642"}},"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":"Q3780780$111B99BC-EE79-4594-A257-F2E8A397F159","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eba28643fe3b50cc9dbc7065b15247f7b0fce5a","datavalue":{"value":{"text":"Heuristics with Constant Error Guarantees for the Design of Tree Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3780780$D39F0949-02A4-438F-BE15-8630B4376AD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a989a2585dee2daea1be86fec3d7baec881465a","datavalue":{"value":"0639.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780780$2EFAFF5C-9C77-4252-AD52-F47F87D2A6ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6896701ad1531e16aedf110e32acd3eaf7ffa41","datavalue":{"value":{"entity-type":"item","numeric-id":1095814,"id":"Q1095814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780780$2E588544-2D6B-4694-9AFE-463BC76768AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ad96fb70ec038cffa2715e882fe75386b717d2","datavalue":{"value":{"entity-type":"item","numeric-id":556718,"id":"Q556718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780780$782FDAD1-7584-412A-AFA6-762FDDE12EE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780780$C96411D0-AB0B-4235-925D-68B2FFF6B8A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3780780$F64745FA-A652-4C6D-96B1-D8252E4CC11C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780780$CCBD79F1-A34D-4C85-9021-1DD65A9C7492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780780$BDB72D5A-55BA-4E7A-9D6C-3E26A80E32F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780780$6E9CC2CD-B1DD-45A7-91F3-52BE1BFCF261","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b77be73ec38d1e07ee96db1778620266bf286c3","datavalue":{"value":"4043642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780780$8B035EE4-8CBD-4E18-878F-3E7424EC37F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780780$E261C2A9-191C-4BC2-9DF5-E9232A6D0FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76327f088da7536ef089508d9cef9830cf0cef2b","datavalue":{"value":"spanning tree network of minimum length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780780$7B62A1A8-B612-40E1-A48E-CD93C8E40934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780780$0595E643-BEF2-488A-846E-05E72CA80E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b92bdef75ada2e054e581b385b280f2ab99b58","datavalue":{"value":"efficient heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780780$DE8E21D0-1CAF-4D9F-AF5B-14C6B3AD1363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58a2c1de386f11d124ac8f961bfb2c09a7bbce02","datavalue":{"value":"partitioning of a traveling salesman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780780$3461DB65-27CC-4B95-878F-54AC38676955","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":"Q3780780$145D1371-6F6A-4F2F-A12B-CD000B0E908A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8be6fa08bf33a7ebb36f1a3ee645a62c954164c4","datavalue":{"value":"https://doi.org/10.1287/mnsc.34.3.331","type":"string"},"datatype":"url"},"type":"statement","id":"Q3780780$452C891F-564A-451A-A1C0-D2701FFA5102","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"288899a592786fa9b2e78e2bf9e97e1151a87090","datavalue":{"value":"W2164581054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780780$D4B2F88A-AD29-42BE-9627-6049B4A6850C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75a0a8ad8d6bb434303d6d6e7c743b96b08d1548","datavalue":{"value":"10.1287/MNSC.34.3.331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780780$6DCC7A07-0431-45AA-9789-7D6AEDFF5CE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2459837d69e49907762dcbe9521bf687afedf0cc","datavalue":{"value":{"entity-type":"item","numeric-id":1197773,"id":"Q1197773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3192c520ef1d11132dc596edf200f2ac60021df5","datavalue":{"value":{"amount":"+0.8816115856170654","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":"Q3780780$696BFF7C-1742-4C0C-821E-5B7FC11872CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4535b03bd9d2f753b86461f5126be2e05919ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1270776,"id":"Q1270776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318fd7c2f92f501b000d7fd4a670541b84594383","datavalue":{"value":{"amount":"+0.8782845735549927","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":"Q3780780$E9556843-3F4A-4D39-97BB-3B4B835F3B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b6dabfe2bb1b6089b294e786fd6d30da2c8ff9","datavalue":{"value":{"entity-type":"item","numeric-id":4297157,"id":"Q4297157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af095a450711e61609da76c0e62235004559396","datavalue":{"value":{"amount":"+0.8396439552307129","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":"Q3780780$4C24FF14-F28C-44A2-83A7-A4BBD35ED17B","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":"aeecf4e998deff3f38581eac36c99648f6b4d544","datavalue":{"value":{"amount":"+0.8386377096176147","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":"Q3780780$BA422A6F-20A0-4B57-A5E7-649D06EE0218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5f04bea4194d442f72604a6fa8b6588c3e9fd7","datavalue":{"value":{"entity-type":"item","numeric-id":4008469,"id":"Q4008469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4bb89cb50986beb58066c851f42e5135db40953","datavalue":{"value":{"amount":"+0.814690887928009","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":"Q3780780$B11F490E-A61E-4A0F-AAC2-5DF3BB06721C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3780780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3780780"}}}}}