{"entities":{"Q2905280":{"pageid":2916005,"ns":120,"title":"Item:Q2905280","lastrevid":42479864,"modified":"2025-06-28T14:51:27Z","type":"item","id":"Q2905280","labels":{"en":{"language":"en","value":"Diameter-constrained Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6072519"}},"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":"Q2905280$E278B088-F6E8-41FC-BDE6-D44855033AE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26dd0998f8748fded21c277101e62266541ee086","datavalue":{"value":"1252.68350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905280$9ECCAD07-17D0-4CFF-8A94-A9EE03AE51C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"217799439d547404fdfffb2dfc66830b6989cba8","datavalue":{"value":"10.1142/S179383091100136X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905280$2041EC4A-F337-4374-A44A-A1AA1B529E1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"975ca2a93e6cc59274051404ab27f2d173b06d3c","datavalue":{"value":{"entity-type":"item","numeric-id":276387,"id":"Q276387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905280$77F9A53C-881B-49B3-B7B8-38BAC13C4461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905280$F8569859-9F7B-49A8-961B-CF7183127872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0391b7c4dfba8c377da7d81f897d3cf43a7a75ee","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905280$1CFB9A2D-F762-4E11-9072-4A0908BBF360","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905280$70012E9F-0F3C-482D-BC92-373A29B64593","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c15f9d9ffa5d90dfb7532c722f8908246dba3d07","datavalue":{"value":{"time":"+2012-08-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":"Q2905280$21DADE09-3F5C-4166-B396-DF65F4334933","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905280$3CC569BF-2B13-4B42-AF67-6B49900D4E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905280$EBF1E550-3B8F-4999-B0A7-D24CF4A34B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905280$AD4718F1-8D98-493C-B9D2-29F78613A300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905280$ABA854FE-DC72-4CF1-8FFE-6E1F308CD3EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7aa83fe809f28248d794c35df447d21ae3f6a7e2","datavalue":{"value":"6072519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905280$8370D8FB-3947-4C7C-966F-1FC4186EE71B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a0cf04d5ed910fb6a46ebd7208a699272d7f6a","datavalue":{"value":"diameter-constrained Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905280$3E767E93-0F96-4A38-A49E-0AB7ED584573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bc474ca07302dbe7d3d450153e660d7dac1735","datavalue":{"value":"fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905280$3884A7BA-90DE-42D2-9E24-DE2B17AA4D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d903dbbc014395bb34c0850be71a548058d85539","datavalue":{"value":"fixed topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2905280$AF579BE5-67FB-4C9C-8BD4-A0B3445F414D","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":"Q2905280$E5C46F1F-F59E-4204-B621-9F1E5AEF3EAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dc750a42f15759d77a23ea27ea01103448cad3","datavalue":{"value":{"entity-type":"item","numeric-id":621840,"id":"Q621840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905280$571768DB-3F8B-406E-9F4F-9029C0B95899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bb473f7039637c44ea0c0c1041e0fb032fef1","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905280$435E85D2-3F73-4540-A40C-79FB43CD2A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757c3415bf964815c4f5d04b49366fc6772fff8e","datavalue":{"value":{"entity-type":"item","numeric-id":1014425,"id":"Q1014425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905280$7B6796F2-B604-4300-A8B7-2BBED903382A","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":"Q2905280$1B18EBDC-A49E-4B11-8DB4-0FDE81ED67C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905280$5DFEE360-B804-4FAA-9318-0F6DCB4C9063","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":"Q2905280$97003730-CA9D-4F25-BAE2-DE2B8E03D743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905280$1D2202A4-5F59-4695-BEEA-1114958DC56F","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":"Q2905280$B375B5CE-E509-4A81-A69D-72EB60D977B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce3dd1e6a6aeec7252a57f5331a4a5908bf3ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905280$C4080F9E-28F5-42EC-8CCB-C2294AE7B04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0200d130c586ee9345fd4a6774313faec6b44fe1","datavalue":{"value":{"entity-type":"item","numeric-id":1763147,"id":"Q1763147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905280$B927B2CC-D54D-4B40-A01A-64A96F50F401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2905280$1F99E5E1-5128-4C67-9B8A-1F13C179A39D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74ecf42a0f44eee212d97fe5b370a7c29f91fb9c","datavalue":{"value":"https://doi.org/10.1142/s179383091100136x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2905280$7B816C36-872B-49DB-B6D2-8DFB99533788","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3efc7644f8a4d30f61c8fb37e58022148cdaec8","datavalue":{"value":"W2026680711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2905280$99056F0E-B5E2-4B67-8943-2617EDB0FA65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9c8c16506ad9f503f3daed2a97634370500eee","datavalue":{"value":{"entity-type":"item","numeric-id":3066462,"id":"Q3066462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80dd5bae1de61218b917da11c2e2ae6d082811bb","datavalue":{"value":{"amount":"+0.99511135","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":"Q2905280$AADFBA44-9326-4A06-815F-AF163CC2121F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f7d5d07a31f8545abfa95ab93ba2269d57c76c","datavalue":{"value":{"entity-type":"item","numeric-id":2436659,"id":"Q2436659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"306e479261d80f246c7c175aaa9a0c843b47237f","datavalue":{"value":{"amount":"+0.9544685","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":"Q2905280$4D9A60DC-1E1D-429D-8FFB-BE7EA9E450C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11e6061ecb9ba26d481c9c8756accbb9bdc2efc","datavalue":{"value":{"entity-type":"item","numeric-id":3167347,"id":"Q3167347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772b930e5368dad7e5fc1d9df22f7422b884993b","datavalue":{"value":{"amount":"+0.93706477","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":"Q2905280$98BF8DB7-FB94-45B9-9306-5230009E9960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11bb06b121a32605eb25583af54de317f6d8ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1129916,"id":"Q1129916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fff3f55f18a5abaeda109aee89dde3588cf685e","datavalue":{"value":{"amount":"+0.9246274","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":"Q2905280$8D964E80-C976-4E63-8F6F-F12A55859E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2540e07b2bbc1ae98b61e035b600e5db2468638","datavalue":{"value":{"entity-type":"item","numeric-id":2039644,"id":"Q2039644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d71d6d67f30bdcc301cd9be9f3459dd1170a669","datavalue":{"value":{"amount":"+0.918157","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":"Q2905280$B3822D0B-6FAD-45A6-A579-5A57993CEDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8da047465cbeff53809181964e6b96c5c02b1da","datavalue":{"value":{"entity-type":"item","numeric-id":4467896,"id":"Q4467896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc682daf213efed2bed3392d250f4362bc7c1f1","datavalue":{"value":{"amount":"+0.91045654","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":"Q2905280$B9230602-0D48-408C-BFEC-1FD12C035B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c3a03f387caffd9db49c172d1a6748ee2b97f1","datavalue":{"value":{"entity-type":"item","numeric-id":3407629,"id":"Q3407629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd01722edebdb9473e3902e248d1d7df30e9ae2","datavalue":{"value":{"amount":"+0.90831894","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":"Q2905280$4E3DEFC1-C5A4-40E5-9635-37360D711934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee2d3fb554cbc59c7ab92fde43b101c81f996e2","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728f870429856fa17e7312877957fc5dadf02c24","datavalue":{"value":{"amount":"+0.90698653","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":"Q2905280$33486347-971F-4175-B14F-8C038897F221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffadb3553ed69198b9d3ddfd966f2a5232bf19e8","datavalue":{"value":{"entity-type":"item","numeric-id":1187352,"id":"Q1187352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728f870429856fa17e7312877957fc5dadf02c24","datavalue":{"value":{"amount":"+0.90698653","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":"Q2905280$415B0FCF-4278-48CF-990B-E7C2EA1DEB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6acb4420dc98fe6f9e735ae96981c9fe86dda33e","datavalue":{"value":{"entity-type":"item","numeric-id":255267,"id":"Q255267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"854be289c88df6d4da967f3ca7e18690b2cb5721","datavalue":{"value":{"amount":"+0.9056863","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":"Q2905280$1E8218AE-125C-42E3-A075-4F400CA7D43B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28b722cf962301e7984b3fce7c3850f562d50bbc","datavalue":{"value":{"text":"Diameter-constrained Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2905280$FD3F6F54-8DCB-45A1-887B-5DECB246D691","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2905280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2905280"}}}}}