{"entities":{"Q278723":{"pageid":280490,"ns":120,"title":"Item:Q278723","lastrevid":60604116,"modified":"2026-04-10T18:00:20Z","type":"item","id":"Q278723","labels":{"en":{"language":"en","value":"A linear time algorithm for metric dimension of cactus block graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6576257"}},"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":"Q278723$253D730C-9AD6-4E95-AC66-86FB946D3857","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87f8af320ed021203034f4b41d3b31a06c84ef5b","datavalue":{"value":{"text":"A linear time algorithm for metric dimension of cactus block graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q278723$EDEB7494-8CF2-4D09-B1D2-6F648D6DF3E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"235dcd8dc3d626767f5add7464f09ac62ce5b76e","datavalue":{"value":"1339.05388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q278723$70E47977-5CC9-4557-97D2-5ABBB54A6561","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"104dc1dd875f1570aed563ac88ba97d1c9da1090","datavalue":{"value":{"entity-type":"item","numeric-id":278721,"id":"Q278721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$C9012F24-7DA1-40CF-8A52-E851EBEE5A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e96c802222476a2c8b343cc54fcf457d8d866bb9","datavalue":{"value":{"entity-type":"item","numeric-id":278722,"id":"Q278722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$B7C04DF5-2BB3-4DDF-BF2C-A1EF7A53E9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fadff73cdeb0368376f03d1a4c45191f4476dce","datavalue":{"value":{"entity-type":"item","numeric-id":261534,"id":"Q261534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$FBB93F15-9C19-4F95-984D-49ABBF01F11F","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":"Q278723$27BB878C-0632-4E66-A11D-5AA6A12C5BEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e456fdb4844415eea923a6e1b531b0c6eec91b1","datavalue":{"value":{"time":"+2016-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q278723$BECFFCFB-0858-42FB-8D78-8B5F9C64E96C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q278723$BF175CF1-70A8-44E2-81D2-7512263C67B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q278723$D6F09A24-45D7-426B-843B-1799E3F04638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q278723$52BDE82F-793F-4429-B409-B4BB3C528642","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6aa57fa45e910a3b88585bfbc5c86183ff516a4c","datavalue":{"value":"6576257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q278723$EE154EFA-A553-4C5D-BEF7-83ECF2F306AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q278723$674E1B8C-3F8A-4563-A8D2-3B34AC49471D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q278723$82BD51C4-DADE-41CB-885E-64B79F131753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3abbad03055bcbf3304e438c6999fbf4a4bcc63","datavalue":{"value":"cactus block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q278723$932E2EE8-8AF1-4710-A793-C5483B7A53E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a1066b563765e4686043b7ec23f2fcdab2a452","datavalue":{"value":"resolving set","type":"string"},"datatype":"string"},"type":"statement","id":"Q278723$631D7AD3-9B2F-41A3-B25D-7FA2CFFBFB28","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":"Q278723$468313E6-042D-4A52-92AB-7641DFA966BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a76715a50177a86843e0b7d1ad1346a8864d6c98","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.03.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q278723$3D5B5BD3-F4F2-4BAB-8EA4-0B652BF8E2DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b0a0d35659ed63032bd5649e31224104042faa0","datavalue":{"value":"W2305884158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q278723$8B0EB7AD-996F-43C9-B1F9-A9023BA9304A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bdfded292d5ac45f2480b6fac605da0bcd78d4f5","datavalue":{"value":"Q56551564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q278723$3A7C3EB2-F8D1-4FD0-82A5-A45492115B83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb9717f5e8fdf115b4ad07f90137d28cd06c4e2","datavalue":{"value":{"entity-type":"item","numeric-id":3070331,"id":"Q3070331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$5A14D68E-3832-4E62-9BAE-900137A3AAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb93926a95df0e62bbd2a829437998cb1795d97","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$8BF5DE71-46B8-45E9-A605-A86E6EB69975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c04af32cd4048527d926cf8d02e50a6f3f547cf","datavalue":{"value":{"entity-type":"item","numeric-id":1569967,"id":"Q1569967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$2E30E1B3-B087-4C2D-80FA-1211E45BE767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$2D977F44-3417-4C5F-9763-13ABDF5B4CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$7BBFCF4E-7266-4598-908C-5C03CCC5D36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53be74941147324d3e2ba3ec3da01a3a600ea88","datavalue":{"value":{"entity-type":"item","numeric-id":2912859,"id":"Q2912859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$DE430A4A-ABB9-4B1E-B8AB-606226BD3D21","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":"Q278723$52851971-8406-44CB-B85F-7CA2AB4D25DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cd472af80523eb239e1437aa7fbccca41b12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4119237,"id":"Q4119237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$80A51F41-4A19-4B1C-834D-82A66034D6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdce59866820d45a97d12a2cbfcdc0d0d18316cc","datavalue":{"value":{"entity-type":"item","numeric-id":450564,"id":"Q450564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$60170AF4-A270-4617-BDCE-63936B94240D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a85f84354c0c5e73286dad9af92b194f5c3c6f","datavalue":{"value":{"entity-type":"item","numeric-id":3439322,"id":"Q3439322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$5B3818FA-49E4-44A2-BAD7-ADFAFA136F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6017cc69034c056dd2cf4d966a0abd22936aa89","datavalue":{"value":{"entity-type":"item","numeric-id":3584729,"id":"Q3584729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$8A30E56A-6F90-43FF-BCBA-73E15B5C481D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480262bb6edc0e3fb2f47ea8ba3edbe6f4d8606","datavalue":{"value":{"entity-type":"item","numeric-id":2563921,"id":"Q2563921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$6CCAC0F4-D3DD-48E9-A52B-827B3FAD22EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c296e66f2d34b23e86c710b3ffa62c7df66e048","datavalue":{"value":{"entity-type":"item","numeric-id":3992671,"id":"Q3992671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$D97E0746-CE4A-45F5-86C7-EDD2D6FB90E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52220fb3ef2388bc82b1cfca377554610a8c82f","datavalue":{"value":{"entity-type":"item","numeric-id":3719384,"id":"Q3719384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$9642A667-DDF3-438E-8FDD-2DFADB8BA42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b371fbfbae19e938f6f69c591bbebe371c96426","datavalue":{"value":{"entity-type":"item","numeric-id":3715029,"id":"Q3715029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$26A9A09D-1030-4FD9-84B4-4D091000C573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d148bffe9c8786ce76d848f0bbe508d313521750","datavalue":{"value":{"entity-type":"item","numeric-id":3009253,"id":"Q3009253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$4E60F310-575E-456F-A9BB-CA78C1A8E3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46916d3d67952a2c92e0f64a2f2b448f99aa3188","datavalue":{"value":{"entity-type":"item","numeric-id":5704179,"id":"Q5704179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$FAAA3041-C1EB-418E-A2E5-795A80ECA3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a52d109a946993fa4a3f0a29b8406147954b2","datavalue":{"value":{"entity-type":"item","numeric-id":4075485,"id":"Q4075485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q278723$1C2AF8F6-C6AF-48B0-A1EF-2BD448529E26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"230ab75c89fbd76bba39ea0d6704021656d85a5c","datavalue":{"value":"10.1016/J.TCS.2016.03.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q278723$F64B7EED-7125-45AA-9008-FC5A7DA6114C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3fdde9083e5d0c1b3d7379fa60a7ed9e46b848d","datavalue":{"value":{"entity-type":"item","numeric-id":2346556,"id":"Q2346556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f68bc1905d5f9a98c633fb3b55a54d4459cfaf","datavalue":{"value":{"amount":"+0.8269822597503662","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":"Q278723$EA526393-19F3-4532-AFD4-DB7A5CD263D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc8ffc129db0b56dec63b9a8eb7b06b388fb5bf","datavalue":{"value":{"entity-type":"item","numeric-id":2166219,"id":"Q2166219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450b6e9ae6cd8cf9188a9348d084cff1a6f7433c","datavalue":{"value":{"amount":"+0.7990887761116028","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":"Q278723$0BB2237F-0EC0-4FFA-8DB0-6F5FEE5BF9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a0ac73f3ba97bb2406e69af4943970acb0a132","datavalue":{"value":{"entity-type":"item","numeric-id":5236166,"id":"Q5236166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da60a3505e5f366f66fb4b4e7a771e506d8d01b","datavalue":{"value":{"amount":"+0.794540524482727","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":"Q278723$4E5F6E2A-63D1-4B27-A048-91AC1CEBBD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53eda79c764ea257f8f3d430f5a1e3857ae03c3c","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e915be6b975a267e2c55af2e846dcd61755bd8fe","datavalue":{"value":{"amount":"+0.7935748100280762","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":"Q278723$365C41A1-E2AC-41EF-BD82-5A1EDFB96DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2f056dbec3fa62d9c6de18383299eedc4ef1a3","datavalue":{"value":{"entity-type":"item","numeric-id":2912859,"id":"Q2912859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35c88450cd43bd82840a90932bce2ca018fd2c5","datavalue":{"value":{"amount":"+0.7901676893234253","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":"Q278723$1D21F33E-F5D8-4BA1-9B81-6309C6211A6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for metric dimension of cactus block graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_metric_dimension_of_cactus_block_graphs"}}}}}