{"entities":{"Q2253907":{"pageid":2264650,"ns":120,"title":"Item:Q2253907","lastrevid":52201232,"modified":"2026-01-21T03:47:03Z","type":"item","id":"Q2253907","labels":{"en":{"language":"en","value":"Bottleneck Steiner tree with bounded number of Steiner vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6403394"}},"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":"Q2253907$954B3F9D-4455-470C-B21A-17686F4B960B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d51b9205767e218c2e022e6ec2cc3e404ee6b57e","datavalue":{"value":{"text":"Bottleneck Steiner tree with bounded number of Steiner vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2253907$ADF243FE-9E88-4EE7-B205-6C896C586A4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3939d12365528b36d88219d2da813f45d32244d3","datavalue":{"value":"1320.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253907$D1194356-A9D1-4898-9C3C-1201E0E9A552","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca88e1c4a6c56c9b0306810f7f223a70f6fb7e76","datavalue":{"value":{"entity-type":"item","numeric-id":390161,"id":"Q390161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$2EA407F1-6632-4A6E-AEB3-1DE3106B2DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$24B6C066-74B2-4E9C-9A00-7E61EB08BCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$6740A7FE-E417-4F1D-9EF9-DF18B01E1DC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$9EACE311-DEA0-4141-82FB-0D35128EF12B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d835c25140aa83270ee5dbc2ae0190a06421657","datavalue":{"value":{"time":"+2015-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2253907$FE57B4BA-38EA-403B-8A5A-B35340A00FC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253907$958FB8DB-64BF-4E4D-8957-C6BAA12D82E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253907$C96AB43D-C8E5-45B4-996A-A6CF308C9950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253907$A23E93A4-7BA9-4AD5-B26B-615E1B5670D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253907$57FE44AC-3C04-4CD1-B30E-E29950C44CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253907$6ABBFCA0-ABB0-48FE-930E-8E3A1DE55A23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81a8d5edbca42c0f41d27ad381223daf9a06b7e4","datavalue":{"value":"6403394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253907$8CC1B2DC-3EEE-4AEB-8874-B50E6D573FC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ea00b6f9f2f02af16ee8438cbd815b8ccca82d5","datavalue":{"value":"bottleneck Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253907$FC44E801-52AA-4157-8333-6C98F32A0724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253907$4953D07D-3A1F-4A67-876C-3A65B101E367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253907$083F25B6-8350-4F70-B896-C5BEB08FFCEA","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":"Q2253907$176258FF-D883-42CD-9C92-6FC6A77F0398","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f422fa67b18f8a3d32ab4eae526d82109814307","datavalue":{"value":"https://doi.org/10.1016/j.jda.2014.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2253907$2BDF6CE3-0A2C-40AF-9558-9F21B8FD4393","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7738047d3ac3293f4352cdacf1feee7b5886f755","datavalue":{"value":"W2125311247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253907$1BD52AA8-C909-48E8-8F7A-4B8B63735A2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed0d2fa7a27fcecd4690106bc20e08176b26fef","datavalue":{"value":{"entity-type":"item","numeric-id":5404458,"id":"Q5404458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$454B8AF4-9056-4C5B-AEEB-DB0B173A2F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44dd28bd5e353144c5d4505e8aa6bd0a80de8d6a","datavalue":{"value":{"entity-type":"item","numeric-id":5404459,"id":"Q5404459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$CB58CBF2-71A6-46EC-AEA3-CE7504EA46E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$FABB111C-B5AC-4621-9282-02107D35ADB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$6981FA71-608D-4170-A87C-12012C89DCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6e3bf5c1f2a272c9cda32c1472f93e890e7f88","datavalue":{"value":{"entity-type":"item","numeric-id":765514,"id":"Q765514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$CEFFC50A-089B-4561-95D0-AB2D793F1965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4451ae1d4475ba1db7eb50b378dc932af2d8ded2","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$9C45323D-0982-44F7-A67E-A23CD6379FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88511dd8c0b6d957710db1167867860f19fd7a41","datavalue":{"value":{"entity-type":"item","numeric-id":4337667,"id":"Q4337667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$78F7E9E1-DC44-4EFF-A689-39B6F4EC7B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$F6F6108A-BE5C-45CA-B1BC-F1DD1CDF7189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$5E25A470-BD5E-4D76-B770-A48A5B3706CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ea7621d43dd1c625e82f8c11356d4e4dbfabc6","datavalue":{"value":{"entity-type":"item","numeric-id":1966103,"id":"Q1966103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$F2312DBF-465B-4F3E-866A-3C57DAF96D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73aa22c8fc9cd4730e03156963edf1dff7a9263c","datavalue":{"value":{"entity-type":"item","numeric-id":1278596,"id":"Q1278596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$2A7B85EF-08C7-4C8D-AD63-2757C3FE4F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$62B2C87A-9664-435E-83B3-AD3C67BF7395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$374B0B0A-F740-4E8A-87A5-06528720E42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6566d9da8c658fd84dd3dd5fbdc1c74af7b9e81f","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$266057B1-5C4F-4F7B-A99F-2F8AF69CDFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$8FEE0A23-E6C4-4BAA-AA42-9689DCF1E672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e0feb68ae63e336f16302363462002e42516f9","datavalue":{"value":{"entity-type":"item","numeric-id":4764186,"id":"Q4764186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$0079145D-761D-4A74-A967-18BC8D391DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d11d033531b0bd111d5ecfea68cf559776b4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$E3A9E493-979B-4776-827A-EAB4FC0D7187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e47017bc516eb8cb7836b55482665fe640287f","datavalue":{"value":{"entity-type":"item","numeric-id":4500859,"id":"Q4500859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$B68F1F2E-8343-4F96-A371-431053C347EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$FC0AEFCA-DAFA-477F-86FE-54EA0466B15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449cf76fd453b1026d3cdb37747276c9e0fab168","datavalue":{"value":{"entity-type":"item","numeric-id":5375342,"id":"Q5375342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$9F61F54C-AA17-426C-9566-34A2777EF6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2121d73952aa6d5c9b35daef1f55bc28d6095f0","datavalue":{"value":{"entity-type":"item","numeric-id":1348905,"id":"Q1348905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$12C519D8-1C72-4D61-B398-CA860520B2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cb1cb13e04de323ba539ddeefc5d9ef7721dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253907$833EAF30-74B6-405A-91A8-3375973D2700","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abcba53cf3051d7017ae7aecc7aabf1dbe55ed5f","datavalue":{"value":"10.1016/J.JDA.2014.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253907$61F629A6-DE5B-4005-9633-2E07C2772D94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7aef659e2661c246a608aa32521e7cc8e619bc","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c435e9833f496a331fccb1500fda4a1ca1082a","datavalue":{"value":{"amount":"+0.837563157081604","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":"Q2253907$871AA84E-6D6B-4EFB-8948-255E686CCE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c42275a0dff5b806764d465c4a021deb533890","datavalue":{"value":{"entity-type":"item","numeric-id":4642405,"id":"Q4642405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"563633caaf9ae0beca8fed892d2c67f86f000aa0","datavalue":{"value":{"amount":"+0.8373775482177734","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":"Q2253907$4A9A05B8-1B60-4547-87C5-0C9CB665B1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dae0a7e276246e82ca059fdc17390e1d1ebad3c","datavalue":{"value":{"entity-type":"item","numeric-id":294609,"id":"Q294609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0600b1d95cacfeea47cfc58007d1a0d977c559c","datavalue":{"value":{"amount":"+0.8303048610687256","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":"Q2253907$89AAB89B-93AC-491E-98BD-31201C849FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d927b6755da4749f567ac78bdff3b1e61017fa","datavalue":{"value":{"entity-type":"item","numeric-id":491161,"id":"Q491161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3ecc6a01f681aad5765318830259dbdc98c1d5","datavalue":{"value":{"amount":"+0.8279861807823181","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":"Q2253907$D3D0410B-A686-4D40-B6C5-5F01AB666DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61676d1e2c87672d437ea67cab963931a5bb332","datavalue":{"value":{"entity-type":"item","numeric-id":4551389,"id":"Q4551389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c90c252749634d82c48cafd0f9918a320e8647","datavalue":{"value":{"amount":"+0.823641836643219","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":"Q2253907$4EC102BC-4997-437C-AFA9-FBE4E13D6F3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2253907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2253907"}}}}}