{"entities":{"Q505439":{"pageid":507206,"ns":120,"title":"Item:Q505439","lastrevid":78067793,"modified":"2026-05-06T10:42:31Z","type":"item","id":"Q505439","labels":{"en":{"language":"en","value":"Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6676772"}},"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":"Q505439$2CF14E2B-25AF-41F2-8D0B-E5D9E150C276","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d5a79096399a734835edcd6530b7f13bee26feb","datavalue":{"value":{"text":"Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q505439$FC60DCF9-C861-4716-8A89-46F00549585B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2f14842a30b4084f1009b1005fc0fd0a825c56e","datavalue":{"value":"1354.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505439$11A38B28-D1D0-4FAE-9944-511506BFAC38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d418efb836b4b124c07340cce718ebfb58d6634e","datavalue":{"value":{"entity-type":"item","numeric-id":274704,"id":"Q274704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$16414A4B-AD00-4306-B68A-FB4B0A56E01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ed9ffdfaf31f4202a4db044ab556a8dd66c1ecd","datavalue":{"value":{"entity-type":"item","numeric-id":307922,"id":"Q307922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$8A41C738-2C8B-4486-B7D6-03BE4554948F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"274b397ff7a4a3e22a3ff2965e41ce15b7e39e41","datavalue":{"value":{"entity-type":"item","numeric-id":189422,"id":"Q189422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$A7863D25-C29F-4F3F-A855-CA44F78A8654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"390d2b78a0c6c70a52a6541120ac728ec3a07dc8","datavalue":{"value":{"entity-type":"item","numeric-id":337628,"id":"Q337628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$A10D3EB3-F29E-4057-86A1-C84AF6CF4586","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":"Q505439$E52B6643-D040-4E98-B036-F781757CFB5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13151eb7b59fad0bb38cfdc202f36a9940106a32","datavalue":{"value":{"time":"+2017-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q505439$63FD5767-73F5-4C67-8DB2-73DC1AA4ABFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505439$28A73781-E56E-4347-B68B-9DBDB1C8350B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505439$98A7BBC2-2EDC-4D05-BBA9-8A296D015316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505439$875B9DD0-26EB-4528-A6B3-7F90A0B7E2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505439$E7E6450B-0CCD-480F-A78C-7D571F9F4C92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"286b905b0a6dab823528a6a051d9f5c27ebd7cd4","datavalue":{"value":"6676772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505439$A00ADA2C-70B4-4490-A968-358F27F74B0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"919f41300ee1bc2ef274640dbf99566507356cc5","datavalue":{"value":"distance in graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q505439$D9531DFF-6465-47AC-8960-604D32C27BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef7f948b2c983767a10c30adce943a9463db2a04","datavalue":{"value":"Steiner distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q505439$E9D3E5EF-1E17-482C-BF73-2AD8B252D0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q505439$64486DEC-02E7-41AB-8CBA-EC1D60E0C33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a636409c88e2e7c9084422961df1d5bac786274a","datavalue":{"value":"Steiner-Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q505439$19470B29-7B44-480D-80D8-943CEFB63279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16d2e55302f3b3df809298d60ed50ad8710148aa","datavalue":{"value":"Nordhaus-Gaddum relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q505439$62686CB6-E225-4875-BE9E-8D7BE9E17EA2","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":"Q505439$40068677-6A49-4288-B8CB-32A0CA3854B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f7a5ee03fb9d6213a03274fb53c9df651e5a900","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.11.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q505439$717E37E6-B307-4F5D-A04F-72E3C9FA9ED5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a39dbe1482abec54538838ff1f3846c73da70c3","datavalue":{"value":"W2563289603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505439$5EB8F06F-5B29-4F6D-BE4A-D9FCC22EF4EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff7fc2dd377c1dd6d031a21ad60048dd8b11fe3a","datavalue":{"value":{"entity-type":"item","numeric-id":1258310,"id":"Q1258310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$725B7882-496C-49A6-8FC7-A3BBCF758180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8824363f7ef803918d4da22131d63d7d8dc7534","datavalue":{"value":{"entity-type":"item","numeric-id":444450,"id":"Q444450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$E44BB827-AE3B-4427-BC97-59793E374CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8064a6d20c8f7a15265aabd58052cec835dfec","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$CA7CA773-F7FE-43FB-ABB4-D3EB373B5782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$F465A93E-47F4-42F3-A81E-20264D68C1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02264d5ffdee50219b903ea31c4440a6a214ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":4692391,"id":"Q4692391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$AEDB36C0-E190-49CF-8F91-E6C80DEFD2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c3e0d6f18cc4cce603c73bb6a86880f883f617","datavalue":{"value":{"entity-type":"item","numeric-id":2426451,"id":"Q2426451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$9B763240-C635-45F5-BFE7-780DFF935391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30607d3a061388a94258e4bf588168b91c2375b3","datavalue":{"value":{"entity-type":"item","numeric-id":4206759,"id":"Q4206759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$2780D3BF-6EF0-400A-9CDC-868043D409B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9117a7453a4c314942ea8b6021332e1f82cf39","datavalue":{"value":{"entity-type":"item","numeric-id":4879161,"id":"Q4879161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$29789A6E-128E-42DE-8CED-5B7C8322BA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60afc03904d58db7915ee99cce5d85be5265a4e5","datavalue":{"value":{"entity-type":"item","numeric-id":1372733,"id":"Q1372733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$690ABCA1-B9C5-4212-B269-07527942D1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74740ba36a88d10268d84fa6814e9a9b264a879a","datavalue":{"value":{"entity-type":"item","numeric-id":277607,"id":"Q277607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$8BFF00E3-55AB-4DE6-8518-50AE1645B5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7f2476332dc62e3b651979f869fae476c0c015","datavalue":{"value":{"entity-type":"item","numeric-id":5945242,"id":"Q5945242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$91088311-728F-4C0D-BBDD-90466381389D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e05b3d542c78fd32dfde7cfac08f2c29c547b0","datavalue":{"value":{"entity-type":"item","numeric-id":3064395,"id":"Q3064395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$8E1F7C89-1FAE-4DD2-83AA-51B0C4A50572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1dd133d9a72d4915346dc967d5a7bd3f5974b4","datavalue":{"value":{"entity-type":"item","numeric-id":5279986,"id":"Q5279986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$C3CFDA5F-A87E-45BC-AE02-BBCE1A0DCFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e588bd7c3a507209cc38d8a21b73fcdcba4723ec","datavalue":{"value":{"entity-type":"item","numeric-id":668528,"id":"Q668528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$BE3406E8-ACF9-4DF2-8766-E46EB19BAD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa693f772db6682600565d6face72855c50e386","datavalue":{"value":{"entity-type":"item","numeric-id":274705,"id":"Q274705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$52BAE90D-DC78-4E30-9859-49B97BDFDD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d5edb0b3b78901df89764d36839b75c5d84cdb","datavalue":{"value":{"entity-type":"item","numeric-id":4613728,"id":"Q4613728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$4340736B-9001-4F8F-8D21-A5415CF9ED02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a53540210a10b8fc03e153cb5b21ecbec26700d","datavalue":{"value":{"entity-type":"item","numeric-id":5134454,"id":"Q5134454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$A1C62601-E90E-4A03-AD78-AD0C5753F998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e952b4a2d07e5c72e38a9eea7bfad47e48f812fd","datavalue":{"value":{"entity-type":"item","numeric-id":5752598,"id":"Q5752598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$AA8E1D9E-4759-462C-B1A3-B83B529DCF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd491bbbb9d068d21c5ec71fcb5a727cc7b9aa24","datavalue":{"value":{"entity-type":"item","numeric-id":5280034,"id":"Q5280034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$56F2D2A8-67AC-40F5-8491-0B64472A0024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b009985423281dd8921e76f4fe0f56d04b51f14b","datavalue":{"value":{"entity-type":"item","numeric-id":2975304,"id":"Q2975304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$0E81A074-6594-4E6C-AA80-150CBDC98B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea085be0c49bba666ee68f66e30bcb08a297e79","datavalue":{"value":{"entity-type":"item","numeric-id":3377651,"id":"Q3377651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505439$02794509-4994-4C11-89EF-141FB39B74FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1844bcf6517b4e4636224de29796165eaf6e7a03","datavalue":{"value":"10.1016/J.DAM.2016.11.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505439$202C082E-9FC4-4ED3-8C0C-A16ABBDEC553","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc61adaf3d9be42a5a337d91a7ffb65fc51486d9","datavalue":{"value":{"entity-type":"item","numeric-id":274705,"id":"Q274705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc730746d1c880459dc8bb9251957961a7e7867d","datavalue":{"value":{"amount":"+0.9013422131538392","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":"Q505439$7CAB2081-19EC-45B5-8289-FB99E0BDDC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a5121a0cfceea2213aef3d59ae0631cc9af120","datavalue":{"value":{"entity-type":"item","numeric-id":1692631,"id":"Q1692631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5165093e8db9947f347a46acd413f2b0a8f491","datavalue":{"value":{"amount":"+0.8839347958564758","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":"Q505439$198F31A3-84DF-4F22-9F0B-B8681127E69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470ed2510bb0777aa616195b7c243766998d49b3","datavalue":{"value":{"entity-type":"item","numeric-id":5273076,"id":"Q5273076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d14a6c44e56b6af6bdeff342234313e70da479e","datavalue":{"value":{"amount":"+0.8750163316726685","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":"Q505439$1CFE38B8-8DF9-4572-B8D1-6D014B7A1F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c86cfe52d31b4eed50981377f7d5625430705f","datavalue":{"value":{"entity-type":"item","numeric-id":5134454,"id":"Q5134454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28caab09d44a480e629de91df912e01d073afbb1","datavalue":{"value":{"amount":"+0.8718516826629639","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":"Q505439$506BAB12-6040-43A9-BD46-C8F59518675D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c4876fc61cae6960493f3bd52d8f1434907c06","datavalue":{"value":{"entity-type":"item","numeric-id":5103802,"id":"Q5103802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f9b91387399569b071cf38389e674633831b65","datavalue":{"value":{"amount":"+0.8676770329475403","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":"Q505439$D3E4C960-0431-4952-8330-B9C3142E01CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nordhaus-Gaddum-type_results_for_the_Steiner_Wiener_index_of_graphs"}}}}}