{"entities":{"Q3439552":{"pageid":3450255,"ns":120,"title":"Item:Q3439552","lastrevid":46308390,"modified":"2025-12-24T13:10:14Z","type":"item","id":"Q3439552","labels":{"en":{"language":"en","value":"On the Optimal Stars Clustering Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158370"}},"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":"Q3439552$2C76AAEA-917A-4401-A7D4-D16F892E23D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fce31098076dde76c47931a0dd032c22c0326cd","datavalue":{"value":{"text":"On the Optimal Stars Clustering Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439552$24CBE228-35A7-423B-B538-B6C035126ED5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4c20b0ee9e5d066731bf118c215baa3fa41c549","datavalue":{"value":"1293.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439552$1610346C-A8C7-48DB-A2AB-26973A2859B5","rank":"normal"}],"P16":[{"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":"Q3439552$FCD570A4-B009-428F-9875-771B24A79096","rank":"normal"},{"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":"Q3439552$7A7FEF02-CAE3-4E5B-95B5-DF8EDB5383BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439552$28212228-EAAB-497B-B9B8-090D2CAE9320","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439552$F69A101E-6913-4F24-93FA-8607F16F74F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439552$39CDADFD-EBC2-4899-8172-F9AA5F09BB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439552$2E17FF54-95C5-47AB-A719-BDB19F472E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439552$EC50053E-16BB-4C58-83DE-F2BBACC24F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439552$A46DF277-7B8F-4F81-8EAA-DBB5F1EB9DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439552$3DC24A95-D662-48E0-B4B2-FFA163038F45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b785db8251a963a350039ee10326041336b9f714","datavalue":{"value":"5158370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439552$014D6C56-16E3-4134-A5F5-4DAAC77C6123","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439552$BCB019FF-608A-4FE4-83DE-86F81976DDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a75bf6b57f89c78e5fb92cba6d71deef963d13","datavalue":{"value":"stars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439552$A5464B98-27DE-4FF5-9B3E-759598D1C8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3e35a2fe616186aceec13c4e70d7185d20437d","datavalue":{"value":"clustering spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439552$0CC965DF-F63C-4EC6-8E6C-0836ACA1F31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439552$80B10534-B0DA-4C04-9245-F4379A108847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ed939268007cd7d892545737736189fe072236","datavalue":{"value":"polynomial graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439552$D6190083-6BF0-495C-A288-D18075EAFFE7","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":"Q3439552$3FE68014-111F-43EA-8BFB-A4B3CD9E268C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de7abda8600ee1ebe1a48ae0a520abbe76900b26","datavalue":{"value":"https://doi.org/10.1016/j.endm.2006.08.074","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439552$DBCECD92-B534-45A3-85D1-5E03E4498776","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9787260731f6c6a2b84ae4e4a079cd841fddad9","datavalue":{"value":"W1974468067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439552$DDB714FC-E878-46A4-BCCE-124599D2A2A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de1806be5a42fdbcc6ff26f3d170458e6ef1cc7b","datavalue":{"value":"10.1016/J.ENDM.2006.08.074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439552$127EC393-4E2B-492E-BF2A-BF75E9B6CAEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"834cdaf2c058ffc0cb596fde90a867c70bf761f9","datavalue":{"value":{"entity-type":"item","numeric-id":2473041,"id":"Q2473041"},"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":"Q3439552$E2CF26F0-E85E-4E38-913B-E8168CA7A03B","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":"3ff73ccaba978cbc15b2d6231db0baf6831deb6a","datavalue":{"value":{"amount":"+0.8974197","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":"Q3439552$29D7416D-338E-4979-A3F9-AC1C70BBF6EE","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":"f6602b0389df0132cc69eb7c4c372879b1ef7b18","datavalue":{"value":{"amount":"+0.8794603","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":"Q3439552$1BB35E0E-2DBA-49C4-90CB-499C422D40AA","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":"d584ccca148e702e55ded550586d9db3f0586976","datavalue":{"value":{"amount":"+0.8770665","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":"Q3439552$6965F27D-910F-4208-A81A-A11F9E06E457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705d5eade40a34602a3f45269335ea9259afc9a1","datavalue":{"value":{"entity-type":"item","numeric-id":6065857,"id":"Q6065857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4c6c842b7a94ad91931342f49073c4acd3ca31","datavalue":{"value":{"amount":"+0.8748605","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":"Q3439552$AE44DD7B-0BDD-4DB9-9B64-21CFC1DA4913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32818106ecb6169260d6ac47c482b610840fa39","datavalue":{"value":{"entity-type":"item","numeric-id":2701746,"id":"Q2701746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266de90f36be147d1cd188eed551cedaf2803642","datavalue":{"value":{"amount":"+0.871292","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":"Q3439552$F708C9A7-82F2-403B-A6FF-16158AF8EEDC","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":"8d149bf1fb31550d98eb52248dbd507cca17b815","datavalue":{"value":{"amount":"+0.86968684","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":"Q3439552$FB9EB4E9-6221-4C64-9156-49D43B36FA26","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":"93da6f87d5855133f2f8347d1de0f9e18e196893","datavalue":{"value":{"amount":"+0.8663789","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":"Q3439552$67C16288-6994-4DED-B1A0-CA734E81D29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd33c8d0512c755e2d7a0f81434322e25a34c4e2","datavalue":{"value":{"entity-type":"item","numeric-id":2867108,"id":"Q2867108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dfb74deebba1062ff2470b23ffed495f7e7ebfa","datavalue":{"value":{"amount":"+0.8657676","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":"Q3439552$B16CA096-FE39-4567-89C0-078D49F97779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136b560679dc9b069305132a30d69f9e6e1f824c","datavalue":{"value":{"entity-type":"item","numeric-id":2355992,"id":"Q2355992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dfb74deebba1062ff2470b23ffed495f7e7ebfa","datavalue":{"value":{"amount":"+0.8657676","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":"Q3439552$D5D04CF2-0513-4DF1-8E0B-EA3B1F6DBC4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3439552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3439552"}}}}}