{"entities":{"Q3167379":{"pageid":3178089,"ns":120,"title":"Item:Q3167379","lastrevid":45598843,"modified":"2025-12-11T02:09:13Z","type":"item","id":"Q3167379","labels":{"en":{"language":"en","value":"Measuring Structural Similarities of Graphs in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101525"}},"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":"Q3167379$B2E8B7DD-D5D0-4F26-9B63-D34966FC2A53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5ca71e725bb6b675b4dcc93cf13c07469f1f446","datavalue":{"value":{"text":"Measuring Structural Similarities of Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167379$2703D03E-FA23-4F42-AD4F-7A5F0202778A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d827e1ae670635e7cc9d24ecb9a2f9da88ec5ec","datavalue":{"value":"1358.05275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167379$569D6D53-A08A-4BA4-A39B-12C45B736F1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84289f47c88a01ef04dae3ec4e65481b45930212","datavalue":{"value":"10.1007/978-3-642-31770-5_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167379$0B3378F0-E0BC-4F46-B9BF-C517160DD350","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fdb823cced4c69ee2c3109a363a85d65e3d69ce","datavalue":{"value":{"entity-type":"item","numeric-id":273261,"id":"Q273261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167379$ED9E78E7-3531-4849-9074-90D12EA1E9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"063f320dc358289af622d140df84ec6dbe8f5382","datavalue":{"value":{"entity-type":"item","numeric-id":509028,"id":"Q509028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167379$092E6CF6-B8B4-4566-887A-2A40A4716F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926c97e33ed0521d29d940a2b3841dc1c9393958","datavalue":{"value":{"entity-type":"item","numeric-id":344557,"id":"Q344557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167379$7E744DEC-D69B-4363-9C4A-AE685F97C90D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167379$B8D66D58-F75A-4C4B-9D38-2AF9DD481219","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-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":"Q3167379$3440199D-2204-45B8-8182-7B9159205093","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167379$AE6D17B7-9259-40A0-BF07-3D9C7E8E8060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167379$68443F33-634D-4C02-A616-1F0C20E12326","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca07f0905c64dfd4273ad2c505fa040b55430b9d","datavalue":{"value":"6101525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167379$5FEF5813-BF9E-4534-A019-C45AC1170576","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":"Q3167379$619F7201-D57F-4674-B40D-7E36D9A0201C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c9aa68d307f82ba8a567368cd2b1033f98dd02c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31770-5_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167379$FF9F43CD-4651-47E7-911C-CC4AF16CF409","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"293889890bc5be8e1580c331001fc3fa8897ca5d","datavalue":{"value":"W12980109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167379$36C9DA1B-A56E-404A-953B-8CE712C1E8D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04454cb0406e8c20a41832c3a3760d53545fa4af","datavalue":{"value":{"entity-type":"item","numeric-id":2444149,"id":"Q2444149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2cf4137b642ffbf00e2465d4f25257184bde54","datavalue":{"value":{"amount":"+0.926028","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":"Q3167379$FFB11F39-63AD-47BF-9859-19DECA9CC341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f9a25eb91389f6c3136ca2f8e3df89fd06a5e7","datavalue":{"value":{"entity-type":"item","numeric-id":861127,"id":"Q861127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f34bed8b9cae66f8dc99b6efdcf74a86cb4636b","datavalue":{"value":{"amount":"+0.9172149","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":"Q3167379$6C86286E-1604-4A30-875F-8FAFEDEFF67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd62da9f6cc586e78e5fd538c646f485e7249eb","datavalue":{"value":{"entity-type":"item","numeric-id":5005120,"id":"Q5005120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d15bf611aecaba4b170710cc72aeb6f51e6e495b","datavalue":{"value":{"amount":"+0.9002712","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":"Q3167379$0116EAF2-715D-4386-A34A-746A45664A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9795e041c67d82d880dbd69e53d19458bda27aa5","datavalue":{"value":{"entity-type":"item","numeric-id":3047588,"id":"Q3047588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c67b8968950d34eea768db32c7f3c3989a394a3","datavalue":{"value":{"amount":"+0.8989495","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":"Q3167379$0255896E-EEF4-40FF-9121-6E909CB6D2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3002b3aebfbdad38ae964bf231082d9ff1b062","datavalue":{"value":{"entity-type":"item","numeric-id":1381547,"id":"Q1381547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bfc8dafc61214c1b574d5e1c87942fe333c5ba","datavalue":{"value":{"amount":"+0.8907733","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":"Q3167379$B4E2A329-25B4-4343-84F3-22AE701E0881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2580d862bd8f4a6adfe84293acce4a020817a6","datavalue":{"value":{"entity-type":"item","numeric-id":420926,"id":"Q420926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a18fc3bbad3a9128cd720f645364c45a72b809","datavalue":{"value":{"amount":"+0.8887107","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":"Q3167379$FE861230-5511-41FB-BEDD-1F2BFCA8449B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28eafc7f77bdb58ca0622108819eb771e312cf05","datavalue":{"value":{"entity-type":"item","numeric-id":5743413,"id":"Q5743413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f49e548c7483feb29250122b8da8ecd63c152522","datavalue":{"value":{"amount":"+0.8885517","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":"Q3167379$5A035B79-E7E0-492D-98A0-55C2E0D09E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d790f07170a1cb5c8202ac04cba10b54bf127c1","datavalue":{"value":{"entity-type":"item","numeric-id":2286037,"id":"Q2286037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b227e166e55f15c16375091973fd7b44ab816e4","datavalue":{"value":{"amount":"+0.88155997","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":"Q3167379$77C4912F-B189-4ED5-BF89-80AF138793A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167379"}}}}}