{"entities":{"Q5236166":{"pageid":7265734,"ns":120,"title":"Item:Q5236166","lastrevid":40887387,"modified":"2025-04-13T19:12:27Z","type":"item","id":"Q5236166","labels":{"en":{"language":"en","value":"Computing the Metric Dimension by Decomposing Graphs into Extended Biconnected Components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117324"}},"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":"Q5236166$A00D9497-8AF4-431A-9BE1-DC63A25A144B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26cf51d90fb182d28bdb08d622ee54e433364422","datavalue":{"value":{"text":"Computing the Metric Dimension by Decomposing Graphs into Extended Biconnected Components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236166$E1E2A0FE-A5AB-4AEA-A8B7-69CAB1E35C56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1aa98acff3a13933b47e72613462dfd6672033ff","datavalue":{"value":"10.1007/978-3-030-10564-8_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236166$5BE4FE38-0A19-4C7A-9F5C-94770092906E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d272d24a887528597520dde58722e08f802fac3d","datavalue":{"value":{"entity-type":"item","numeric-id":2291429,"id":"Q2291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236166$F223A51C-3B46-44BE-92FA-7FAD0B611DEE","rank":"normal"},{"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":"Q5236166$A60D63AB-2D4A-41BA-B8C7-F612886918EE","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":"Q5236166$C2242A71-48AF-4609-A121-5F3B8F3B816D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236166$1EF3C1BE-B0CF-467E-8E6E-2F11FB34D551","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236166$3B475281-8518-4C2E-8EFE-8E6067793A4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e04dab1ae32b425930dd950a8ad9186b78569b2","datavalue":{"value":"https://arxiv.org/abs/1806.10389","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236166$7ECA429A-ED59-4D9A-A4E0-26CD0EAB0B09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236166$10958E3E-A3B0-452F-9861-8815BD3A3B97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"239fac4155c0ab808bcb902d952e305aee529fe4","datavalue":{"value":"7117324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236166$9B6D37DB-9AE6-48B5-A31E-B3AFAA14FC0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5236166$B06DDBB6-4D72-4C2C-BCE6-936372DFBBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5236166$81310008-510A-4E0A-B439-82A8CC536995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5236166$E640E697-C4CD-472B-98AE-05B49C297366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a1066b563765e4686043b7ec23f2fcdab2a452","datavalue":{"value":"resolving set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5236166$6CC3FB1B-DDF2-4BC5-A6B7-98BED9C17E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a836948e34ee78775bab35e06c3d3e976aa18a4","datavalue":{"value":"biconnected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q5236166$8BA69B8F-B15E-4282-8698-50D80733D014","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":"Q5236166$9B02FDB4-B6B4-4CE3-B650-30387A50FE49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13d51a2baea76a70bb79f3a16ab8c997203171d0","datavalue":{"value":"W2964051333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236166$CC8A0E4A-4C79-4C04-8D1D-D297D8D54273","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a7a404f8f08a1411da70d21c6dc6b36a8ea843","datavalue":{"value":{"entity-type":"item","numeric-id":5025131,"id":"Q5025131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d28abd638ae8cf333656c2433f6f4f97133bf1","datavalue":{"value":{"amount":"+0.900293","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":"Q5236166$15E3B8A6-9957-4FAD-8531-62C7FFD321E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7d9429cadac749067d7fe3b2729a5a7e2f72a9","datavalue":{"value":{"entity-type":"item","numeric-id":1735142,"id":"Q1735142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14f90efcd3c82c06938e6f392491533f643318e","datavalue":{"value":{"amount":"+0.89927524","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":"Q5236166$1A0AA91B-E68F-4558-8F28-F7D882A197FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e461ae23462d7d49971a8db1e0a2457e288517e","datavalue":{"value":{"entity-type":"item","numeric-id":1679219,"id":"Q1679219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15dd0e5f41faa1748fce70cdcc08f9edce08e1c8","datavalue":{"value":{"amount":"+0.8913178","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":"Q5236166$20BE35F8-2E24-4027-90DE-7500083CFE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b0b20ac2bcfb26f3898a0b9e5c8b569e90cf91","datavalue":{"value":{"entity-type":"item","numeric-id":2839743,"id":"Q2839743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556f9b1c54813df19a8b5d9bc6417ef896d0c0b6","datavalue":{"value":{"amount":"+0.89101046","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":"Q5236166$DF932D8E-5302-4499-8808-25919A4F619B","rank":"normal"},{"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":"c6f3b8a2ee5ef14803be8369d233d7db6e2c1619","datavalue":{"value":{"amount":"+0.8870387","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":"Q5236166$AA549173-2C5F-48BF-81B0-930F1656A495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"393d22a43a49660abc47103f829668f98b428247","datavalue":{"value":{"entity-type":"item","numeric-id":5464569,"id":"Q5464569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb4a56cd403e4eef975133c996d9e0e3b87fd17","datavalue":{"value":{"amount":"+0.88659114","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":"Q5236166$F24D2A86-4BB4-4095-A649-D1899F35A262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906009a42bddc6b88076ccf06ab43bc12cb2ef02","datavalue":{"value":{"entity-type":"item","numeric-id":5918551,"id":"Q5918551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbe99969778a73343e2f9fb3507fc163162495f","datavalue":{"value":{"amount":"+0.88410354","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":"Q5236166$F2DF4896-9831-4D1F-8B45-8CCF88FA79DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19b246785378d11af5ecd2561b54a2c28d3e65f","datavalue":{"value":{"entity-type":"item","numeric-id":5918667,"id":"Q5918667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbe99969778a73343e2f9fb3507fc163162495f","datavalue":{"value":{"amount":"+0.88410354","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":"Q5236166$68C8665A-68C0-457F-AF85-062F0447FFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080444944adc2a55acda1cddf72b1e9e74081068","datavalue":{"value":{"entity-type":"item","numeric-id":3009253,"id":"Q3009253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e2eafb7478278bbea2af9747f19c5f4864b508","datavalue":{"value":{"amount":"+0.88390625","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":"Q5236166$BC60E8C2-84B5-4C61-B30C-AAF9ACB73D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930516c51f71aeef977694a3fdb49bd825266f4f","datavalue":{"value":{"entity-type":"item","numeric-id":4686533,"id":"Q4686533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe38479c44e75b91d2aea7ecf0669d3de09388e","datavalue":{"value":{"amount":"+0.8831091","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":"Q5236166$7FCF2DE0-7F2D-4C96-8263-70D0589C5B0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5236166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5236166"}}}}}