{"entities":{"Q6174815":{"pageid":13309703,"ns":120,"title":"Item:Q6174815","lastrevid":58741971,"modified":"2026-04-06T13:32:29Z","type":"item","id":"Q6174815","labels":{"en":{"language":"en","value":"A color-avoiding approach to subgraph counting in bounded expansion classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7729245"}},"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":"Q6174815$1FFC10D1-3CE2-46B8-A640-6150089E4BF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2512c74e8e88a44b6689746436e1f35d9bd72123","datavalue":{"value":{"text":"A color-avoiding approach to subgraph counting in bounded expansion classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6174815$212663AA-FCA7-436C-9DF6-386835E9A54E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00830177473b95315a508d6615caec2a5730568c","datavalue":{"value":{"entity-type":"item","numeric-id":340579,"id":"Q340579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$D13E6DD8-07DE-415F-9010-6A1F2B833C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"459720d4850dd172d1b277faecde690558a64abf","datavalue":{"value":{"entity-type":"item","numeric-id":1627189,"id":"Q1627189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$A1EDE509-C18B-4A7C-8D28-05A680D61785","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":"Q6174815$5968462D-43B2-40BE-B464-B0BBF708F0C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"441006eb796e3a3facfc20a479629ee7d34004ed","datavalue":{"value":{"time":"+2023-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6174815$4D7A591B-89FA-45C0-AA52-FE516C3349EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"337a7e7e3fbd06b72f4e0e9fd3be6ca4972a4310","datavalue":{"value":"https://arxiv.org/abs/2001.05236","type":"string"},"datatype":"url"},"type":"statement","id":"Q6174815$18731083-4BBC-4CDC-940E-6C8796D2DF14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174815$D064AC80-1005-4130-9897-F15A2C479E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174815$989335A1-7E9D-4653-8A6D-71DA404FFBCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5492bfaa32f3377e2bae0ad413bcdcfc2e846a44","datavalue":{"value":"7729245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174815$6148F029-64EA-44FB-8201-D2DFB824816F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174815$05306663-5EFE-4EAE-ADB6-BE609AAF043B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72cc5c64b538b727b61224f60532b9c5f18d70cb","datavalue":{"value":"subgraph counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174815$C5BF5F64-4063-463A-BC17-4656A66B86DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85c44f51114673fd496baa063b27d62deb5f989","datavalue":{"value":"bounded expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174815$6A2CA29F-E1D4-4E62-8888-7D5FDC827294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44f05c77b053253042684aae2e439d88527a09b9","datavalue":{"value":"weak coloring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174815$D0F4A83F-1AC7-4246-9EDB-AF2EC09C6453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b61810bb6e261575962568bc0bf05ad34c3ae078","datavalue":{"value":"strong coloring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174815$C786B1CC-EF99-469C-BC49-0454A89125F4","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":"Q6174815$CD373A4F-B3E9-461C-8313-B31BD2AEA087","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"622c040e1c4d491ee7511e3a663733316f56f1bc","datavalue":{"value":"W2999223781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174815$7C273159-036B-48C2-AB19-1926AA59B4D2","rank":"normal"}],"P223":[{"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":"Q6174815$57BD2870-6FE3-46D8-A41A-89DF6CBD33F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d2cbff2fd33f30cc6d3862c866afa2ea894ca2","datavalue":{"value":{"entity-type":"item","numeric-id":2316938,"id":"Q2316938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$C7D7F2DF-F255-4501-A431-92DF963C05B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff5715d11c81d5ee3fd6a2978c179e5ba294c82","datavalue":{"value":{"entity-type":"item","numeric-id":1943391,"id":"Q1943391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$D3A94734-5EBC-4F8E-89EC-04DAD0B1AFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289c00df1d580a12b94662b5b429db4ab8723693","datavalue":{"value":{"entity-type":"item","numeric-id":6081561,"id":"Q6081561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$3671D588-00E7-4787-B229-4D7E65DB4BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a591c7a666105bc0d8041074a34a42050aeafc","datavalue":{"value":{"entity-type":"item","numeric-id":2842169,"id":"Q2842169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$748508FA-ACA9-4858-B163-69B8FADC24B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f916f98a2dfc0a1034ddab2ea79cfea6dc6cad4","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$FF61ED05-1C3F-48BB-BBE1-B81767F5CD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ce1b0bb68b2abef0fa06266641a3f0465d72ff","datavalue":{"value":{"entity-type":"item","numeric-id":3460737,"id":"Q3460737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$A5360E00-C092-4D53-B826-7A29E5EC8A61","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":"Q6174815$C344F9B4-EC8C-41A2-A3D9-C6EF16514C95","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":"Q6174815$1D2D74C1-0B74-44BB-8A6C-8EA4EC7BB909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff963cee92143a7bd3f5162f17bedd3c99372f9","datavalue":{"value":{"entity-type":"item","numeric-id":2827820,"id":"Q2827820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$540E75B0-4BCB-49A0-82A4-FBE5F38B5677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b2211060baf7865c8a46f88eef013bba6faa1b","datavalue":{"value":{"entity-type":"item","numeric-id":2963895,"id":"Q2963895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$45FCE809-5B6F-486B-8C5E-3FDDE01A4199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d455063a540158f54bc00e6be218e8e41bdf58","datavalue":{"value":{"entity-type":"item","numeric-id":2946714,"id":"Q2946714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$3EB32728-739A-4451-ACB4-2A47FA9D96C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c25e4752494ba376f6774236f3dc27008b0ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1826511,"id":"Q1826511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$68255F4C-E517-4DFE-95B5-387D7884DA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$12967646-C93D-4ACB-8B53-EDD638B3C7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2466559543ce87dff6181fe019d1d7c647ac626","datavalue":{"value":{"entity-type":"item","numeric-id":5140724,"id":"Q5140724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$3FCF4583-6A3E-436D-934F-6109B7554C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$41CB4A23-A22C-40A6-AE8B-3959832BB92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$59EE37E0-9E1B-400E-A14E-167679B2FFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$98DAC721-1381-46D7-9DF5-CDADA825BB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f84ecd1a0f3c9b4ffaf9caf6c01f8e4e0409b14","datavalue":{"value":{"entity-type":"item","numeric-id":1045038,"id":"Q1045038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174815$BF7981FB-55B5-46D4-A353-0434DA0D1150","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d02cb5dd6a33edf752b4ef102cd714ee5e2e6a89","datavalue":{"value":"10.1007/S00453-023-01096-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174815$B8A9D222-36BE-4D29-B047-6DF3F30EAC26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6174815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6174815"}}}}}