{"entities":{"Q1775549":{"pageid":1786291,"ns":120,"title":"Item:Q1775549","lastrevid":48477178,"modified":"2026-01-04T22:49:37Z","type":"item","id":"Q1775549","labels":{"en":{"language":"en","value":"Graphical condensation for enumerating perfect matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2164800"}},"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":"Q1775549$94668187-22FC-421E-987A-BA526596A8E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cdc87514431fd1151434dea945f233e26d4832e","datavalue":{"value":{"text":"Graphical condensation for enumerating perfect matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775549$54800DF6-9845-421F-9A34-B3ACEE9B4CF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8143b2a52cdcfbc4376410f920a58003411d635","datavalue":{"value":"1059.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775549$CA368157-5C69-4BF1-83CE-F0A78E9A3EA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef41f1ba62762bd4aab03b3623785170c2616063","datavalue":{"value":{"entity-type":"item","numeric-id":315679,"id":"Q315679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$FDDA7ECC-9883-40B0-B410-6DF36FD5E73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1383dc01a7a93d51032f9b54a994ea0578ac7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1566002,"id":"Q1566002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$41875D77-C324-4033-8A00-38CD5F6EAFD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$169E153A-D93C-4B00-96F0-10B87A6CFC96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775549$BAFB1DE7-C5D5-437E-BC63-91BB763B41FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775549$C657C116-BC63-4DC0-BD3E-BA52C242B685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775549$6A4A5482-2A02-49A3-86D1-EE2EEC9D88DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775549$9128C6A1-3900-46BA-8FD0-BC51FA27C513","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8800fe6a4cb99b4a7f815ebd848e3660b6e49790","datavalue":{"value":"2164800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775549$5A7ACF73-3CD1-4021-8B38-F99E4AFEDCCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81d71f7b03d2b255613104937dfe0bb41436ddc5","datavalue":{"value":"Graphical condensation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775549$1F250917-2241-457F-8F84-D6E6BC5C3129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4e6a5bfa4360e393c8207da1fae87cfaa77173","datavalue":{"value":"Perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775549$E501E988-8173-42A9-A7B2-3479963893ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b15d7e95b196dd1b1572af79fc042d7337003463","datavalue":{"value":"Symmetric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775549$53ACB31B-E8F4-4821-9443-C3B6CD441557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f568fe4d5abc51bcf1c2c91a91082c80a7871929","datavalue":{"value":"Aztec diamond","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775549$274E9709-A86E-4DF1-BCDD-82630F2760DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e08d9eaff5a0467d1885f630fc42be360eba1560","datavalue":{"value":"Plane partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775549$B350F2E1-8EB1-44E9-B34A-72EFFF0977DF","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":"Q1775549$26070C1F-E385-4740-BD21-AB2603FAA928","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16001a7baa52eadb9ff1cf42408c621ce4d39eea","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2004.10.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775549$7BB69ACE-0E5B-4C3E-87E9-60C1DE213D16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb69cb54539ca8d65d32d6e1e1938df8f6ddf9bf","datavalue":{"value":"W1978581879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775549$61A6C5C2-EB32-4A81-BA04-9D293166BA33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea19094521dffdda031d047b30ff168e3b3ea798","datavalue":{"value":{"entity-type":"item","numeric-id":5961538,"id":"Q5961538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$94BDBA5D-C5DF-4D0E-9BC5-1DB50C511E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267fb1ecc237277ee6671f33ed274f794f218c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1915154,"id":"Q1915154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$CFBF904A-651A-4A68-BB9B-E7E4D0030DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33975d9e45dcfa8ad59bef1db98ac1642955e9f8","datavalue":{"value":{"entity-type":"item","numeric-id":1380336,"id":"Q1380336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$0FD2EC48-1220-452F-8723-2D92A15B842C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9505bb2ed370d8ab08c0aabd0008be6ef4ecf9","datavalue":{"value":{"entity-type":"item","numeric-id":3816119,"id":"Q3816119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$44CB6370-61CB-47DE-B8C5-1C2FECC85934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6034a02199e3da83cf9660013fc2e07564b8f4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1204334,"id":"Q1204334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$35B60318-426A-429D-BE09-97291D523CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444709b0498adc646eb066488eb6cbe55f00f470","datavalue":{"value":{"entity-type":"item","numeric-id":5753988,"id":"Q5753988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$087EC632-2DC7-4D88-B00B-1B1A1EE5BAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b70b4e9561f0d28e4442e2ec532d95b08a2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3807048,"id":"Q3807048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$F0A35879-0F95-4C7D-98E4-6FBD9CE29E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306322da295109a14446589f3cf155fd497b6318","datavalue":{"value":{"entity-type":"item","numeric-id":596044,"id":"Q596044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$969E2AEA-AEC9-43D9-B27C-3F7C743A4FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887a73c7f08d0459dff25c9773a3124e4824ee34","datavalue":{"value":{"entity-type":"item","numeric-id":1401368,"id":"Q1401368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$C83EE7D6-80A5-4BE1-B539-E88ABF2EA07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ab0503fac63364f48f863994a282f5bb376b80","datavalue":{"value":{"entity-type":"item","numeric-id":4938474,"id":"Q4938474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$72AB50B5-4DB6-4D53-87D1-7D239B1389E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c401627ae307dd809c27e52eb1579756b4675e32","datavalue":{"value":{"entity-type":"item","numeric-id":1378547,"id":"Q1378547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775549$C5BE903E-B7E1-4C2D-B577-781A3C923B08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b16e05766eed08618f8c7b16e57c459ed7e8ff2","datavalue":{"value":"10.1016/J.JCTA.2004.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775549$C4CD0B64-4C7D-48B7-8BF3-41DDE5702038","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1a398bd84213af27dcdf452e4efd57c8037e60","datavalue":{"value":{"entity-type":"item","numeric-id":817820,"id":"Q817820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf94a4ddacb8323a41ea399b6128ad62a7d3111a","datavalue":{"value":{"amount":"+0.930600106716156","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":"Q1775549$088D3DFF-C126-4ACB-A475-B6CBE2824499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859d350b244b67d97a7f4bf72f970353bff3ed31","datavalue":{"value":{"entity-type":"item","numeric-id":596044,"id":"Q596044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61a8434f8bd0a2ee0f9f21644ad1ae07347fa1b","datavalue":{"value":{"amount":"+0.8907023668289185","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":"Q1775549$426F5C33-65D6-46DF-9531-0C51D569CB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdafbe15ab70a754df9af2bed223cb682438965","datavalue":{"value":{"entity-type":"item","numeric-id":2378519,"id":"Q2378519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b134d31e1594b01ac3177aae8ab3b8b16567bec3","datavalue":{"value":{"amount":"+0.8520914912223816","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":"Q1775549$70C08676-BA0E-46EE-801A-4AE34661B30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88c6cb69d3855d69017455bbec22b49695a43e7","datavalue":{"value":{"entity-type":"item","numeric-id":976742,"id":"Q976742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ada73326f328313c25b100bb3f0909c1f5869a3","datavalue":{"value":{"amount":"+0.845765233039856","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":"Q1775549$6D8254C0-6C31-4D46-8482-98A50B488BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e7cf0b8058ea9b10a9f8a853864b9af86a125a","datavalue":{"value":{"entity-type":"item","numeric-id":2347980,"id":"Q2347980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e374492d761f38ab08e21455793fe02b30206673","datavalue":{"value":{"amount":"+0.8409696221351624","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":"Q1775549$3B4653AF-C1E5-4B29-8571-1FA77A809FB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1775549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1775549"}}}}}