{"entities":{"Q3829371":{"pageid":5859277,"ns":120,"title":"Item:Q3829371","lastrevid":54468359,"modified":"2026-01-27T00:25:39Z","type":"item","id":"Q3829371","labels":{"en":{"language":"en","value":"A generalized algorithm for centrality problems on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104745"}},"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":"Q3829371$C0FA18DE-730A-4AE2-BB36-0469AC9F5DAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e009f5ffbf70cb4a70f02a599b0103cc58e8a8e","datavalue":{"value":{"text":"A generalized algorithm for centrality problems on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3829371$DAA34634-2097-48F3-9653-37F6054F3CC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cc8e606dc07a81c75f639f87626982981a04f82","datavalue":{"value":"0674.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829371$4EB83B74-14BE-4A0F-8802-4B60C3CD6091","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0971d0b7407ccc134428036b75932d5ba1555374","datavalue":{"value":"10.1145/62044.62051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829371$D9A043DB-FE42-4443-AE90-C9A152E61499","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"164aea421e6fdaef124eb3c618f60af4f32e70af","datavalue":{"value":{"entity-type":"item","numeric-id":1139504,"id":"Q1139504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829371$898CE0A0-8851-46E3-9950-A6F84536ACC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8026cea26c38d095aa8875287b91d3205ac6ac03","datavalue":{"value":{"entity-type":"item","numeric-id":1887895,"id":"Q1887895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829371$FB7ABC21-C85C-49A4-A160-8D9266A2335D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829371$483681D8-EB45-4751-A329-727C6222A5AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3829371$0028ADF6-490D-418E-BC40-4A2F28123D25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829371$27050AC9-FDC1-4721-A35B-9057F321DD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829371$E90DCAE0-2BFE-42D8-9417-3AB0F7B47CD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f0e700ee7580ed2b0492a4ade221585cc25eb3a","datavalue":{"value":"4104745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829371$45A0C377-4F0E-498E-93FC-BA76CC386027","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c81f5963acbb842e846abbcce9726cbb6539cbc","datavalue":{"value":"computation on discrete structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829371$103C0575-00F3-4546-8E6C-ABCA8DA3CC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829371$90D84DA0-B26B-498C-B17F-5FB8F37E890C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd77c90c260353d2c0ecba0019fc26ee02c387cd","datavalue":{"value":"centralized network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829371$1BA7C785-FE05-4A54-BEB3-3220FAB7CC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"918f369d048788a15a8aab3f903b910a7c25b375","datavalue":{"value":"centroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829371$13198FD5-3B18-4832-8C3F-9F41FFD7A623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829371$00B6E6C7-C31B-493E-B140-2454E3D1A732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69dbf0842738013435d385e315bf17a1f524b873","datavalue":{"value":"r-domination problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829371$2A3CF936-26DB-41A3-8DC7-45BD55E72CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"882eb54c2b2470fe48263e9f9d634336ac692531","datavalue":{"value":"tree traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829371$0539484B-4137-4647-B543-09C16E164C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829371$983B9524-79DE-4113-8A47-E7D14297B96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1814c7e871bd87d9504619a79a5f99d07842711c","datavalue":{"value":"tree networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829371$3AA467FA-4642-4E50-8DD7-CE4AEE15DC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0764201a6f76f166846086edf65360a95afdd26c","datavalue":{"value":"centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829371$4C370685-81B6-4D72-8C39-34D3F4C689B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d7a6b1e80a17b8d39f4ca4c174505c465cec55b","datavalue":{"value":"eccentricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829371$9D6D164B-DE44-4D5F-A973-518FBC52CC79","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":"Q3829371$E44C2FF6-214A-49DF-8D02-F6C988D8B186","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9355d51772f7ffb585e7592441fca2a895a130a3","datavalue":{"value":"https://doi.org/10.1145/62044.62051","type":"string"},"datatype":"url"},"type":"statement","id":"Q3829371$AB535713-0D6A-462A-88D1-6C37E629C88C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"213d9ebf9719bf01f752b2ad74390f45e695d674","datavalue":{"value":"W2068509096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829371$70CE6402-57B2-4E50-B955-A039ED99899B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407421c594ac47d109f553f81eea65fedab11c53","datavalue":{"value":{"entity-type":"item","numeric-id":4474140,"id":"Q4474140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e19b35f6442ad9adb53aac503d13ed15b9bd9f","datavalue":{"value":{"amount":"+0.7882135510444641","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":"Q3829371$1E032640-611A-4E14-8874-21AFEC6206CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6269fb06c590142321326f0bf02e7d0caa961cc","datavalue":{"value":{"entity-type":"item","numeric-id":4943469,"id":"Q4943469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e57f7c6457bc74b96696ddf7ceba4a61124d39","datavalue":{"value":{"amount":"+0.7852041125297546","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":"Q3829371$27EA0A8C-5BF2-4068-9F22-C55378966698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27813c4164683ffe77110950936dbd9856e85e6c","datavalue":{"value":{"entity-type":"item","numeric-id":1097827,"id":"Q1097827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22bd2e4651dc9b18db48a2cda46c0d53ba92db99","datavalue":{"value":{"amount":"+0.7825598120689392","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":"Q3829371$CD40BF83-4BD9-4542-84C7-F63813E7BEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97eb72a5bbab9fb7e3cc0c4f535ef4d3b76020fe","datavalue":{"value":{"entity-type":"item","numeric-id":1263510,"id":"Q1263510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9cf485b9c80c07ee0fba5d2718a434d08c38eb2","datavalue":{"value":{"amount":"+0.7798445820808411","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":"Q3829371$A7BED4C7-2B10-4694-A152-2FCD358ABDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5646929ec0f22d4749ede2495595374499ef244a","datavalue":{"value":{"entity-type":"item","numeric-id":800815,"id":"Q800815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453fb1097eff8e183f4cfb06a636992868273558","datavalue":{"value":{"amount":"+0.7791977524757385","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":"Q3829371$6DBC8DB5-D904-4788-AAD7-F80A43CB1829","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3829371","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3829371"}}}}}