{"entities":{"Q5964077":{"pageid":8140879,"ns":120,"title":"Item:Q5964077","lastrevid":55915807,"modified":"2026-02-21T03:01:28Z","type":"item","id":"Q5964077","labels":{"en":{"language":"en","value":"Finding large degree-anonymous subgraphs is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6546622"}},"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":"Q5964077$AD1F55D1-F5FD-4DF9-98F5-9D689FFEA011","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2762d698c71688ace2119ca67a1017fee96a62f4","datavalue":{"value":{"text":"Finding large degree-anonymous subgraphs is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5964077$D392B9A2-ED8E-4D89-8CE6-5FFC767D272A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c8a3926be05f4520f225d0943eb299192847930","datavalue":{"value":"1335.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964077$29F879B1-A793-4CF8-A659-B83C10A0B27E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$FB480450-171E-4C71-9EFC-1297988F26F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f15a632ef10d568cff5bbfcf3d7ba3a97f7768ff","datavalue":{"value":{"entity-type":"item","numeric-id":249100,"id":"Q249100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$7B332ABB-523F-4771-92B5-79A8F610CC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b76370dff2699b8e5203df14aa243efdde2b064c","datavalue":{"value":{"entity-type":"item","numeric-id":249101,"id":"Q249101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$5CC52559-E7C5-4CB5-AC6C-F0F495BC5C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8822c51d45676d6f0e11734a952355a1e7242e","datavalue":{"value":{"entity-type":"item","numeric-id":249102,"id":"Q249102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$434873A2-8861-45E5-A2A1-2476A94751BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$9D7CF00C-DDB3-4549-ACD7-314F16B71C1F","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":"Q5964077$33C48712-0A21-41C9-972D-6FAC3D501D7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e53e678e29f7b2f89df1b8e0b1fc2ce3cab575d1","datavalue":{"value":{"time":"+2016-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5964077$69DA88F0-2509-4ED4-A734-DD0EC5CC00E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964077$3C9776B3-2C18-47C0-9607-E105D8CF347E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964077$6EFB42F9-4C27-41EA-914C-F5C6B8061837","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57583ef3bf9fba4d048484e409f9f1a3266480c8","datavalue":{"value":"6546622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964077$DFCB0016-18D8-4D29-BB1B-2CB1ACFF8C98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964077$A429302D-E125-4C43-B290-A059C4BD3BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bb51d8bc2e911c84758ed8c05d5472667d2b6","datavalue":{"value":"approximation-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964077$CE4B91E9-DF19-4AB6-B366-DD9B6A27CDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296a08f018ecb48bb0b250ea4509f700db7c77df","datavalue":{"value":"W-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964077$F5D881DE-E804-448E-B0E3-563E9AEB5662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964077$018F766E-CCD1-44BA-A22D-AB458ED3D11E","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":"Q5964077$1A633A80-E29B-4D85-BD06-A1277D3AF468","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81f06d3788e102ab983cb860f6a11f79b53107d9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q5964077$9AF4AF77-948B-43E8-AB29-F158DCE94D1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cb8ea8e0310ccc2c2d904b46e1b72f5db275990","datavalue":{"value":"W2260327309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964077$10E59F83-BECF-4622-86A0-92BA1931CF0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0d71334cf9ddc12b44b4fe3ee668ff235a34c1","datavalue":{"value":{"entity-type":"item","numeric-id":2872080,"id":"Q2872080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$61D63066-072A-4D11-B256-811F5D3C4F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793c711acf5420cfa83f1f9515dbeb3e6bdc337d","datavalue":{"value":{"entity-type":"item","numeric-id":2946009,"id":"Q2946009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$03ED5B74-6402-4662-AB6F-7E608C2590C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$2C3A7CCA-CADB-46A0-A47A-65C07FBCABBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e07668791a176507e0330807ef3913a51d3c51","datavalue":{"value":{"entity-type":"item","numeric-id":2347809,"id":"Q2347809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$0C4DB88A-E324-4D49-8D03-E323373D623A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605e958a2909ab4d5ff908c6709a5e65b5bba15a","datavalue":{"value":{"entity-type":"item","numeric-id":897957,"id":"Q897957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$2B19A705-EAB3-497F-ADE3-2903AA113A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d560f62c61d803aef1d785cc93f70004ebd1bf9e","datavalue":{"value":{"entity-type":"item","numeric-id":2948472,"id":"Q2948472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$A3BD4FDD-A717-4D4A-A7FD-0A849066DF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$8A3E8ED1-94E8-4BE1-A382-EABFC4820AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$3A220032-D648-436B-963E-F2AA05389F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$CB3EBC0B-4E5C-4B91-B215-4E26D5248CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$AD42C2BB-418A-4B26-8524-5D71CA64893D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$37DACE20-E2BC-4606-A2E0-041FFFFDB802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$0474FF19-F43C-44DF-8BAB-29458F4E9211","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":"Q5964077$EA1972F0-5CC7-489C-BE17-0702B0C12E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$5F5FDC1B-C809-4688-A2EB-B4FF56B8F377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f246b270136383471281ad7ac2abb203965ef30","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$F4AC042E-9F26-4CBE-8BE6-C0C55D5A84EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$B80D3B55-9CAB-40E5-B206-23ECAE92F7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$AF5E9690-2FFC-4152-9ADB-472908D3F093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$BEDE8891-F53F-402D-9624-E97BE4AD0997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea79ffe3a076af8b924158860accd261638c485","datavalue":{"value":{"entity-type":"item","numeric-id":3196630,"id":"Q3196630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$4F95771A-1D1D-4A4B-B786-B26963B4BF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964077$0E5BBC62-87DB-49A3-BB83-13B6C496DB09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30d68173776a77ac613c06d31f44fc423d14b332","datavalue":{"value":"10.1016/J.TCS.2016.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964077$7CFF8D11-CC15-438B-B648-4335C2AF1DC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cb360a9769257191efecfec5f972b7c595c72f","datavalue":{"value":{"entity-type":"item","numeric-id":2946009,"id":"Q2946009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e6cd2d63f40fa8935ff116ca7ab062ec3f6506","datavalue":{"value":{"amount":"+0.9214485883712769","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":"Q5964077$C8085725-E96D-4C76-8893-DAE05C6F8EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb3e2f20beccd44e6745558d864ec3ac25e2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":5327468,"id":"Q5327468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c98b56ea3cf2ce23dd2abbf6e1826fb3712ea9","datavalue":{"value":{"amount":"+0.8873195648193359","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":"Q5964077$34B48B71-A886-413A-8216-A2866504F029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d34749e22a7341f7a822686749acc160948005","datavalue":{"value":{"entity-type":"item","numeric-id":2347809,"id":"Q2347809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e414478d1e6bcc5212cd86618443506468ff6d3","datavalue":{"value":{"amount":"+0.8848448991775513","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":"Q5964077$F9170EC3-ADB0-4A67-83FA-8EFC44D27FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729c61f1200a95c10e43a0e53b7c7741fe890ace","datavalue":{"value":{"entity-type":"item","numeric-id":2872080,"id":"Q2872080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71cc82f2afb07ed457b9406de9c307d21bff47f","datavalue":{"value":{"amount":"+0.8781795501708984","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":"Q5964077$E49886F3-5BCF-4746-9550-E63B40D50FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36e5397151ab6d7bcdd662def4ce79d0000fc84","datavalue":{"value":{"entity-type":"item","numeric-id":897957,"id":"Q897957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb53753a0b29a19d199b4c10f9d8c9fecfd36a3f","datavalue":{"value":{"amount":"+0.8682090044021606","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":"Q5964077$16955A99-2C20-4BDD-B820-8051D1D9D17D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5964077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5964077"}}}}}