{"entities":{"Q2473041":{"pageid":2483784,"ns":120,"title":"Item:Q2473041","lastrevid":44150397,"modified":"2025-11-20T09:47:37Z","type":"item","id":"Q2473041","labels":{"en":{"language":"en","value":"The complete optimal stars-clustering-tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5241054"}},"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":"Q2473041$5A8B9C71-7D21-4D16-8A77-F67805070A17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4ae4b48468bd2cae10a009354e6b51adb932fc7","datavalue":{"value":{"text":"The complete optimal stars-clustering-tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2473041$0B3A4621-9875-4051-A586-6907FA219A42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f52cd7486ff4eb04d23f8629046972e53f8badfc","datavalue":{"value":"1165.90610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473041$4C44582B-D218-4684-82CA-F39B78494B4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d049f32d9c5057f44701109662e613026b41055","datavalue":{"value":{"entity-type":"item","numeric-id":216241,"id":"Q216241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473041$D148A07C-C366-4A58-A542-4BC564209675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"863e46128dd5b07517f2b4b611914522e2d0211a","datavalue":{"value":{"entity-type":"item","numeric-id":991749,"id":"Q991749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473041$50871C3F-1552-42FE-BFA9-AAEE93F0CCB0","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":"Q2473041$358DCC50-0449-431C-B5ED-3588564D3BE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9169fc1d3f62c36bcac9e5373e6355d59ca64407","datavalue":{"value":{"time":"+2008-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2473041$1F58E61B-1116-48C4-ACB3-828137BCFBF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473041$B461C413-79B2-4269-920E-B87EFBFC6047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473041$0C6273F5-6E42-48F6-83BC-8706E4B83591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473041$DE8A980A-6C4F-49BE-B5DA-FD2F75761B95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"707c35fb85495c7148d6f911c36e9119d6574a81","datavalue":{"value":"5241054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473041$C10BEB4C-227A-4D84-BFCF-718AB9772DC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473041$AD697F11-37DD-4533-AA51-AB37FF749230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a75bf6b57f89c78e5fb92cba6d71deef963d13","datavalue":{"value":"stars","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473041$60D5125C-F44E-4F62-A387-3D40BF9723C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3e35a2fe616186aceec13c4e70d7185d20437d","datavalue":{"value":"clustering spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473041$CB315684-9134-47AB-B42C-7A139BBCCE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473041$5D7827A1-45A4-4E79-878B-91009C2EB716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ed939268007cd7d892545737736189fe072236","datavalue":{"value":"polynomial graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473041$4D0C5FF9-364D-43D0-867A-E689A49BACF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473041$0AE1CF23-C42B-4D9E-B4EA-9DCDD8B5061E","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":"Q2473041$49077D39-2D51-4E63-BE72-1EE2CC87F0B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7889b48dbade345999d6d4cb176a762e2dcef197","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2473041$1273DBA8-B2E5-4D98-BD7A-C41303E8B3B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26783c148e256b4d0d449a15837f8b17f6b932db","datavalue":{"value":"W2048682560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473041$EFE38575-E6B6-47A8-8C6A-3B069135E56D","rank":"normal"}],"P223":[{"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":"Q2473041$EAAB8F3C-8AFD-4B51-B0C1-0C9513C968DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473041$4BDDE225-A873-404C-BFA4-BBF2AA94FD32","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":"Q2473041$5D581108-57BE-4839-8BE5-9B6050A4CB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473041$67B16720-83B9-42AF-8FE7-CE2F65B0CDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33b2201eb940f457c2350af81cbd1b6c21aa8cd","datavalue":{"value":{"entity-type":"item","numeric-id":1424305,"id":"Q1424305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473041$4C71BB16-6028-4321-8458-845FAD5B81DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473041$D937B026-6F57-4015-B18C-7E7EC6B62302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c73573c718c07a2285b59085fc2076f446a8470","datavalue":{"value":{"entity-type":"item","numeric-id":4441334,"id":"Q4441334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473041$03B1A0E8-742A-48D7-9E3E-1DA952646A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6eb5cea133d9a1656ee722364d75c33c4783231","datavalue":{"value":{"entity-type":"item","numeric-id":4291565,"id":"Q4291565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473041$AF8CF608-4C04-4140-814B-14CC7779CB9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1322e95c907e0bab049a63ee8a8bc3f5de69ae2e","datavalue":{"value":"10.1016/J.DAM.2006.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473041$594AB113-7077-41FC-9DCA-51FF8F3EAEC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666df5c70880623a30fd71ed66a732c5d7ad48e2","datavalue":{"value":{"entity-type":"item","numeric-id":3439552,"id":"Q3439552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4afbed501812784d163bab77d9fc4336df54127c","datavalue":{"value":{"amount":"+0.9768022","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":"Q2473041$2F5F1A86-E2C4-41C9-8CB6-ADB13E428B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b594ce397ac5ef387e464a47930921e9a066593","datavalue":{"value":{"entity-type":"item","numeric-id":1753556,"id":"Q1753556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b296a76ecfdc1814a86b07b3ff562b70790bd7","datavalue":{"value":{"amount":"+0.89463687","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":"Q2473041$A91B4004-16F0-4153-84B5-8DA44C8AC017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97128d08f23848bf707b6d100608a08a3fc59b82","datavalue":{"value":{"entity-type":"item","numeric-id":1424305,"id":"Q1424305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30803f1dbbd0336b361d1dea58fec8ad7f38fb6","datavalue":{"value":{"amount":"+0.8858526","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":"Q2473041$F8711C3E-6757-40B5-ADBC-B9583340882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d873101009bb146dd5e586a8a44ac5066c41ea3","datavalue":{"value":{"entity-type":"item","numeric-id":325465,"id":"Q325465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c227232880b328cc5eab62517bda4879591970e","datavalue":{"value":{"amount":"+0.87628716","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":"Q2473041$FF7493E3-6A10-48EC-A6D7-01A78343391F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eacfe36862a96307b864992750ff68603463cdf","datavalue":{"value":{"entity-type":"item","numeric-id":4931731,"id":"Q4931731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd0a429b27f35600be73c28bbdad7a30ad12bbd","datavalue":{"value":{"amount":"+0.86526537","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":"Q2473041$7D818F9B-D81D-426C-BCDC-23108B135DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"829d559814b8a26fc796e58604c2b42751a4cda0","datavalue":{"value":{"entity-type":"item","numeric-id":6071060,"id":"Q6071060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ced44b119a6104020e71a576b7c5959ae58420","datavalue":{"value":{"amount":"+0.86021453","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":"Q2473041$85942F83-EBF9-4A5C-8507-9ACA28429276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b71200ab9f1fcf3d2bb4b03efa9717a1929c9723","datavalue":{"value":{"entity-type":"item","numeric-id":1628121,"id":"Q1628121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8636e81906d8cc5de42a4d5161e1c24b3129591","datavalue":{"value":{"amount":"+0.8599454","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":"Q2473041$8D5D2495-FB0F-4A97-84E0-82E9C0964100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5fa277618643d4188de673f039b8918b739ea4","datavalue":{"value":{"entity-type":"item","numeric-id":3450144,"id":"Q3450144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae75d6d69c4469edce4f8a2b1f43d6001804949","datavalue":{"value":{"amount":"+0.8588743","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":"Q2473041$FBEDE42B-68EA-44D4-815B-B7FF3C4293AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ab5969775881926c7269c8d9aac670edbae93c","datavalue":{"value":{"entity-type":"item","numeric-id":3004657,"id":"Q3004657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac4a19a4e062dfd3eda22a6c6f94279a3f24bae","datavalue":{"value":{"amount":"+0.855177","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":"Q2473041$707D3CBC-25D0-407D-81EA-F2AAFFDFE65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4c837ee585f97a8d44d2c32260c23175e74dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3747722,"id":"Q3747722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc9a01400d11a3b72695224d2a56feafec1e014","datavalue":{"value":{"amount":"+0.8549723","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":"Q2473041$55BF1E31-F88C-41D9-A0F5-F30BC7E8D976","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2473041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2473041"}}}}}