{"entities":{"Q1741847":{"pageid":1752589,"ns":120,"title":"Item:Q1741847","lastrevid":57526263,"modified":"2026-03-31T06:51:23Z","type":"item","id":"Q1741847","labels":{"en":{"language":"en","value":"Computing the number of induced copies of a fixed graph in a bounded degree graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051766"}},"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":"Q1741847$03455FFE-2E12-46F6-BDC5-7CF04B48EF97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fe8adfc03ec138d4ccd541cf20c5bc31a6a8aac","datavalue":{"value":{"text":"Computing the number of induced copies of a fixed graph in a bounded degree graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1741847$51CE024E-EADE-4537-BFCC-5E830D982BA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7b306dd7347a3a2111040bed3007cc042cb5ad8","datavalue":{"value":"1421.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741847$F029E60C-043B-416F-8B1B-1377D26F9103","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42222c166d248cb8fb92648a8a738de86662abf","datavalue":{"value":{"entity-type":"item","numeric-id":309790,"id":"Q309790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$4A7B3C63-DDEF-4545-9F27-2F6A60A6AF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"443cc822cea4a0703f7bb06becb988a202c11463","datavalue":{"value":{"entity-type":"item","numeric-id":252624,"id":"Q252624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$2769DBB7-F8C0-43BE-A9CE-8A0A47A898A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$82CFF122-EC36-4881-A439-FAF59A888BB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2d03bdcbb63859c87325e439e70b5c0e9c2e1a8","datavalue":{"value":{"time":"+2019-05-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":"Q1741847$03E0B5F7-5779-4149-9C3D-B2764B4DE16A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"280ef3afd51fa7f2275aa49026572709d40d5ad0","datavalue":{"value":"https://arxiv.org/abs/1707.05186","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741847$AB290671-AA97-4AB5-818B-224C7B85CE67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741847$21555FC2-9C93-433E-918C-27DBE1F661FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741847$CF48E628-41F4-4C2E-B7CC-6835367B4242","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"797674b710ebc76cc84f65b05b56c11a86597040","datavalue":{"value":"7051766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741847$DC58FF47-444D-4586-93B6-3DBA665ACE13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d377f5a046df2e655d3a68fbd052e0b46624a875","datavalue":{"value":"induced graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741847$A755BC7F-D8BA-4272-A6DE-EBF7ED675EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b331aecd5e167f66ac3e24d66956fde87899611f","datavalue":{"value":"computational counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741847$6E0B2C23-A8F4-4AE6-9C88-FBFD6CC0E959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741847$68FFE2A1-F45F-47FB-8733-0258BE0DC047","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":"Q1741847$2CFDC71E-29F6-45E9-858F-D1006B97F304","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"088cf100b04c900da03b8741e11bf2fba3f8655d","datavalue":{"value":"W2963152259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741847$1310595B-E761-48C8-AC62-4738D40F9012","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e44bd58c42a6994429d826ce5732c4257fe6582","datavalue":{"value":{"entity-type":"item","numeric-id":4427867,"id":"Q4427867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$06AA0505-0BE5-49CB-A009-9E16A576AF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b974e9cc03f4eeff1e4d5195f95fd0c0414e44a","datavalue":{"value":{"entity-type":"item","numeric-id":4903275,"id":"Q4903275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$7AAEC066-36D5-4352-9321-9518BA3C5DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f0a3af597510f05eac26d9cb4846eafb49264","datavalue":{"value":{"entity-type":"item","numeric-id":3521949,"id":"Q3521949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$C2709057-5A08-4E07-B704-D13269C5F3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967c61cd4d6e9bff0a4eb3efea68e3c659922609","datavalue":{"value":{"entity-type":"item","numeric-id":896079,"id":"Q896079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$87558531-3716-4525-A5A3-2FB1C4E90ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71996041a9b9b26d41dae064caaa019ecaf26636","datavalue":{"value":{"entity-type":"item","numeric-id":5111872,"id":"Q5111872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$069CE7FB-5AFB-483A-BEDA-643261B946BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea97cecae19b756af09666373075f44ad3de80f","datavalue":{"value":{"entity-type":"item","numeric-id":4977973,"id":"Q4977973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$859B5AD0-340B-41E9-888C-35A44604019E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$509825E6-AE94-421B-9F1D-BEC9CE37EAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$8A95C3E9-070D-42B4-B035-D645C1806B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e99241b4b615d193a50e0b859831e89601d1c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4252414,"id":"Q4252414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$61AF65D9-D92E-4AF0-81CE-CB04A12C9DF5","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":"Q1741847$DC8C751C-4392-4D73-B7E2-014CC109C475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$9802379F-29AA-41B8-8EEC-6D136499943A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f366b34e210aba58eff9360c0d22b2ce2d5ecee4","datavalue":{"value":{"entity-type":"item","numeric-id":4602373,"id":"Q4602373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$485B537A-565B-43C3-80C5-E9C2CC13E59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058334cb41114e83768f55ce4085f8ad879569bd","datavalue":{"value":{"entity-type":"item","numeric-id":2487791,"id":"Q2487791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$F99936CC-0A13-46C2-996F-F27E1FD65A71","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e521e6380416f5915af47dacb718795168561737","datavalue":{"value":"Q129295416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741847$DCA666A9-E89F-4A79-9A10-3BCB696FD4C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88eb26b802a0c1c142aa3be7c8a42cd849256e0c","datavalue":{"value":"10.1007/S00453-018-0511-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741847$7B139300-F513-466B-8A30-C34C8D3B4EED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0a4aa33b290a394c75192ef1d314ab0f337435","datavalue":{"value":{"entity-type":"item","numeric-id":5875538,"id":"Q5875538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8425326dad51469a2d7e5230486ab50a48594bc","datavalue":{"value":{"amount":"+0.782039225101471","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":"Q1741847$60D01187-0091-435D-8A70-FF160E976B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ed0f66515f7bec94b86d8a11be7f238ac73695","datavalue":{"value":{"entity-type":"item","numeric-id":4614763,"id":"Q4614763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2461c3a48e19649f3808faa86e1f9a902e5d4cb","datavalue":{"value":{"amount":"+0.7811920642852783","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":"Q1741847$97A7E895-5F5B-4631-ABA3-C2439FEB8C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd97ec8473cc813cd1da6317bcf8ec69675c6cef","datavalue":{"value":{"entity-type":"item","numeric-id":4575816,"id":"Q4575816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975487d38f3279733830ef587b59bf17df116353","datavalue":{"value":{"amount":"+0.7727411985397339","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":"Q1741847$04F0C359-0CB1-444C-A8C3-94D6624FC2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0a4e003087ed6aaa974459866ce6d6bae6c864","datavalue":{"value":{"entity-type":"item","numeric-id":3084228,"id":"Q3084228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f19cadca8f4d4912ef8fc9ee207564a7592ced","datavalue":{"value":{"amount":"+0.7573415040969849","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":"Q1741847$7D52FB70-5A9F-4DBD-97E1-C2AC819A08BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75916f7b88a83f041c6759574a4d170ad8ffb68a","datavalue":{"value":{"entity-type":"item","numeric-id":4977973,"id":"Q4977973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89167d034b6bfa09b4ac0cb07d6ed1d2fce06560","datavalue":{"value":{"amount":"+0.7534975409507751","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":"Q1741847$EE745D50-2D0C-4E32-9D1C-CCE737B9C553","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741847$395D44D2-6858-40D0-959B-018E9772AC68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1741847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1741847"}}}}}