{"entities":{"Q2672632":{"pageid":2683375,"ns":120,"title":"Item:Q2672632","lastrevid":55407667,"modified":"2026-02-17T15:47:48Z","type":"item","id":"Q2672632","labels":{"en":{"language":"en","value":"A linear time algorithm for connected \\(p\\)-centdian problem on block graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7540246"}},"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":"Q2672632$21C479B4-B29B-4E60-823A-CFFDBA3ACE4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6125e93d68b7c8c1d99646bd24558d4597a26c15","datavalue":{"value":{"text":"A linear time algorithm for connected \\(p\\)-centdian problem on block graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672632$E4E17FD4-35CC-4C04-A39C-8C89A527D196","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df2ec3fd9b0dae5f7283565b226ffa79cfddeff1","datavalue":{"value":{"entity-type":"item","numeric-id":494691,"id":"Q494691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$AD1A37E0-7E8A-4CD0-84B9-623165D72AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24988dad3b9a2230d46d879513cb420cb742c45d","datavalue":{"value":{"entity-type":"item","numeric-id":266263,"id":"Q266263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$B07147FC-307C-44AA-BF3D-415DF7B8C7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7bd326c5c558b94ff1a93bab3e3e47166f7ef4b","datavalue":{"value":{"entity-type":"item","numeric-id":2672630,"id":"Q2672630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$F509E784-E1EE-411C-BFCE-E067A7E122B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f176c9059f9c7068696a861d253791fa15fb377b","datavalue":{"value":{"entity-type":"item","numeric-id":2672631,"id":"Q2672631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$CDAC298A-7366-45ED-825D-923FA0DBC746","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$A3215D74-5F58-4DE9-81B7-5298A653965B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77075991782c40305711c3d33a7ecd0dd8eab84c","datavalue":{"value":{"time":"+2022-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672632$D0A2D536-54B0-4D07-B514-30E1B7576FAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672632$6188EA2D-88E9-43E2-8D38-9871BE9E15CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7a3ecb4e53b2b6ee2e61f854e9cb8e4c817d0a5","datavalue":{"value":"7540246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672632$7D0DA67B-1CA8-478E-A516-250C6B3BD373","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672632$1A900CE8-63D2-48EA-941E-AED44791542C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd0237dd5bde9dc73aac6398043bf6e127e6c0d","datavalue":{"value":"location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672632$6F97108A-DBB0-470A-B4EC-FDF9AFECC9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a656fffa7f87e411dfbb93506309879c8629c4da","datavalue":{"value":"centdian problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672632$AB4BB778-0D5E-43A7-A319-DF76F897D234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e446d5ddf26f93799bdd6c4aa8100336c1aaf0f","datavalue":{"value":"connected facilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672632$704CA6F0-4F67-4B54-80FE-239D5E70C1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672632$05399A54-9FE1-419A-A5FC-9633AD73D819","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":"Q2672632$E8A45D55-6307-4F32-810B-9975F6F23247","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4210a55562a992ff18e73aae0d664c1889d52a50","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.05.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672632$0A2C7E94-6D99-455C-8AE9-3E4189F902F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b2c621a9988366446938b63d2533a6474e8fb44","datavalue":{"value":"W4281555128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672632$0E451573-97C8-4999-8BC4-1B2E2D4D0266","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29746d2dd921e8a3b521f92013ad7def214ab7e8","datavalue":{"value":{"entity-type":"item","numeric-id":1630992,"id":"Q1630992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$315FACA6-4160-4487-9F86-008AC133EB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faaea0fc74c03f893dc2edf14e6ef05f192b5e94","datavalue":{"value":{"entity-type":"item","numeric-id":315481,"id":"Q315481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$F3A82AA1-F419-4FEB-AB3E-97C52EA4E58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6f5e3ca1f4bf9cb56df4ca3ca092f260095974","datavalue":{"value":{"entity-type":"item","numeric-id":4532026,"id":"Q4532026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$6C267B6F-76EF-4A11-AB9D-5B833000C388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$F6033CD0-4520-4B7D-A23A-93CA9F8CC52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f93242a65352996234943842cc724caa582f0d","datavalue":{"value":{"entity-type":"item","numeric-id":4147891,"id":"Q4147891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$A900A5EA-2217-4FC4-9C11-550DF1D1C532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66ac753b1722c90c8793f3fe493d6ee627f0a52","datavalue":{"value":{"entity-type":"item","numeric-id":724753,"id":"Q724753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$35570B09-DE13-4FEB-8651-5264293813D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$6F4C70B5-81D4-4BE1-9C12-BD12F47D6296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$B816A406-B115-48C8-99FE-1DBF009D7611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5dfc56fc614410c4390d5e768ffcb767a1e125e","datavalue":{"value":{"entity-type":"item","numeric-id":1278421,"id":"Q1278421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$F8F1AA29-96E0-4688-A9DC-56F0BB2DDDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee2705f36f2949965594965069b529251a0238a","datavalue":{"value":{"entity-type":"item","numeric-id":827099,"id":"Q827099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$D2E779C5-EE16-4F47-BE37-CFF43623206A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9f89f62ed1eb3a2508972dfd62cb1b0a532e33","datavalue":{"value":{"entity-type":"item","numeric-id":5866016,"id":"Q5866016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$5C53792D-3788-48A5-924B-959DF6DF6DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178d36116dbaf64565f1d1616eafe511cc25363f","datavalue":{"value":{"entity-type":"item","numeric-id":5937142,"id":"Q5937142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$0DD30814-E64D-4182-8B44-D9E9D1021F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8ed497e4b35d0dc0489ffb51d3c84a95a3494","datavalue":{"value":{"entity-type":"item","numeric-id":1667394,"id":"Q1667394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$C08FA277-5B80-4890-884C-F6C7BE12DE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a8aaf321a61437cbbf096e23b51dab8294bd75","datavalue":{"value":{"entity-type":"item","numeric-id":1602695,"id":"Q1602695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$5C4EDE39-1430-4FD1-A3D3-CC749FB215EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11ec536b60870d316977e9e0955f1d37b44cfe6","datavalue":{"value":{"entity-type":"item","numeric-id":4540080,"id":"Q4540080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$4E7C3754-8B75-4295-AB80-03F730D4D021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf4e76ce0a085b4df3c8d04ff6e8661a8c8bdaf","datavalue":{"value":{"entity-type":"item","numeric-id":418726,"id":"Q418726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672632$3EE1290A-41DA-4BA8-AA22-D0D4420A2BE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41fa15ae962c63e8ef3d26ee8f474fb3b7eed925","datavalue":{"value":"10.1016/J.TCS.2022.05.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672632$8B1BE80B-45DA-4B3D-B04D-6EDFAE3C7CB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77876d8e38a3c968dad61aebdfccd9e0e5d443ad","datavalue":{"value":{"entity-type":"item","numeric-id":3467867,"id":"Q3467867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b74f47765616f1065a2768fed90e76f6ac91f8","datavalue":{"value":{"amount":"+0.9214953780174256","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":"Q2672632$9B3EDD14-D846-44BE-963E-85E2BC97834F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837a521a12bb092ab1b22f519b6e4796ec4f01dc","datavalue":{"value":{"entity-type":"item","numeric-id":724753,"id":"Q724753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04d80031380b974f5f046a0300918cec2e8774f","datavalue":{"value":{"amount":"+0.9087697863578796","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":"Q2672632$C3DC4727-7E8F-4327-B983-C09141B95C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83530aa1af8ab02e5ece7d3b630dd728eb9f0bf3","datavalue":{"value":{"entity-type":"item","numeric-id":315481,"id":"Q315481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8926383013a54bdb1333297f5139693a09428e","datavalue":{"value":{"amount":"+0.8792101144790649","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":"Q2672632$BFA9E398-812E-4815-AAF3-DDCE419157D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69961f5b008d998b6245eb4ec7da7482e2608629","datavalue":{"value":{"entity-type":"item","numeric-id":418726,"id":"Q418726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a431277b6e99410f6ee4e011a93de878a25b8df","datavalue":{"value":{"amount":"+0.8536868095397949","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":"Q2672632$A80DC4FE-2812-4814-9425-6E2604A81150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbc471cb2433bfb6f53cda23ed23e355032a4e7","datavalue":{"value":{"entity-type":"item","numeric-id":827099,"id":"Q827099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266e1ddd04d59da59c266bc04a3843f9690d4e75","datavalue":{"value":{"amount":"+0.8385035395622253","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":"Q2672632$563DB870-D17A-43EB-86ED-B3B7A0A666D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2672632"}}}}}