{"entities":{"Q1336650":{"pageid":1347389,"ns":120,"title":"Item:Q1336650","lastrevid":68631873,"modified":"2026-04-13T01:03:36Z","type":"item","id":"Q1336650","labels":{"en":{"language":"en","value":"Steiner distance stable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681658"}},"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":"Q1336650$E6170E4F-27FA-4F3A-8542-AE7327F7E301","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7876f43f59294e672de929ab9a51a3f9d84d58f","datavalue":{"value":{"text":"Steiner distance stable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336650$BA6A228A-D1C8-4473-A2A7-067F69EE98E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f646e1935d14b2ec76fd57f9a14ae6ffc20ac692","datavalue":{"value":"0809.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336650$09813AFD-3654-43D4-B878-5C0D2B7D61F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3761d34a3dbaa604b94dd0811cf3e46cdcf0e757","datavalue":{"value":"10.1016/0012-365X(94)90232-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336650$4B1D9FD8-4F28-4259-B620-655A91102241","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336650$1E96159E-9CD7-480C-BDA9-EDD4B90359E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad20fa2baf1da520f7602890e3c8541de25a96e2","datavalue":{"value":{"entity-type":"item","numeric-id":233442,"id":"Q233442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336650$2B453D9B-39C7-4884-A1DA-B85ADEE27750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35420b14e006c4a26de46d6172502a88cc18a63","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336650$730F8C16-DD39-439B-A441-CA232415097F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336650$6665E3D8-47B5-4C2C-8042-FC209DD77D8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"151ac7ed6fc6633f65d3ecb847dedba552bce936","datavalue":{"value":{"time":"+1995-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336650$8DF536F3-4C51-4DAC-A481-BE420B9B9569","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c356a4e9a7aa7950f22c92f44fd429aca3ffb6c","datavalue":{"value":"The authors give a short overview of useful notions and results dealing with Steiner distance stable graphs. They generalize these notions and define \\(k\\)-vertex \\(l\\)-edge \\((s,m)\\)-Steiner distance stable graphs, where \\(k\\), \\(l\\), \\(s\\) and \\(m\\) are nonnegative integers with \\(m\\geq s\\geq 2\\) and \\(k\\) and \\(l\\) are not both zero. The authors study relatively hard mathematical problems and also discuss the computational complexity of some of them.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336650$2E74BEE7-4630-4038-98D6-6400D128040D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336650$50DAC4E5-C945-46DD-9C1A-44AC00CC0538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336650$5158936F-6722-48A1-BB24-EE9D105C32F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336650$92285E03-C77A-451B-87A6-470A3366EC2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33c31f0c6b2fbe9b29221f35beaa404814b426c3","datavalue":{"value":"681658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336650$E8A28CC5-93D0-48DF-937E-82138F40DDF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89a8234b70cf70c838975b2a63c1be9ab42f537","datavalue":{"value":"Steiner distance stable grahs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336650$5E056AB8-1F39-4F63-8FB4-DDCEF661F0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336650$5BE1D7C1-F507-4119-8EDA-20426F339B50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336650$8C50EDED-A638-4F40-931F-0A3D1EA328B2","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":"Q1336650$3456F1CA-0599-466C-967F-6C1ECD5AADD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de03010f5c0f3370819ac2adccb32417aabbf57","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336650$4BC498F8-755B-48C1-A834-4BE509D9152A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336650$42BDE741-8941-42F6-BC5B-1D0F0F595597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65f76314f7c57baba4f80e6d0b659472409947c","datavalue":{"value":{"entity-type":"item","numeric-id":4111606,"id":"Q4111606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336650$0806A03D-4BC4-4387-9AF8-686C116B86F8","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":"Q1336650$661DF49C-E824-4714-82CA-A5F934984B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2555b2b7bc7431714fe9d4efbf6d7e117f49e7","datavalue":{"value":{"entity-type":"item","numeric-id":3980565,"id":"Q3980565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336650$48F93CBD-4093-417B-BA0A-211A6A7E6BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336650$CFD101A1-717D-4876-AD61-C21D419C796A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37238cfcf4461dd1cf1841c670dbc3ed5b45fd4f","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90232-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1336650$62DE0238-5495-416D-A176-0CF51FEC1A5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0db856596a4661c1a7cd706488408d23c70a1a9c","datavalue":{"value":"W2063390742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336650$73AF63A7-7C27-4094-9D74-F0C79ED9D590","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ae4815842da257d66b930ce18bad82ad074c96","datavalue":{"value":{"entity-type":"item","numeric-id":3980565,"id":"Q3980565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d49b0747b19d0475fe6a8964e8bedbafbcb367a","datavalue":{"value":{"amount":"+0.8231322169303894","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":"Q1336650$A951E91D-39BC-48E7-85E2-0E4E86930958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb222a0a7274e25dacd6b444dd8bf57952e5ebc4","datavalue":{"value":{"entity-type":"item","numeric-id":4269438,"id":"Q4269438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc51e676f7870f90033f1df23dc6c3172818452d","datavalue":{"value":{"amount":"+0.8188880681991577","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":"Q1336650$E776DE02-6FC2-49C9-8653-193A09D5C592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"602b2de62d9f5cc7a318ab834e2414b7ab79f966","datavalue":{"value":{"entity-type":"item","numeric-id":4307050,"id":"Q4307050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84fa2cb0dc841b8ba8b4a11033af5a375d48778a","datavalue":{"value":{"amount":"+0.8052446842193604","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":"Q1336650$E71EF7FF-8FF0-47D0-A1B2-637CF7789AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff734d1107137a13cda3befe9a439d3c5bc38a2d","datavalue":{"value":{"entity-type":"item","numeric-id":4532748,"id":"Q4532748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50a79f3af0a8d0a91bca82e2ac2bbcee74289ef","datavalue":{"value":{"amount":"+0.8035067319869995","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":"Q1336650$F293E0B6-E2D8-4715-8196-7C1C9274039E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad87d32fdeb3358c642d61bc4acc7c500798ef86","datavalue":{"value":{"entity-type":"item","numeric-id":1372733,"id":"Q1372733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca670f8fdaefd79c96b61b0eaa17a1f40cdecc80","datavalue":{"value":{"amount":"+0.775428056716919","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":"Q1336650$6ABC463C-4463-4FBC-A928-F3231D08D14D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner distance stable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_distance_stable_graphs"}}}}}