{"entities":{"Q444450":{"pageid":446217,"ns":120,"title":"Item:Q444450","lastrevid":61864017,"modified":"2026-04-11T02:11:23Z","type":"item","id":"Q444450","labels":{"en":{"language":"en","value":"Upper bounds on the Steiner diameter of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065746"}},"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":"Q444450$ABC37E49-D6D4-4C2C-AC33-DA30875914D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da60f9c0fd29934a728ddd0bb4f1a48d7d2481e6","datavalue":{"value":{"text":"Upper bounds on the Steiner diameter of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q444450$67019B16-9B9E-4D0D-81B3-3430F84BE286","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cb3bd40dd9154dbfd6272e8fb84e9177c831701","datavalue":{"value":"1245.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444450$C2940B44-FF08-4969-A9EF-B32148E3E695","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76a8db0b42d60e290ca76a8d258fe8926e11affb","datavalue":{"value":{"entity-type":"item","numeric-id":389481,"id":"Q389481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444450$4C375535-ACED-443A-AB56-0739326F12B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444450$6A08D0C5-6895-42B8-80AC-AD429DB426F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1486512d35a63fd99be85f7e419d6797d5748df","datavalue":{"value":{"entity-type":"item","numeric-id":339473,"id":"Q339473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444450$C4B21497-A04D-4CB6-85AE-2398AB853B32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444450$5A89885C-0F7F-4806-8CFA-75F0ED720896","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-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":"Q444450$6C867FEE-6B82-4C4D-9FF0-D2E856DA1A44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444450$E663CF66-661B-4F76-BBEC-AA4BA8D421AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d893eb052dc754bdab4779ef7872d63b4268ba4f","datavalue":{"value":"6065746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444450$82508A0A-2479-403A-AAB9-B8C4FCD613A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q444450$F02025D3-6E47-42A3-AB7E-A364F9DBCD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef7f948b2c983767a10c30adce943a9463db2a04","datavalue":{"value":"Steiner distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q444450$59F7606D-1A8B-4B63-80D4-EB1728E93320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9ca8e4109638eb2d016d0b0128a295e6bfe26bc","datavalue":{"value":"Steiner diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q444450$F00F74A3-5598-4C73-BB4F-C9F316CC90B8","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":"Q444450$1979057E-4934-4760-83E9-B4BA02D9187F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa6f1e894e8367b3bde0745fb78124e83c9c6e96","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.03.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q444450$DEBC4AF6-B6A0-47B8-8FA4-A7A1034B153D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"432b62006056843df6b18a44650e8c63af48a53c","datavalue":{"value":"W2080405637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444450$1166EB48-21EF-4A55-B1FA-25AD46297237","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3f5f3f3cd99dc7f6d828a8125a6bda89251b08","datavalue":{"value":{"entity-type":"item","numeric-id":4944680,"id":"Q4944680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444450$B9BCD754-A110-4D1E-9870-C9B05DE583FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd76ee1d43d8351f82db815b5dfd273d51c2d0ac","datavalue":{"value":{"entity-type":"item","numeric-id":1262322,"id":"Q1262322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444450$4C612C23-15CE-4098-A9D7-D0253559C988","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":"Q444450$A868DC07-3584-4DA6-A1CE-47AE12CBE35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc668924656f992b6ec79bbddb30bef8f0d7850","datavalue":{"value":{"entity-type":"item","numeric-id":4337509,"id":"Q4337509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444450$E711D6F1-26A7-4991-A1B1-5454B859B717","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0042571127ecd33b9fa49cb7c451946a5e0fd52f","datavalue":{"value":"10.1016/J.DAM.2012.03.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444450$C531C7C4-BF13-441E-B6EE-925E3B8BDA26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752eea0c0dd5b62d6d8b8ca9548c26ab502e374c","datavalue":{"value":{"entity-type":"item","numeric-id":389482,"id":"Q389482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0819f4276ade704d6b049608ecc50c6135d5bc6","datavalue":{"value":{"amount":"+0.8986941576004028","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":"Q444450$A82F8747-D1FE-4C33-9F38-50DD9CFFE3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec16f36fca3a2f467dd567e88c13e65212d2aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":2032893,"id":"Q2032893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c28637ce7aebd1062a1224b0c3d9943e79d02ed","datavalue":{"value":{"amount":"+0.8954433798789978","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":"Q444450$36BA1F31-AD6C-4BF9-8CFC-5566AD4A0A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c0f4aef331889a83153b804626b0a8ac6425ccf","datavalue":{"value":{"entity-type":"item","numeric-id":477352,"id":"Q477352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2994d03b364516d13003ef5d4a68021037d451b6","datavalue":{"value":{"amount":"+0.8946367502212524","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":"Q444450$44A0D744-A52E-4DD1-8ED6-073EABA4538E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13ec4c30f261fabfb7bdd091bae1d5ab7fe0996","datavalue":{"value":{"entity-type":"item","numeric-id":4613728,"id":"Q4613728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e550c7d0d5a1aa939b6dae0e39fe45939185af10","datavalue":{"value":{"amount":"+0.8666701912879944","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":"Q444450$0004AEFD-5DE2-4803-B820-1BFD8242C607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbd86dbf4c88548614e2c14d8aaf5b7fa795087","datavalue":{"value":{"entity-type":"item","numeric-id":3351388,"id":"Q3351388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7749a358f5b35e3fd89309c456220138eda895f","datavalue":{"value":{"amount":"+0.8603252172470093","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":"Q444450$08ABE6A7-B55F-4F5D-9436-957CFB14FAFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds on the Steiner diameter of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_on_the_Steiner_diameter_of_a_graph"}}}}}