{"entities":{"Q4639923":{"pageid":6669504,"ns":120,"title":"Item:Q4639923","lastrevid":53081786,"modified":"2026-01-24T04:42:21Z","type":"item","id":"Q4639923","labels":{"en":{"language":"en","value":"The bursty Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6868336"}},"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":"Q4639923$1D0225B2-F3C6-4D38-8E72-D1E12F980FAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"010e25a3d5bf4109ac521c7ae375c5fb98cc7e69","datavalue":{"value":{"text":"The Bursty Steiner Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4639923$4C9199F4-2F21-4656-8F35-DA4754D685C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8e62720312a55bc232caa3400d5508ca69d53c3","datavalue":{"value":"1387.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639923$BC26FA7F-984C-4F7E-A094-321CBF9FE232","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f52c534bb4771844fae80d5baa5e22edea9cf1ce","datavalue":{"value":"10.1142/S0129054117500290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639923$48B750BC-D568-4CBF-A179-8F6D6F494FE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93bd2eb5d83463c23eeba6a60f9f833dcf199ef3","datavalue":{"value":{"entity-type":"item","numeric-id":782179,"id":"Q782179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$3FBF005D-63BF-4AEF-B562-06B8D9E1DBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a716a510223e83b925a4ae0e966a305e8b8ade85","datavalue":{"value":{"entity-type":"item","numeric-id":235716,"id":"Q235716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$738FBD56-8848-4548-B871-DC770DC11D38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$6C24300D-AE17-4651-9FB4-03A00141916E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4699b0c285cc0543fb8926c8b77482ad5d3e927","datavalue":{"value":{"time":"+2018-05-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":"Q4639923$394F3656-3911-4E9A-B897-A38EE1325AAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639923$D3618310-1D7C-4CF4-B92E-4FE79216C23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639923$D4B1D9D8-6664-4449-8FB4-9A0CBFE490DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f74c156170f5b8a24ebac6019f2aade82321c16","datavalue":{"value":"6868336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639923$14DF1F3B-EECE-47D2-97DE-2AEFBAE1CB2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639923$886E515A-FBE6-4F85-9F2B-AFE7A5A636DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a6d8d0c06788c1f31574a19ead1cdb7f4cc99ef","datavalue":{"value":"terminal Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639923$CC0AE84D-2A5F-4C5E-A909-81D10AC02E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b22807adea9ba07a53ce104809dcbd330b3214d7","datavalue":{"value":"terminal bursts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639923$719B98D9-67FD-42B2-8321-C4052209CC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f5f535916c9d1ca068e12f24280d8eb8f9f2e5b","datavalue":{"value":"online execution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639923$D10A31D3-ACEC-48A7-8B2A-14EA840B7586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639923$A651B05D-AC00-439A-BBAC-19590ED48EC6","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":"Q4639923$4A4C6538-F7BC-4547-B17C-CE6E4CA6AB81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c96e07fbde43ca3ea149493994a6378d0127da1","datavalue":{"value":{"entity-type":"item","numeric-id":2934603,"id":"Q2934603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$9A57A5E7-2C1A-40FC-8285-9CDC33D3E4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10ee5146ceb4886e81a4f00d17ecc5902060ac5","datavalue":{"value":{"entity-type":"item","numeric-id":3541076,"id":"Q3541076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$90CF4837-E0A4-4C64-ABC4-EA778EEF44BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0fab27aacb03ca693eca27a5b432a310971c46","datavalue":{"value":{"entity-type":"item","numeric-id":3558908,"id":"Q3558908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$9473E348-5060-4585-901E-BF69AED73E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$AD3D8D11-320D-4B94-9C3C-EA69E64DB4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$337051DC-8579-49C9-B9D7-6EDDC37EE8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42aced11b7898d60677f1b89a0fcad38bf2703f8","datavalue":{"value":{"entity-type":"item","numeric-id":3021994,"id":"Q3021994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$2F41D60B-CE0D-49CB-88A0-9A62023FD685","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":"Q4639923$6B9A43D7-DF3E-401A-A61C-1DD27B8AFFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$90C15CB1-891A-4CB1-B70B-CF7A5490C7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$CE0EEC85-F02D-4F0B-BC70-3253A174552C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$5E4A7BCB-121D-4903-B33B-1538B7272C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98310bd27fc6f75c9c03366842551ce6fd511f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$BF1B9444-152F-486C-B107-B9A5D72AA417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b668a6ed52479a1b90d6ea639a9e061c95184964","datavalue":{"value":{"entity-type":"item","numeric-id":702772,"id":"Q702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$B9BF7DAE-5056-4189-B220-6DF4E11A1831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9982aff5ab39657c9de1930e188425a370f52ea4","datavalue":{"value":{"entity-type":"item","numeric-id":4427353,"id":"Q4427353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$765BDE22-8DF3-4465-BC64-C5418648631A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ca91bf3b0e3825d3576f05052355760f0014e2","datavalue":{"value":{"entity-type":"item","numeric-id":5494965,"id":"Q5494965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$A7CAFAB4-AECC-4541-A689-34DDD00F2FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d242372ba09b4d0d4cd4aeddcb0eb809fe66c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3789370,"id":"Q3789370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$0A7957A3-4DD8-4F03-8987-3C4520BDC51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$85384FF5-0A21-4349-A766-4F149CF50146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91520ff551ada44cf5f57cdf08cdcdccb80c309","datavalue":{"value":{"entity-type":"item","numeric-id":672394,"id":"Q672394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639923$D3AE674E-E2E9-48A5-B5E2-847ABD62D990","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65a4ffc78d68f4ed764f66c136f59c0b1dab6c65","datavalue":{"value":"https://doi.org/10.1142/s0129054117500290","type":"string"},"datatype":"url"},"type":"statement","id":"Q4639923$36559B98-6A03-42C6-AABE-75135B1A605B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"732c14a86b606835d93c911f30cd234e1b3dc30b","datavalue":{"value":"W2788788124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639923$956F084B-3C13-4D6F-9F47-8E96F3986CDE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ea655fe8cd93550464b0efe5e029a5831fe458f","datavalue":{"value":"Q130200610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639923$2B91B552-FEDC-437F-B971-6680081776CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db4e64b2b2cdae9de46b1545ca91e3ca6656ba3","datavalue":{"value":{"entity-type":"item","numeric-id":3541076,"id":"Q3541076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5945b2015aae9302c220de06ec5d5c895c85dcac","datavalue":{"value":{"amount":"+0.8060038089752197","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":"Q4639923$AFF8A0BF-C070-4C15-BD16-CBD08535E13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7115090cc002def8152d3cf33d32ea5acc588844","datavalue":{"value":{"entity-type":"item","numeric-id":2934603,"id":"Q2934603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cab01b536b3a95186349239c1d127a306b7a4f8","datavalue":{"value":{"amount":"+0.805448591709137","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":"Q4639923$B10BFD8D-7F13-45B2-B6BC-AAAF3CA483C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0965b8fdcbec8e14b6d098044e51dc74b77d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253bbeb68b77b9b15665c7f2d721f0146852e039","datavalue":{"value":{"amount":"+0.7895306944847107","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":"Q4639923$990231AC-1A53-4945-9F38-B0CEE730834A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe09c8e6e9bb08efab7af5420d656d604142df4","datavalue":{"value":{"entity-type":"item","numeric-id":3183439,"id":"Q3183439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11217dfc0393f8720d98cd2c114d6ab5a007aa1","datavalue":{"value":{"amount":"+0.7842686176300049","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":"Q4639923$56504CBE-1088-47AA-8BB6-2CA08697BC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b801e7ff4493c9f85168ead27d93a2b918898c","datavalue":{"value":{"entity-type":"item","numeric-id":3558908,"id":"Q3558908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623bae259f0813455e5f710888ec2527cbbc28ce","datavalue":{"value":{"amount":"+0.7823654413223267","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":"Q4639923$C5577498-C689-49D5-AE44-599F9F282BC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4639923","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4639923"}}}}}