{"entities":{"Q1616908":{"pageid":1627648,"ns":120,"title":"Item:Q1616908","lastrevid":70993161,"modified":"2026-04-13T18:45:41Z","type":"item","id":"Q1616908","labels":{"en":{"language":"en","value":"Private subgraph matching protocol"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6974570"}},"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":"Q1616908$271F66AA-3B92-4E57-9954-73BA1E1DDCB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9d8f512d0f36de249cb51e0c54e5d97b5a5efa7","datavalue":{"value":{"text":"Private subgraph matching protocol","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1616908$5670D1BE-A0CE-49CA-AB65-D443A53061CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"657dd2f054ec1bbc63093af7e9ba113cfe2fbd42","datavalue":{"value":"1439.94070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616908$06C355FB-996D-43B5-9B5C-A253E70FAE9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"844cdcd570eebb67b218e4251c41489fda894ad6","datavalue":{"value":"10.1007/978-3-319-68637-0_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616908$532BA7CE-E348-415D-8537-41AD3451B8D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"accb3e74624047b2595d54d014f8992c06b79838","datavalue":{"value":{"entity-type":"item","numeric-id":1616905,"id":"Q1616905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616908$4F71C31A-D7E4-4118-AEED-B8AD2FEF07CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcbb93d32a12c6a1d586703c34b64012a78bd8e5","datavalue":{"value":{"entity-type":"item","numeric-id":1616906,"id":"Q1616906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616908$209E51AC-45C4-4A4D-BA9A-F1187EF30254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"047a54fb3dd47975d5998900abbf9c6fae87e44f","datavalue":{"value":{"entity-type":"item","numeric-id":1616907,"id":"Q1616907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616908$6935BC33-A835-4233-A8FC-37B4B5E1CF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3733d74b17adf403cac83c95a6e14a37f9f92fd","datavalue":{"value":{"entity-type":"item","numeric-id":369695,"id":"Q369695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616908$9E68642B-A669-40B0-A44F-DDA2C423909A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"860f28287f925fd4b0508655be71bd25d85ef616","datavalue":{"value":{"entity-type":"item","numeric-id":237586,"id":"Q237586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616908$5C8CD134-D235-4D75-B80C-45E25332DBE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2afea20ae7e48b8e28ef46c6f1565b3822b1563","datavalue":{"value":{"time":"+2018-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1616908$3280B0DA-971D-4523-9CB4-6A56E61FA4BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616908$D4D64AC2-997D-4E95-A64A-A909F89673C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616908$0376CAA0-F105-4733-93CA-5B82DA02C014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"699636654cf943fe9097d5e940392c611fd79ab7","datavalue":{"value":"68P27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616908$B2AE8389-517B-45CF-854B-61E51B1FB022","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85a2360a7a16e54061dad66298d6381b5cff2a2a","datavalue":{"value":"6974570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616908$D6FA42B0-967C-40A9-AF5B-4692BBF35073","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616908$1BA8F248-0690-4842-A0B3-A1EA712A9CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe09f5db1e3196de0dc8d0e8785e55bbe9b34163","datavalue":{"value":"subgraph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616908$BB33F6C4-808D-4ED3-B668-41C5CEB336FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c2e7ec18db189d5488dd3b118932a40157d2343","datavalue":{"value":"multi-party computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616908$676043E4-0127-4489-9AC2-3A2012782CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbc499dbb80347017545b5cc30d86457c20edad8","datavalue":{"value":"homomorphic encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616908$FF16C27C-29CF-40EC-8402-C602E8C7B03A","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":"Q1616908$807B371A-A47B-4FC1-AC5D-D73AB6200497","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfed7a5847be75a9baa16f769c2b96934e4024d2","datavalue":{"value":"https://doi.org/10.1007/978-3-319-68637-0_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q1616908$D48481C1-E897-4B3D-85DC-119910224FF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f69f72c504158867ea37600eb1395b51e1665683","datavalue":{"value":"W2765448539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616908$0AE02021-4727-45CC-938A-C12A78C096E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cbbc2c0daef24798152d91816edb10b09322c4f","datavalue":{"value":{"entity-type":"item","numeric-id":5205011,"id":"Q5205011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd565f05d08c18d81a8e0aea82920470d75ff443","datavalue":{"value":{"amount":"+0.9605196714401244","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":"Q1616908$BD6BCDBA-0547-4F25-80AF-FAAE02580331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d77d147caa766bae08e70a1b9a36f0fa692f7d6e","datavalue":{"value":{"entity-type":"item","numeric-id":2014613,"id":"Q2014613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13d94ab22944e41dbb6aeb521558e723a0a0acb","datavalue":{"value":{"amount":"+0.7942560315132141","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":"Q1616908$693BD42A-E154-4A8B-AAA2-ED1ED088501D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2056a0724f26b154791744a9fa7274adb3bb953c","datavalue":{"value":{"entity-type":"item","numeric-id":5451073,"id":"Q5451073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82100a1603c6ea718e0c84d5df0f6925101bae86","datavalue":{"value":{"amount":"+0.7274190783500671","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":"Q1616908$5CD5EC4B-B0CA-4860-A95E-D3AD9B271448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb372ddf391a8a24b70466d28ea05ccd35ffff87","datavalue":{"value":{"entity-type":"item","numeric-id":5307243,"id":"Q5307243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63b758e74d39c6b0a170ff15e4bf5dc219f432d","datavalue":{"value":{"amount":"+0.7223330736160278","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":"Q1616908$9305BCFD-1B76-4245-BBEE-8814419031E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712a21398ee8b97fc0d1c22163882a18df8b2c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2912798,"id":"Q2912798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b015a05c12b94e3b90fc820df4fce95a558acc","datavalue":{"value":{"amount":"+0.7089605927467346","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":"Q1616908$3A5F8E23-EDF8-43B5-8F44-E6836CA10D61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Private subgraph matching protocol","badges":[]}}}}}