{"entities":{"Q281773":{"pageid":283540,"ns":120,"title":"Item:Q281773","lastrevid":52527506,"modified":"2026-01-22T21:22:41Z","type":"item","id":"Q281773","labels":{"en":{"language":"en","value":"A simple greedy approximation algorithm for the minimum connected \\(k\\)-center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579235"}},"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":"Q281773$72C8D168-079C-41D3-9D59-BE92F1C910A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10861438548deb7d54cb6410b7138c706f2726fa","datavalue":{"value":{"text":"A simple greedy approximation algorithm for the minimum connected \\(k\\)-center problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q281773$0F6586B1-2489-48CE-8EDD-549487CCCEDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b815f659bcff597f53575da2c059e30341c26dc1","datavalue":{"value":"1347.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281773$005E58CE-323D-4C69-ABDF-9163B5C0423D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e55e7e4a85edfd73624b26d1e49f23dd81d3245","datavalue":{"value":{"entity-type":"item","numeric-id":247910,"id":"Q247910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$2EB89C13-130C-43B3-9CDC-B09DDF1E7920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8085f189c6ca3c8971ffa1d0a84906325577af","datavalue":{"value":{"entity-type":"item","numeric-id":274948,"id":"Q274948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$1CFD729F-9B43-4EF0-8311-0C6897CDFAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e90b6cfbe7256d468dd94fed81115ce67aadfd9","datavalue":{"value":{"entity-type":"item","numeric-id":281772,"id":"Q281772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$CA36FFDB-C535-4D63-9E7A-66426C527273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$3E5288D2-FB59-4B71-B6F3-269CEC7D6951","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$98110A98-593B-4EE8-83A9-A58921DA5FEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q281773$436FC12E-76B1-4D06-B23E-0ACCD17E2C38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281773$BD07B294-1CA2-487D-8102-A925C3D48AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281773$84D6EA59-B867-4F7B-B958-0F36E23486F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4cb76b95ba2bec619506b0f662cfdeb839a7998","datavalue":{"value":"6579235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281773$24B66C4A-09F4-438E-9917-1CD9EF487AD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"959781ae798fbb43610e2c8d59c2daa47530b98e","datavalue":{"value":"\\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q281773$D37A21CA-867E-4682-86B1-95C5B057F453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q281773$65B3DA26-DDC9-407F-B356-219791EFB7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q281773$D29FCEE4-071D-41CF-A714-EC435C332875","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":"Q281773$6D5968DB-C909-4671-B697-814E4BE93424","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61f8b003756e8190b680b7b3eb76bec1c098c86c","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9831-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q281773$479A15CA-9E31-453D-9BA7-553F42FF7490","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb2486d12c039bfa1fc1ed5fa1f9ec50418a9931","datavalue":{"value":"W2028082337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281773$FA3C7CF9-BE52-44A4-B119-FAF50520646A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0019edae827ae61621a8868e7a20bfc7a941f15","datavalue":{"value":{"entity-type":"item","numeric-id":4537730,"id":"Q4537730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$A4DA853A-5E83-41E9-9D65-292E79747482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$4F5A1F73-B328-470F-992B-967FBEAFCA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f284fde0aacf95be32b958c623f2368bf9ad14b","datavalue":{"value":{"entity-type":"item","numeric-id":3546291,"id":"Q3546291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$717FEE5B-19A8-4782-B0E6-B4C6B47B1DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543ce5dbdebb619339da070c56612b5725c1d8","datavalue":{"value":{"entity-type":"item","numeric-id":761233,"id":"Q761233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$09A9274A-93EE-4182-8776-E401406CCE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$E61BA17A-7718-4BA0-A2C2-FF213BE1FC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893cc0a4b1f010f66c2950ed43d6a5820c1b78d5","datavalue":{"value":{"entity-type":"item","numeric-id":4490794,"id":"Q4490794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$9723D527-8D2E-4C66-98A8-1B1DAC6B860F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf26bb22e1c54bbd2129d247b7ff9bb23c840c11","datavalue":{"value":{"entity-type":"item","numeric-id":1575549,"id":"Q1575549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$5F659170-1C1A-4B5D-B4F8-0220BE6A8F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb4980db1a7abb0c36b849607573a6c44ad3727","datavalue":{"value":{"entity-type":"item","numeric-id":4216137,"id":"Q4216137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$33F4E3E7-BE0D-4A0D-A6BA-59885C06D021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281773$F05A882C-8F3C-47C8-8BBC-C0BE40A05865","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46e63173a3fae0ef4b413cf0391aae99e121eb83","datavalue":{"value":"10.1007/S10878-015-9831-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281773$B49A8818-9DA7-4F4A-94B5-2A7082B80F36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81a6e01f8c11235a6c43821d7a9777bbabb37db","datavalue":{"value":{"entity-type":"item","numeric-id":2958261,"id":"Q2958261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a1d7c39696ea8e125fbdc5910e9832aa77c5cc","datavalue":{"value":{"amount":"+0.7768868803977966","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":"Q281773$314AC769-9AD3-4B96-88C1-BB2EFA58B9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1722ed62b73eab91c5d3c7e518f8837cf9e1122f","datavalue":{"value":{"entity-type":"item","numeric-id":1630992,"id":"Q1630992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a2be575781f3f99cea5cdaaff71c66b3ca4561","datavalue":{"value":{"amount":"+0.7707079648971558","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":"Q281773$3113C169-867C-4711-BA45-DE6D909756E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4578b121ac1ffc218a2f8a3cefc7b495a379f742","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23629792a6cd007acfb0bce6c38100de4a1992a9","datavalue":{"value":{"amount":"+0.7692683935165405","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":"Q281773$DEBDF146-2C44-45D6-845E-912D5439E324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5505fdee8f038a0aa7cdba02adbd39d4836573e3","datavalue":{"value":{"entity-type":"item","numeric-id":1575549,"id":"Q1575549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63c51dde44776331814b918aa15a89090cb3f4c","datavalue":{"value":{"amount":"+0.766133189201355","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":"Q281773$EFEB3609-2F18-4FE1-AFBA-3403EC5AFB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d8d68b345e95a244164987988d77221f7be625","datavalue":{"value":{"entity-type":"item","numeric-id":4395328,"id":"Q4395328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b96b00d4578debe83969d43e75930f0a134250","datavalue":{"value":{"amount":"+0.7641105055809021","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":"Q281773$50CA16DB-0C01-4859-B44A-DDE3807F8C23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:281773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:281773"}}}}}