{"entities":{"Q4636623":{"pageid":6666204,"ns":120,"title":"Item:Q4636623","lastrevid":58309632,"modified":"2026-04-04T16:14:27Z","type":"item","id":"Q4636623","labels":{"en":{"language":"en","value":"Counting edge-injective homomorphisms and matchings on restricted graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862117"}},"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":"Q4636623$DDBC4CF2-71BC-4DEB-9E96-14F73666B6F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a006ea7971820b5d5aaa398346a27a5ba8625c73","datavalue":{"value":"1402.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636623$C21BDA1F-EBA6-4552-A40C-511BF8F45642","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda85557ccd6e9de3fbaf27ccdc1438a92129222","datavalue":{"value":{"entity-type":"item","numeric-id":893319,"id":"Q893319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636623$DD9B84D4-D074-4F07-B6D1-38AEA0D1D593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb3ff06d109b1edae59c508e43e1eea36ca2170","datavalue":{"value":{"entity-type":"item","numeric-id":309800,"id":"Q309800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636623$9265C02C-3DB4-4C46-8C36-50CA12B890A8","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":"Q4636623$866E82C1-5978-4D97-92D5-D2F1B79AB9E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636623$AA602593-32C4-41A3-BF54-0D994DC3CB1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f7be913a7ad28b7f853dd77017505438286396d","datavalue":{"value":"https://arxiv.org/abs/1702.05447","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636623$FC3172CA-1EA3-4221-AAD7-CAAD53DA08C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636623$286FF349-6088-4742-9AF1-DD548A2B7751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636623$1B545934-A828-46A4-AB15-E9EF8B7A69F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636623$CC3DFE30-6A96-4002-88C6-3D66248CD094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636623$5BE8C2E5-DF6C-4937-9DC0-8C54362920D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636623$FAEDB63A-95DA-4131-BC8C-041172ED0606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636623$A398EDA0-E0D3-4907-9EAC-C3C4EC9EC1F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9210e8ea6ba95cf5dee5f8a4918036f341b97e58","datavalue":{"value":"6862117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636623$8BCAB8F1-A4DA-4AA6-90C4-FC002A6DE1C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636623$16E83EF7-479A-48E3-964D-8C90B1038D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db142dd107fdc467fbdf3710d60d5927512fee12","datavalue":{"value":"homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636623$EC85DAC3-F7E6-4991-B26A-CECFA72CB36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636623$D38BEC66-22C5-4E8E-9F45-A805B66B2961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636623$5C20853F-3E56-49DE-82B2-BF971C3E312B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636623$D037461B-205B-40DD-8004-6450937B7F05","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":"Q4636623$787C4AB9-77C5-4D32-BD4D-F0671FBDC9A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8676a38d1e329a9626c25e68ab03f616042bff93","datavalue":{"value":"10.4230/LIPICS.STACS.2017.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636623$7CA39FC4-711E-460D-970F-C4CECCDB35A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53210e71d271fa23a89129ba0f3c18b7f6cb5dba","datavalue":{"value":{"entity-type":"item","numeric-id":2321927,"id":"Q2321927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4a76b148e1ee456b626b1dc8a661c064354834","datavalue":{"value":{"amount":"+0.9822144508361816","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":"Q4636623$A64AA4D1-E61B-4812-A4D2-14FFB7BC9351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e658695ae186f570e8a0aaad5cbfb281728f2fd8","datavalue":{"value":{"entity-type":"item","numeric-id":5326574,"id":"Q5326574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f54bf7c21467a86b5cda0e53ae5e6f403e65b6d","datavalue":{"value":{"amount":"+0.801734447479248","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":"Q4636623$C4E35D81-586D-4007-891F-0D6D42BD47BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f669a49d823efc89a5fac1a92566ba2b5b83a34","datavalue":{"value":{"entity-type":"item","numeric-id":2032353,"id":"Q2032353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5007237bb2ce54a6ea6a250efcc1246969c1b25","datavalue":{"value":{"amount":"+0.7922360897064209","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":"Q4636623$A0D24F4B-E3AB-4902-B63F-490B9121BB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04a98234b11ad58d8331e5b200b184aad4663c2","datavalue":{"value":{"entity-type":"item","numeric-id":4899251,"id":"Q4899251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ad5f9456a9bdf8031b3a0e7643e40cc49f25c2","datavalue":{"value":{"amount":"+0.7871975898742676","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":"Q4636623$7A0256A3-B2F2-4E02-9432-B04D1A27F73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2f345410b1821f92a095f01024303a703d41012","datavalue":{"value":{"entity-type":"item","numeric-id":5111752,"id":"Q5111752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76e4553e310b02c838ab9915e76d7ec121075f7","datavalue":{"value":{"amount":"+0.7727546691894531","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":"Q4636623$DAC59D93-C578-424C-A5A3-0CA12E040007","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636623"}}}}}