{"entities":{"Q2340278":{"pageid":2351021,"ns":120,"title":"Item:Q2340278","lastrevid":52243043,"modified":"2026-01-21T05:57:25Z","type":"item","id":"Q2340278","labels":{"en":{"language":"en","value":"The two-level diameter constrained spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6425674"}},"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":"Q2340278$114A175F-D17E-47E1-81BC-0B02F4D723F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bd2b98b81fa5d62059c85888950bc4bc5defe96","datavalue":{"value":{"text":"The two-level diameter constrained spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2340278$0A2EABE3-9195-4C70-A612-49622BB7E553","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58ff55de054979b93b820903b88f603b847f561c","datavalue":{"value":"1309.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340278$905AEFDC-C024-408B-9D50-672AAF6A3A8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11be9fdcd3c856ac0b4dd4a327f4118103c25fdf","datavalue":{"value":{"entity-type":"item","numeric-id":299845,"id":"Q299845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$909A56C2-4EF4-4686-990D-AD82AB4C8DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8109eeefbc73d104ef2453b032462a651a859c","datavalue":{"value":{"entity-type":"item","numeric-id":299846,"id":"Q299846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$9D6CD52E-FFEE-4E4F-8BC3-2A21DD0A9EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$0D5F7B80-8648-48AE-95AD-57E015508A87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$A29AF067-35DC-49B0-B559-604914581578","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e35db66a344990b78fb6f9609c8b7c15ceb974b","datavalue":{"value":{"time":"+2015-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2340278$054CA3C5-AED4-48EE-B210-6E745405BEEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340278$C4520C55-BCAA-403F-812F-9252E7C29FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340278$05A1C45D-3D46-41DA-8591-CA6B942C5F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340278$4DF9156F-F606-419A-B7BF-1E31ED0AF637","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"870a7b11c7d6b5208b3def76d1fc8867e3d2c61a","datavalue":{"value":"6425674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340278$6A90F08A-AE15-4CD4-81CB-449DB9644112","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b66d776101ce6d561095c93976c2ca41cd07429","datavalue":{"value":"networks/graphs: tree algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340278$C084444B-0142-4B56-8393-CB5BD1E88B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"879ddea1468a3cfd2b4c7316d703c1bb336a11ff","datavalue":{"value":"integer programming: formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340278$684D07B2-EABD-4EEE-8556-D2E715C4B32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad285afa9d68a9036da2e1b61572ee1fa0753d2","datavalue":{"value":"layered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340278$2F40A2AC-A076-4599-9701-7A4FFF8FE801","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":"Q2340278$7ABD9CAF-3511-4D29-9A76-B7BE4F967F11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aae5e2d5e16345828cbbaf06a73b464100b58512","datavalue":{"value":"https://doi.org/10.1007/s10107-013-0743-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2340278$40D7FD59-C6F0-49D9-A9F9-0237DC7BF55F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49f44623817c7bc25634faefa559d36b3ec775ca","datavalue":{"value":"W2087324063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340278$23D9A59B-DE6C-4CC8-80EC-A43D9A3066C3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3813943ff64ef0a6503f846e91937b4214c56023","datavalue":{"value":"Q57705361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340278$6DC464B8-FED3-4D87-A1CB-FEB8EEAEB040","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d66731857a9f8b94102613713d2e3cb85d78cd","datavalue":{"value":{"entity-type":"item","numeric-id":4325280,"id":"Q4325280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$80AA87DC-4075-41EC-940B-3CEBA0B2A758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5036e4b1ac3c0bcc766679cf51fa757d2c361848","datavalue":{"value":{"entity-type":"item","numeric-id":1386767,"id":"Q1386767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$DD0AC1B8-1269-4A56-8BAD-FB752F6FE368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8ef2df10cf6e7a4da69d7360a8f61abfc25dd9","datavalue":{"value":{"entity-type":"item","numeric-id":2728889,"id":"Q2728889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$0BF860F8-5075-44C1-9959-3A4047E64A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2fc962ae0b9b117829c568b830aab2923840a","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$84E2795D-3000-4BCD-8204-6986E902391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c853f183647c07bb32af1bd6fca441892adfedfa","datavalue":{"value":{"entity-type":"item","numeric-id":3157034,"id":"Q3157034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$19A092E0-FABF-47F6-80FF-1EDD50C0D41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c69cbdee4d0e86aeadc15038f6723bf8ff2bf9","datavalue":{"value":{"entity-type":"item","numeric-id":863567,"id":"Q863567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$2018475F-516C-4FE9-AA33-BFDED23836AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4230e81dd2d0102ad09d24040d2973ecf2d7a12","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$C3A86364-AC85-4C15-89C7-E9BD68C038BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699af43925618b81f58180c22acb7eb6d7f96796","datavalue":{"value":{"entity-type":"item","numeric-id":4004739,"id":"Q4004739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$847C13E4-B64B-4636-B001-AF4B5312F0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc11947ac9434f2f52030cffeae0dc514db1e4d7","datavalue":{"value":{"entity-type":"item","numeric-id":3418127,"id":"Q3418127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$70045403-9513-41CA-9CC5-EBFE8ABD7C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e916d198c71f10be00f122237a4159b13dc738","datavalue":{"value":{"entity-type":"item","numeric-id":5318274,"id":"Q5318274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$F082D56B-6AEC-4873-8F55-6D984BAC0AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a333689d6c26a5ddbc635358c6560407e8f71b55","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$91E31AE0-0AFA-4A93-80AA-2D8394D5B91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b792136067c196a236f0b204b52b0b605abdde","datavalue":{"value":{"entity-type":"item","numeric-id":5326786,"id":"Q5326786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$484FDF6B-5B70-42E8-BB84-398FE08FCE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ef29df0f1d50281249b5b436faa75c1de0c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":3002550,"id":"Q3002550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$38E94AC2-57A0-41D0-94D5-676BF7CDC9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e6f50662975d9672381d445c9d78fead86c706","datavalue":{"value":{"entity-type":"item","numeric-id":2377903,"id":"Q2377903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340278$17496DD2-746C-481F-98B1-11F58F2D51A7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"96e61e9686a254b615d3fcd3f003dacc65c7fea2","datavalue":{"value":"journals/mp/GouveiaLL15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340278$CB8395E8-328E-415C-8B43-A0C680D64299","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"962a57e2c7f3c2daaecc780c7d7b63c8374411ee","datavalue":{"value":"10.1007/S10107-013-0743-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340278$5F2AFE16-C5AA-4A74-88A0-9360B5927062","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81280f045293cf9a6ed8a0835a572edea640278c","datavalue":{"value":{"entity-type":"item","numeric-id":3157034,"id":"Q3157034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0126c964d6e597e9b2e6c52641a5bf569f847335","datavalue":{"value":{"amount":"+0.8316543698310852","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":"Q2340278$EF630753-FC29-4F68-AF03-82BBA436AD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305404c95f4f6b03db69f0fb7968f799490fb5fc","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3334267b5e74e88e0d50bd370bd0bd4c84536fad","datavalue":{"value":{"amount":"+0.8301482200622559","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":"Q2340278$93EE28C5-198E-45F3-922B-15CC5676D0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b55e2a3947d874d023755297c392f0674d33b4","datavalue":{"value":{"entity-type":"item","numeric-id":2384910,"id":"Q2384910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29afc76862afe61890cc9c554d787edb3699e3b7","datavalue":{"value":{"amount":"+0.8295082449913025","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":"Q2340278$3936D7CF-6138-4BAB-A0FD-87B75E524779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd136122dbb96595f9ea5eeb9ef3999de3ccf4fb","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762363f50dcfdeb04e80b24a3e47b5d2bffac8c5","datavalue":{"value":{"amount":"+0.8284147381782532","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":"Q2340278$6C471EA5-9CF3-46B4-B626-A50399D29079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a154abb5379a85eba26697a5ac56d9e0cb11658a","datavalue":{"value":{"entity-type":"item","numeric-id":2197445,"id":"Q2197445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372626c2f3728cf8927a93378eb2999807fe7ee1","datavalue":{"value":{"amount":"+0.8269311785697937","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":"Q2340278$C7941CBA-2189-4E6F-83E8-86148F0AFAA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2340278","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2340278"}}}}}