{"entities":{"Q1887071":{"pageid":1897813,"ns":120,"title":"Item:Q1887071","lastrevid":71063991,"modified":"2026-04-13T19:14:28Z","type":"item","id":"Q1887071","labels":{"en":{"language":"en","value":"An improved algorithm for the \\(k\\)-source maximum eccentricity spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2118354"}},"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":"Q1887071$1B999C6F-A946-441A-BF18-312ED119F0E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce3025de58ecfdc9cddf5a0a5d362bd3fb922e17","datavalue":{"value":{"text":"An improved algorithm for the \\(k\\)-source maximum eccentricity spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1887071$9B198B0C-49CE-44D7-901C-8B230152266C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e4f52a790f5566c2a19fdbec864d274ef5c47b0","datavalue":{"value":"1058.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887071$D46BA3CA-88A7-45E3-9C9A-7A914ECB31C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$8B99FCEF-7D38-4245-8FEC-A654B0755EBC","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":"Q1887071$1CFD8803-27C0-4FE3-B6DC-FDB70A3B2032","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9270318d08aee06ff5ad0dd5710c08e39d64ffc","datavalue":{"value":{"time":"+2004-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1887071$8D7BF1DF-8E59-4FEA-916A-2D592C838661","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887071$A460C81D-A016-4A39-B0C2-3610F6920330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887071$33C54439-5C0B-4516-92B8-E538CD07F8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887071$18809AD8-FE54-455A-90F8-4B07857E7C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887071$FEF2AD35-DB15-4126-93A4-362021D0D6DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef8e657ddcc1a90e0d68d70067aa0d251cdbf22f","datavalue":{"value":"2118354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887071$032F81AE-F96B-4FCE-984D-BCCAF36FD8C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887071$6A5148A8-8CD8-496A-908E-897549B8A9B8","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":"Q1887071$2F211E15-0AF0-4D41-AED1-F5E1741B658F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d77b6212a670cc4d4a9a4b7c8a77fea0a7ad100e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2003.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1887071$11D338EA-9CE7-4C35-B1A0-A1001B7964FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ffe3b0df30bb519bf8b2e7f9ea4f841660e5e6a","datavalue":{"value":"W1968783677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887071$4D57658B-4D17-49ED-ACAE-156515987C5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5e6e501ff3180d8f2006626a832bc00539e587","datavalue":{"value":{"entity-type":"item","numeric-id":1408818,"id":"Q1408818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$AFCC9A0A-F91F-4A36-9A12-EC13237BB16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$39214D12-2C93-478A-A924-636FBDB64B2E","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":"Q1887071$36B9F775-EA8C-42F6-A418-FE5ABA430982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea5ea7a9985472c080840895d0fc552e3d7cf9f","datavalue":{"value":{"entity-type":"item","numeric-id":3212880,"id":"Q3212880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$78B878AD-0255-455B-8E13-FA9152D5214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$504869B1-8A6C-4B16-9762-4C1E09FBDF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d24622808fe8d7346649325130f2a691fc0e82","datavalue":{"value":{"entity-type":"item","numeric-id":2752462,"id":"Q2752462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$9140996E-EE2F-4747-8FED-77A639496C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c8845e4df919ef0d43f8231b3da25708c63daa2","datavalue":{"value":{"entity-type":"item","numeric-id":1427201,"id":"Q1427201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$DC5294F2-3AA8-4F8E-A9E5-90168D97F9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$8DDAE27C-B10D-4DAF-AD87-17825108BDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58deb37e3fa908a3f7c4f90f6b04ecac22098c0","datavalue":{"value":{"entity-type":"item","numeric-id":4805401,"id":"Q4805401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$A394693A-B043-47EC-B4E8-34811EDF805B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2102ee38563109d1a4550c759f78dba43f047f90","datavalue":{"value":{"entity-type":"item","numeric-id":1887037,"id":"Q1887037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$772B9667-14F5-478D-A8AF-D43DC299761D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71e6d7bf465d9fb4cbf939a3e4ed9a25684c460","datavalue":{"value":{"entity-type":"item","numeric-id":1582085,"id":"Q1582085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$6BDEEEBD-AC40-4D72-9C45-4314233F9CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea528b82d6d3921a053f219d22f0f3a874568f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1566575,"id":"Q1566575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$A557BFA3-16EC-4661-A21A-FA09C79D48A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0434d3c4688d592fd7bc1ea9fc03400c8c4b0bed","datavalue":{"value":{"entity-type":"item","numeric-id":4500852,"id":"Q4500852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$ABC0B276-DE90-4724-B9C9-712DA93AFA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14175423d83b5bd6bfeffb63cc57431a80a731ed","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887071$E7B6596A-65B4-487B-9FF4-843E9FEA0C75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31a617055812b1aa0b64483ea8dd533b967b046f","datavalue":{"value":"10.1016/J.DAM.2003.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887071$34CEE804-82EA-425C-B2FF-C2DEDA9F2D34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdeb4dca1bfd5bd9939b95c78b47defda8077349","datavalue":{"value":{"entity-type":"item","numeric-id":1427201,"id":"Q1427201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6e5cc19eeec8320a60a6c31f8b0d58fa277ece","datavalue":{"value":{"amount":"+0.91571033","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":"Q1887071$EE1E9D08-F3B2-4CDB-B706-88BBB08BC0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b472d4da64b81597d73ea5a0f77497c5507abde","datavalue":{"value":{"entity-type":"item","numeric-id":5897939,"id":"Q5897939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91159a860daa1ae7b9b79123ab8679d1d030ac06","datavalue":{"value":{"amount":"+0.882091","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":"Q1887071$1B8C807F-6C68-4F75-BB27-BB9706705247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e790ec73abb89d19efa26868457c9ed288f02c2","datavalue":{"value":{"entity-type":"item","numeric-id":5471085,"id":"Q5471085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa61c6bd454b666bf49ad26ef6a9e718694358f","datavalue":{"value":{"amount":"+0.8802074","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":"Q1887071$016F6816-E48F-4272-BCD2-B9886C429E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8957dc2b6455cf50dc5c165cd0c72a8caee45ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4712944,"id":"Q4712944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffeff47cb71568e5b151a1b38da021032b71c99b","datavalue":{"value":{"amount":"+0.8797352","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":"Q1887071$D0FF9CE2-E811-440E-AF0F-A31FC60EAD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832f39ccd4e73afc33d427ac9d7ac5e2903a4612","datavalue":{"value":{"entity-type":"item","numeric-id":5096340,"id":"Q5096340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45de194a28fa05b7c0b72f2a1ac681f25612d21","datavalue":{"value":{"amount":"+0.8735448","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":"Q1887071$0E52A963-7C65-4021-B01F-9D78E84A1218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7973478c88500e62f0fc24ff6fcc8f9e5d622a19","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45de194a28fa05b7c0b72f2a1ac681f25612d21","datavalue":{"value":{"amount":"+0.8735448","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":"Q1887071$24EC1276-E3ED-456F-96D4-712EF6BF495D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93823008f46b835e908084375174e096b59474e0","datavalue":{"value":{"entity-type":"item","numeric-id":2350897,"id":"Q2350897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7881f892907c88ff6bb758910ba2f56f774f82","datavalue":{"value":{"amount":"+0.8703915","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":"Q1887071$8FEFBEFE-EF4A-4773-8E7A-BA0C48AC89CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b635c25971a9d27303d63fd546ed218dfcdcd8a7","datavalue":{"value":{"entity-type":"item","numeric-id":3183476,"id":"Q3183476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7881f892907c88ff6bb758910ba2f56f774f82","datavalue":{"value":{"amount":"+0.8703915","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":"Q1887071$B8E55AAA-FF25-42BA-9E51-8A665CABCDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655a3d04454e9f7f462fbc3392528a70835d0d3a","datavalue":{"value":{"entity-type":"item","numeric-id":327676,"id":"Q327676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589326d26f763b808a30da2c7890186359336f5a","datavalue":{"value":{"amount":"+0.86783063","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":"Q1887071$7C615B12-8549-4494-9DE4-F6DBDE25870A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for the \\(k\\)-source maximum eccentricity spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_the_%5C(k%5C)-source_maximum_eccentricity_spanning_trees"}}}}}