{"entities":{"Q6499249":{"pageid":14078022,"ns":120,"title":"Item:Q6499249","lastrevid":55951348,"modified":"2026-02-21T11:11:20Z","type":"item","id":"Q6499249","labels":{"en":{"language":"en","value":"The complexity of pattern counting in directed graphs, parameterised by the outdegree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844611"}},"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":"Q6499249$BEA1492C-579F-412B-BFF6-042C263353B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e715f95a4af3aef5f7088a36cfc0983df8e07db","datavalue":{"value":{"text":"The complexity of pattern counting in directed graphs, parameterised by the outdegree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499249$144C551E-F183-47E7-911E-6CDCC08B20DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a42675bd983e7483e516b5115fe7ead07edae75a","datavalue":{"value":"10.1145/3564246.3585204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499249$1824A504-1E8F-4D80-A0ED-813EE381B5B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e0a90aa45910db1bbb8aabc876dc755590f4069","datavalue":{"value":{"entity-type":"item","numeric-id":972361,"id":"Q972361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$B91E9236-7287-45F0-9BF7-54DA616CCCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"804b04df9e92e601e6409509bd699b4ea86906ea","datavalue":{"value":{"entity-type":"item","numeric-id":2110379,"id":"Q2110379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$E4F22831-F394-4DB2-BCF1-03ECE236FD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0705bcdb05c29343394e5984ad81434268018b3a","datavalue":{"value":{"entity-type":"item","numeric-id":786038,"id":"Q786038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$C733245A-F3F7-4188-B58C-DB63F9FE52AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499249$5534B73B-0057-442A-BBF3-E9CAF23ECBF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499249$125F1FD2-0F43-494A-AB07-61A53895244F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc870387f65d26e547cd9432bb9c40d7050e7a0b","datavalue":{"value":"7844611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499249$B53FBF32-EC67-4466-A6B5-9F99447EBA95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39d6ffc8eefd6c9eaa275a094e7fd55269d666e1","datavalue":{"value":"directed graph counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499249$CC779B04-524D-446E-B47F-6F7F8E0EF12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7703b355992ddfd92e9f09b0846e9c2726b44a48","datavalue":{"value":"graph motifs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499249$43CAD05E-6876-4AB2-BC0E-F967E3402413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c44d023bfcd6f6816f7e1fe40989ba4b38badeb0","datavalue":{"value":"induced subgraph counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499249$4B19AB4C-4F06-44B8-8C27-25751F6D1042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499249$AE7917D4-8996-45DC-9E2F-8D9A6B692107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"190a479456fea84642d066fb9abd17d3a316fb78","datavalue":{"value":"pattern counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499249$A8560B45-63BB-491D-8F5D-41175244424A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72cc5c64b538b727b61224f60532b9c5f18d70cb","datavalue":{"value":"subgraph counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499249$F892CDB2-2498-43DF-BC5F-56F0D1CCB06E","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":"Q6499249$A29DC1A7-7F43-46FF-9262-064EAFF6F00A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1166099e7ccdac142240cae0e783119977430","datavalue":{"value":{"entity-type":"item","numeric-id":3077100,"id":"Q3077100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$46461EE4-7FF7-4C57-BAD2-54C6DCBED40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafd92abfe06e3ec87611a0f827bdba40230aa85","datavalue":{"value":{"entity-type":"item","numeric-id":6065228,"id":"Q6065228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$7CA3B9CF-7D81-4C9E-B612-C382715B284B","rank":"normal"},{"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":"Q6499249$DFC1C603-8E72-4E71-A311-C6BE058B1504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7e1418be89fe8b8fbb8c91d820667117f75238","datavalue":{"value":{"entity-type":"item","numeric-id":5889797,"id":"Q5889797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$D5C5B94E-A0C9-4B52-B2C8-00F4ECFA0AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c12e0d08116e1460e3137fa657f19ff87d14746e","datavalue":{"value":{"entity-type":"item","numeric-id":5875738,"id":"Q5875738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$302D35AE-0737-4AC0-B548-154403703F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41e5b01d7fee088638988c355d936d829b5539c","datavalue":{"value":{"entity-type":"item","numeric-id":5230285,"id":"Q5230285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$C00DDD99-9118-48C4-891F-9BC7002DA948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5c04da7c560d80d883fc463778c66e1fcc6963","datavalue":{"value":{"entity-type":"item","numeric-id":2041986,"id":"Q2041986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$2240219E-F095-4C8D-942E-004407411CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$0D97610A-97C4-4960-A2BC-7807655E6055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$DD65CEBA-D04D-45B9-A62B-8B86A5BC49B8","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":"Q6499249$5253AB03-821B-40B2-BCD5-CD3CE138DDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d991971553a14e7d7f2acfcd47f56c4190e372a3","datavalue":{"value":{"entity-type":"item","numeric-id":5875497,"id":"Q5875497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$A733112B-DC9D-4933-85D7-52A592F5540A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$E95523E2-19F8-4351-8809-0EF65D3029F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aaa97e85ee7c7621c8043da32071280abc767e0","datavalue":{"value":{"entity-type":"item","numeric-id":5326574,"id":"Q5326574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$28EB54B2-B344-4595-8A47-58B558EDAC04","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":"Q6499249$47978E09-8B20-4DC3-AA61-03D4A5106488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f15e8bea84519e2e500bca613968220c0e431a2","datavalue":{"value":{"entity-type":"item","numeric-id":4962155,"id":"Q4962155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$74817E2E-CFAB-4F47-BA14-738E576FB6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6474b276d7ad497d08c0b96da54ab8682a6f61a2","datavalue":{"value":{"entity-type":"item","numeric-id":5091275,"id":"Q5091275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$3A484411-38EC-4BC8-92CF-9A9A9E12D612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4217e62d5f613094b9829dba804cd3c24010fa26","datavalue":{"value":{"entity-type":"item","numeric-id":269342,"id":"Q269342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$4C7FFA82-6263-47A1-A85C-16ECE5693893","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":"Q6499249$034B15D7-BE07-480B-A61B-0EB402DEB634","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":"Q6499249$FC9B207B-AED0-46BE-879F-36FC62B46DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"237f0e066971447e2fb7a9f055628d18ac19ce29","datavalue":{"value":{"entity-type":"item","numeric-id":6051927,"id":"Q6051927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$9C218375-6EAE-49C5-BC0F-298B1D498FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$E86CCE0E-C2EA-4830-B9A3-7BFBD02E3243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1c69fea307a4a90e7fbb0f4a515fd6c8d02aae","datavalue":{"value":{"entity-type":"item","numeric-id":2256721,"id":"Q2256721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$626E178B-7037-4861-B5F1-9FD0AAB81F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0b97c61bf3ac3377ef8013e1e68869ace6ead0","datavalue":{"value":{"entity-type":"item","numeric-id":5032035,"id":"Q5032035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$D5A11474-6D7A-4582-903E-FEF91E361621","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":"Q6499249$998DCA9A-2B2A-4DE4-99A6-45357B6603E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$C83620BD-E22F-4D55-A940-6CCCFC49EF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"963e7b0ed46ba77da4192ae386219699f145c469","datavalue":{"value":{"entity-type":"item","numeric-id":2875201,"id":"Q2875201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$55B0A0F3-19C4-475D-9889-29A2EB4F5A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db3ef563a93f3dec286b1740a9ee9478d34d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":345092,"id":"Q345092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$0C522380-6902-4269-9F05-DE967C76146C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab59e2e9b4b1681072accf7aff4bb0da957e710","datavalue":{"value":{"entity-type":"item","numeric-id":897601,"id":"Q897601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$D93EB8A3-7D18-4606-B396-320661E80054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1863d37c8bc914a0a0f094e7c9767fdd7017d055","datavalue":{"value":{"entity-type":"item","numeric-id":4897434,"id":"Q4897434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499249$AA85715C-9E6F-445C-BCB1-BAC361B38E5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499249"}}}}}