{"entities":{"Q5946825":{"pageid":8123627,"ns":120,"title":"Item:Q5946825","lastrevid":55951126,"modified":"2026-02-21T11:08:25Z","type":"item","id":"Q5946825","labels":{"en":{"language":"en","value":"A comparison of Steiner tree relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1660382"}},"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":"Q5946825$B2B3DC63-0E00-4DBA-8CCE-26E976ACBB8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35f961341bc521436412fed0f7c362458e5a199a","datavalue":{"value":{"text":"A comparison of Steiner tree relaxations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946825$28337EE4-24F6-41C2-97EF-83B326FBFCCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a6f4fa306dd5efd267c17844e07bc1198df8223","datavalue":{"value":"0984.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946825$CCB0A058-CD7C-40EC-A619-404414514688","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dec6cc3815287145ba978b4a1cc74893b222867d","datavalue":{"value":"10.1016/S0166-218X(00)00318-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946825$E44B43D2-E210-4244-A19A-E9448D7FF009","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ed187ec5ed5e5174b11047ebf16776cf058efbb","datavalue":{"value":{"entity-type":"item","numeric-id":210530,"id":"Q210530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$6B1BE3E9-9662-4EEC-BBF6-1AD8DC552F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6596d476401d36161340e78340c09ebaeccbd0f5","datavalue":{"value":{"entity-type":"item","numeric-id":210531,"id":"Q210531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$9E2D37B8-8520-4B61-ACE7-4DDAC92CD6EE","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":"Q5946825$807D6D6B-7CC8-49FD-B882-92C82237CF7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca81d64c0b12a62d219fb28ceff571fa6ba75361","datavalue":{"value":{"time":"+2002-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946825$22EF8B82-4011-4651-A627-ADDEDFC1B6A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946825$0574E361-080D-44A9-9CBD-BE514247850F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946825$838FACF9-37BB-4F34-B6BF-375159EC03B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af7da6d4ab3441840ba6024f2387e92059d4f91e","datavalue":{"value":"1660382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946825$55D5341E-BE3B-401B-9B12-CA3390F0C961","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af934aa6b1d4c61a7e1cf6be71528fc75a59425","datavalue":{"value":"Steiner tree relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946825$EC7559D5-36F0-482D-A93B-10A8B9B73132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126420a03529ad338c39ee267bd5297100f94878","datavalue":{"value":"linear programming relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946825$9DF7EB48-79B9-4911-B087-9639CD5A9008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc5c2e23d45b377116e44d9bfa661c47c8c3ee49","datavalue":{"value":"flow-class relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946825$8DDB0100-A055-46B8-B5C7-1782DCEF9BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71a0f2aafb0bebb00b706e108e69086c5937b7d6","datavalue":{"value":"tree-class relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946825$B0B42109-4ED4-47A5-89FC-BE64F028D530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d933cb618edbc14648aed97321c4af5cc638d37f","datavalue":{"value":"Steiner problem in networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946825$EBA499CD-2025-42B5-8DB0-50328E0DE1A1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$C54AEBA4-56A4-4704-B1C2-B7CC16BEA0C7","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":"Q5946825$83DA25C1-3996-4F27-B92B-21EA1CB63E8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fb687db6d3f64d0e1a727faa69be730ce87f40","datavalue":{"value":{"entity-type":"item","numeric-id":3890443,"id":"Q3890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$B3B08EE7-DBE8-4AF0-B095-AA7F585E9B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b6fdb1f001b33b0e5b0ce8bb5969d97429a734","datavalue":{"value":{"entity-type":"item","numeric-id":3786299,"id":"Q3786299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$A3867D04-93FB-4A00-ADA6-1EF1FA1E50FD","rank":"normal"},{"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":"Q5946825$8513E0F3-A201-44E9-8059-3E9C25616D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02d4ec6159f3c99b72b8ca24372853ada4fb13","datavalue":{"value":{"entity-type":"item","numeric-id":1330902,"id":"Q1330902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$29D4BE2B-93C7-4E7A-A5F5-65C969B994CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ee1234db0900b559e8bae74798380dbb17ec89","datavalue":{"value":{"entity-type":"item","numeric-id":1330903,"id":"Q1330903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$51254006-FACF-4C22-971E-F297259E4688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$3726A1DB-E7E7-422C-ABA3-AA6BF89B194E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$A8DF60FF-5FD2-47D6-90FF-137C1E2993AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d68ed8ac0fd6d3d2473f5b32417c5b38f6eba1e","datavalue":{"value":{"entity-type":"item","numeric-id":5285475,"id":"Q5285475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$8B8025B2-BF2F-483A-A9FF-8A5019A8D5A2","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":"Q5946825$4A41C82E-DC75-48C1-9D04-B4F1F9020115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$BB75A6DB-43E1-4EB7-B938-9AB8F216924C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$2EB4BEDB-34A8-44BB-A207-395820473A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbca73794cca4cf13362493a920789d4969a22d","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$5DD051C2-546B-48EF-A24E-1F92A6288CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$64433BC0-F403-42F5-874A-AE3D66067957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$1FDF703F-1747-42EE-993F-0B0EFA7BCCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f426b60eacc6aad72da3a92856083a3014534c4","datavalue":{"value":{"entity-type":"item","numeric-id":5946826,"id":"Q5946826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$BB777191-79F5-45FD-9E2C-E2BB9E25A45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946825$F84E0BC7-39C2-4E57-864A-14762848AAF0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7adc7723c489503da393a27f6d4e44a5a5e3cc37","datavalue":{"value":"Q127109995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946825$849BDD4E-10B2-4EB5-8FA9-2C8DDFF7A808","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc353dc15b3ab2649f1fd34434e7129e3eb0d21d","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00318-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5946825$A130DD29-5FEC-4E01-95A3-93FB61F166B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e92e6beafd2cb4c0d185f3a806f6166a3fe0b234","datavalue":{"value":"W2004305790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946825$3EA906D3-7327-48CA-A548-B97C3087ACAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1465637331584f53eaabc68d58632f25af0f9e5b","datavalue":{"value":{"entity-type":"item","numeric-id":535014,"id":"Q535014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d1db8415aa4dfee09c7e07a08ae30e53f04542","datavalue":{"value":{"amount":"+0.925774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946825$3E2B0CD8-FE98-4683-92DF-D00323333D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336a47c1171127eeac18bbd40c1124d730ab298b","datavalue":{"value":{"entity-type":"item","numeric-id":4779183,"id":"Q4779183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9654c39fa73ba22630f5902f57598ad4858a573","datavalue":{"value":{"amount":"+0.9099779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946825$8401B613-B1A3-49DC-AC72-CCAEE7675589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c0bf40278aabd1b3997d5bf1d306a8aa604ff3","datavalue":{"value":{"entity-type":"item","numeric-id":1417851,"id":"Q1417851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996f1d6079058dd390cfb3dd3a56534ddf9548f0","datavalue":{"value":{"amount":"+0.9074564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946825$A40D331D-0095-4A8F-BAF5-5F2EB05393FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096f8593abe85c992f0b494988f9f384d0d5f8d6","datavalue":{"value":{"entity-type":"item","numeric-id":344954,"id":"Q344954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"349cc2cdc44acfe5042f8a9c90f89200b8645b57","datavalue":{"value":{"amount":"+0.90712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946825$353519DA-A720-4F81-891E-F49B9534890C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50002d8a4cb377276d6634db5edf4a04f7630997","datavalue":{"value":{"entity-type":"item","numeric-id":2969617,"id":"Q2969617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"349cc2cdc44acfe5042f8a9c90f89200b8645b57","datavalue":{"value":{"amount":"+0.90712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946825$C673C775-3758-417A-ABCA-F493024D81AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16577368be60d18718e1cb552aaf9d335b6747da","datavalue":{"value":{"entity-type":"item","numeric-id":4400842,"id":"Q4400842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72b45dcbfabf17d8eeb6cf4429d4e9cb1396bab","datavalue":{"value":{"amount":"+0.9054018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946825$4E7C572E-7DAE-43DD-BEAC-DD63496E3E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ba9cdc55ca5fd6ca937f670f68a223db854712","datavalue":{"value":{"entity-type":"item","numeric-id":5925647,"id":"Q5925647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f7ecaf29eaa6a87c0ad856ddeaed33c02e457c","datavalue":{"value":{"amount":"+0.90482295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946825$DCD7E9B4-F6DC-4860-8D82-D82EC7B01299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d60b6d8e89b6d848fa503fefd77906bee390a62","datavalue":{"value":{"entity-type":"item","numeric-id":5918437,"id":"Q5918437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f7ecaf29eaa6a87c0ad856ddeaed33c02e457c","datavalue":{"value":{"amount":"+0.90482295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946825$C589F965-FE96-48A1-9EBA-CA0A0B44D48D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946825","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946825"}}}}}