{"entities":{"Q1741300":{"pageid":1752042,"ns":120,"title":"Item:Q1741300","lastrevid":68946246,"modified":"2026-04-13T03:17:51Z","type":"item","id":"Q1741300","labels":{"en":{"language":"en","value":"Graph summarization with quality guarantees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7050612"}},"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":"Q1741300$2D301392-CE8D-4572-92EF-9166CBB91080","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0613bd5c00fd0d5210f07e8762950c422db7fe9a","datavalue":{"value":{"text":"Graph summarization with quality guarantees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1741300$C151DE6E-4637-405E-A469-3C5BD2513379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab8e44a370cd0448db4cee7b8fe2aa111e408f29","datavalue":{"value":"1411.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741300$28DCECBF-EF5A-4826-BACF-8BC80BC78FF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e64b70d211117dc8786c6cf4713a02079727064","datavalue":{"value":{"entity-type":"item","numeric-id":1741152,"id":"Q1741152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$607F1179-A0D3-4830-806E-45C623870733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df6937dd9735e0bcc0e9f666bf511c19710ef4bf","datavalue":{"value":{"entity-type":"item","numeric-id":452853,"id":"Q452853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$02BFF714-B058-47D0-9AAB-1B2A7F41EE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b18feb83ab78f916e8482e6ad3873268f893e90a","datavalue":{"value":{"entity-type":"item","numeric-id":1715899,"id":"Q1715899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$DEA552F8-CFA9-490A-B50E-849225AA623A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17226651d5bf279145df3e2dac5d89df3102174a","datavalue":{"value":{"entity-type":"item","numeric-id":69103,"id":"Q69103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$3EBFA14F-12B1-462F-87FF-BA74B772E6ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24db5d32115f39913353e80bae577d976822bb5c","datavalue":{"value":{"time":"+2019-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1741300$57198FAD-9943-4EC8-B536-E5AF0D9E6C91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741300$E8A4E9C6-4915-41B3-A42F-282494BAD42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741300$7E995720-A739-49BA-A491-5B45D4CFAA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741300$7003A041-900D-46AD-8BCA-6B3D096B70E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fa4da83bc002bbc724fe45f42509efdc7ab8c42","datavalue":{"value":"7050612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741300$A5A9B679-B017-45F6-A757-AEFC848D611A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511fb4d263947925ec5e77155a87af77e69fc407","datavalue":{"value":"graph analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741300$3E8EFD4E-B0C7-47DC-AB53-145DD4E80237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7abf6b0afbeceb151095e68e3d98baee383a9ec3","datavalue":{"value":"cut-norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741300$1544A005-7D7E-4622-9C29-21C20A2DD3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741300$041BAA6B-409D-4916-B790-8568B7C8D733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e05a94aa91f05b9a8ac41a26ac98a2789c92ddb","datavalue":{"value":"summarization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741300$D5BE65EE-7702-4635-BD47-F4C18D8F5C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741300$B4BCBF98-5BC0-4516-B275-327346975FE6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"51b45bada1159ad8df08a45dafd927e568b8b57e","datavalue":{"value":{"entity-type":"item","numeric-id":41811,"id":"Q41811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$162E97ED-032E-42E7-B93E-1C6701D6C6DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"08bb2f78192c553036bd1988a6d77385fcc58213","datavalue":{"value":"Q60113120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741300$E47C0EC7-9A4A-4F8A-BF8D-77C5CE1214A5","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":"Q1741300$BC46728F-D4BA-4D65-B1E8-8B10649EDE38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6491661af662901561792d9f862dba787d46d50c","datavalue":{"value":"https://doi.org/10.1007/s10618-016-0468-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741300$082F89A5-B6BE-48A1-8AD8-45F2C68EC7A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab7d6c6d2fc850590a1df2232c9bfbecccf6b9df","datavalue":{"value":"W2418808916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741300$1EB41650-8168-41CA-A5AB-A88A951550B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b32f54668e54252c1f6036034a461d1423f17f","datavalue":{"value":{"entity-type":"item","numeric-id":3638866,"id":"Q3638866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$272C668E-E8C9-4291-A969-B7858CA97CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$20BB9C09-16A1-4D5D-8EC0-F4E2546F3159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caabe486722b24dc0ce63184bc38a07a23bc2db","datavalue":{"value":{"entity-type":"item","numeric-id":4289842,"id":"Q4289842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$E054D2D0-BC6F-41D3-9991-71909FC3F532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c637d69289130f929eaa8aa31f542be90093ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5470714,"id":"Q5470714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$211E3640-8CF4-4F1E-8FB2-CC0FFC8278A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b65ffee2151d7792e5d0fd35e6c89d1d634cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2934696,"id":"Q2934696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$18F4C666-55DB-4FCE-9702-DC5C46E07E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$7436F4E8-C086-4CFE-853C-425B475BAD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba9b5ae20f261e449cbb3e1cf9633e5c48c1e53","datavalue":{"value":{"entity-type":"item","numeric-id":5388287,"id":"Q5388287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$A775E379-640F-4CA4-9488-D663760DFE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d22890ff53d4de721bfc54ce199de1c59be420d","datavalue":{"value":{"entity-type":"item","numeric-id":1930904,"id":"Q1930904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$51E2653B-7CF8-4F20-9FED-01119ED336C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3f48cc1bf203b194faa62cc2ed84b79f314802","datavalue":{"value":{"entity-type":"item","numeric-id":2902884,"id":"Q2902884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$C9E1EEEF-E937-4A04-832E-09C91831DD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbcaaac12186f13066aa09387cee54e324509273","datavalue":{"value":{"entity-type":"item","numeric-id":5364234,"id":"Q5364234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$1115014D-FDEE-46B0-A36A-364339532966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0db2f617417eadbcdb0fab07e8a9367f78bc085","datavalue":{"value":{"entity-type":"item","numeric-id":1125616,"id":"Q1125616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$957B8B99-CCD0-4985-AA9C-50ABBAFC8F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8baecfc04675db06c9a7aa8134ee8db9a22a91","datavalue":{"value":{"entity-type":"item","numeric-id":1355452,"id":"Q1355452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$25EDB7DE-7F22-4B6D-9B6F-FD505760955D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964751b09f5927347b2ac2721901caae13e59b66","datavalue":{"value":{"entity-type":"item","numeric-id":3455212,"id":"Q3455212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$167A61C6-6998-41DC-92BE-EB3FD888BDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a90ff80848d1700fb3fe3ad450d830bb24e733","datavalue":{"value":{"entity-type":"item","numeric-id":4406291,"id":"Q4406291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$33A6574F-1399-4040-917F-ABD9DCB31D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b6fe1e6ca9f0f96e89b69032dd74b5fee6b7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3326256,"id":"Q3326256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$4E4FFC6D-7110-4BF2-B472-C2C733F57DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e2f6c00ec529074a370fb6498a18761aa02104","datavalue":{"value":{"entity-type":"item","numeric-id":4740474,"id":"Q4740474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$E91F0183-5B68-4B18-917A-89DC1F4D5D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$86B74017-562A-41FC-90E0-B3B8DF5EA818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$E39581B1-A05D-4ED8-A326-1751A6DC2EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d585b48ec7dcda92275d30a7cb1b3b74716869cf","datavalue":{"value":{"entity-type":"item","numeric-id":4706233,"id":"Q4706233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$D71A9858-B16D-4A39-9BF7-D766299E72BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5b8d644cd99022d48bcae7e0245a3575fd4fda","datavalue":{"value":{"entity-type":"item","numeric-id":1741300,"id":"Q1741300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$9E87652F-7C3C-4CC6-B1DD-A0246C184A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3f946b04467f478b83e1b665d2ad4e28840594","datavalue":{"value":{"entity-type":"item","numeric-id":458448,"id":"Q458448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$D53DFA9E-A792-4643-9E3A-D3AE152CDFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$547B9602-C9F2-4C52-84EB-EA67D06E8063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c2550f2044f38e927ec98fa3c402888fe8ba32","datavalue":{"value":{"entity-type":"item","numeric-id":3997813,"id":"Q3997813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741300$85AE96F3-E9C4-4BDA-B8D4-BD6222B4CBE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bf3f7cab014e541523ad849662fe74e4edd978b","datavalue":{"value":"10.1007/S10618-016-0468-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741300$68117596-5A51-443E-939C-6F76455FE742","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0c67808000fdd64a3a477f163ddb4815259ea2","datavalue":{"value":{"entity-type":"item","numeric-id":904121,"id":"Q904121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fde0add07e07319d0b346262fa9e08820c2ee24","datavalue":{"value":{"amount":"+0.7785081267356873","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":"Q1741300$F24C6F51-A0DD-44FA-8D1A-DE17D84BC9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8454eb7647649629337bf4dc9dfbef1016780ff","datavalue":{"value":{"entity-type":"item","numeric-id":5326361,"id":"Q5326361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eeb5cf1408ffb60908dd0b624701ac914df952a","datavalue":{"value":{"amount":"+0.7634085416793823","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":"Q1741300$AFB952A3-D978-4B23-8ABA-D2B9C2E61344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e49b0c0404ea4d6efe518db23255823cbebfd621","datavalue":{"value":{"entity-type":"item","numeric-id":5033509,"id":"Q5033509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15772fb3bf76112ec5cffff6825e5c393bc1032d","datavalue":{"value":{"amount":"+0.74147629737854","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":"Q1741300$BBEE3F92-A19B-4571-9894-869213133BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855d6e543ded8c04d475ee78d35ca190d8fd165c","datavalue":{"value":{"entity-type":"item","numeric-id":5167753,"id":"Q5167753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c019e7bd2102f558015912ea9fd03fa4ee4a5d79","datavalue":{"value":{"amount":"+0.7412109375","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":"Q1741300$12D9115E-2D4F-4B13-A64E-F4B822C361C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8b99b8dd5752f3fe1f9c7b6e0edaaf3d49b690","datavalue":{"value":{"entity-type":"item","numeric-id":2220870,"id":"Q2220870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82eb62cdbc35d77c96381b4830e438c93514948a","datavalue":{"value":{"amount":"+0.7393991947174072","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":"Q1741300$D1BD61F1-5B2B-415F-95C1-BA8FCFAF5663","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph summarization with quality guarantees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_summarization_with_quality_guarantees"}}}}}