{"entities":{"Q4606302":{"pageid":6635885,"ns":120,"title":"Item:Q4606302","lastrevid":58308132,"modified":"2026-04-04T16:05:14Z","type":"item","id":"Q4606302","labels":{"en":{"language":"en","value":"Counting matchings with \\(k\\) unmatched vertices in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846404"}},"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":"Q4606302$4E01CC6F-E4E5-46A9-9D97-21F27E6FB9A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5c9d6ca0c30413a5c670da321c4ab988f3fec38","datavalue":{"value":"1397.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606302$6AD37CCE-DFE2-4406-9508-51D5A79F477F","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":"Q4606302$C91E3A8C-3958-4EB6-827A-A3C49D1A23B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606302$253063A9-0EF2-4730-91C5-CAED36DDFAC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d842fddd0ea9a22e02bbd1d4abbbc741fdf4eda9","datavalue":{"value":"https://arxiv.org/abs/1607.08192","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606302$88C18D82-6FC6-4F6A-A3AB-1A79B0AB7EA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606302$C4936C31-386D-49E8-8B96-0383FDEADA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606302$CFE5529D-6DF9-4E67-9651-1F2F388547F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606302$A708A992-4CE5-4709-BCD4-4AB94B67D892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606302$01D6B196-B53B-46BD-B973-C931C86B2C8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45b2900ab5e674092eb30917399e95701ddf94fd","datavalue":{"value":"6846404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606302$587633C7-78A6-4B7B-B661-0D585039F168","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606302$801F1D06-D51E-4E4A-A620-3D2BB9BCC64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606302$F659EA67-5DFB-4DA1-AEFC-76B3FDC8C731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606302$2BCA013B-1DBD-423B-9FCA-4B44E2230E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606302$A49087FC-D5D6-4155-911D-8BE6C1244CF6","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":"Q4606302$EE1A6A99-C2CC-4179-A4F9-C606E0AD1A9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb98584cea01f4f98093215d775376029ac3d2bb","datavalue":{"value":"10.4230/LIPICS.ESA.2016.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606302$33776C31-B23F-4491-B80A-D97E9DE43FC1","rank":"normal"}],"P1643":[{"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":"01a8e29e7b54685234b884c6ead3ddc526329f15","datavalue":{"value":{"amount":"+0.7932565212249756","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":"Q4606302$EBEB28C8-6C96-4547-B850-CE1A70B517DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c02d5d91aaf998118524bd7578cc25ca859afb","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d494fd56cd3d04b78cbe0da8d81b531e6b728bc","datavalue":{"value":{"amount":"+0.7870683670043945","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":"Q4606302$2C47D9EE-7937-4F6B-8444-22A9A073C2A0","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":"4a7f2191ea40be87c99f4bbdb76422d343ebd0a3","datavalue":{"value":{"amount":"+0.7819864153862","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":"Q4606302$3025B783-FEFA-45B5-B8EE-0A6BD50193E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537ccee88981e2958f30050e1f1b8f653b51fb5a","datavalue":{"value":{"entity-type":"item","numeric-id":2294743,"id":"Q2294743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46e061eff8fd887a6f5bafddbed1971fd64126d","datavalue":{"value":{"amount":"+0.7788600921630859","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":"Q4606302$2468A38A-D62C-45FC-94A5-4D988F911BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75cb7b75a26e0b1055199d44adb313670199b8c7","datavalue":{"value":{"entity-type":"item","numeric-id":2840713,"id":"Q2840713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535d50bcfd356eb8fe1d0f23742080901786228a","datavalue":{"value":{"amount":"+0.7542938590049744","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":"Q4606302$9E9E5D54-B4DE-4C7F-9DA1-B3D9BB381D14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606302"}}}}}