{"entities":{"Q958212":{"pageid":960060,"ns":120,"title":"Item:Q958212","lastrevid":65637885,"modified":"2026-04-12T03:58:01Z","type":"item","id":"Q958212","labels":{"en":{"language":"en","value":"Exact algorithms for exact satisfiability and number of perfect matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5377143"}},"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":"Q958212$3B6D254F-1042-458B-8CA1-1A3E9919868F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74c6cdb07fc1baf1aca41c72baaddcc986784d08","datavalue":{"value":{"text":"Exact algorithms for exact satisfiability and number of perfect matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958212$FDA4FB5B-421A-4342-81CF-09BC7D6D779C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d66b376227430265edb53baead9aa950520a392e","datavalue":{"value":"1170.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958212$2EF2F16F-280D-47DB-8D63-DEA01CFFC60D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$9F58A906-77F9-41A8-A4BC-5ADE94F6A29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$1199F981-28B8-4AEF-B274-B488F84F3E58","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":"Q958212$E5EC7D23-F042-468F-BA07-B1DD3CABA2BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7e93f8d3c28f11b076aa7adf47edebc135f21d9","datavalue":{"value":{"time":"+2008-12-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":"Q958212$8A586BDB-C2E0-4366-B884-75D775EB2217","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958212$1174D6EA-7D4E-4C28-829F-9CA8958B31DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958212$B9710379-994C-402E-88FA-27F1BB21FED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958212$86F6B93D-BDBC-4753-93FA-8DFEA2A49B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958212$D20A6606-EAA8-419B-AD55-0EB23741B37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958212$2EB88C44-F264-45A5-A451-B8305AFE2683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958212$63310133-CAEB-41E8-A524-8F9AE9574F6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e80f29314fb85087cf096e2673b41d5defc127fe","datavalue":{"value":"5377143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958212$0D587D05-1D95-4155-AF95-84CA2F9753B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q958212$7EA6322C-8600-414F-8F83-89838BF93D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q958212$9C1FD2EF-5B10-4250-A51F-78110DE75762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd034316e800cd7cae34429095ba270287b3dbf8","datavalue":{"value":"set partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q958212$F9DA41B2-D500-47CC-A52F-62ADE7173823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f5eff2ff535c564f3236dcb316a237402efb47e","datavalue":{"value":"exact satisfability","type":"string"},"datatype":"string"},"type":"statement","id":"Q958212$8A66E6F9-F89E-4BB3-9DF0-D16132F9C3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64543c9299bc42c81f3d499c1684150e8404b4af","datavalue":{"value":"number of perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q958212$7C234B39-890E-4EF5-88F5-8D19E0F25F86","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":"Q958212$9E40663C-A395-422D-AB23-50D86DE85ABC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5575cc86515649947b30e53605f2b803d67685b","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9149-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q958212$9553485D-66E9-43D4-B077-BCFCDAD8A3AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d378fe151f2b0ecf83526d3a0f4a79585047177","datavalue":{"value":"W1988642505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958212$650F2507-915E-4C38-9FFD-D01175956C7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4283c693d516d1a03b599c15199a20838fcda55f","datavalue":{"value":{"entity-type":"item","numeric-id":5899108,"id":"Q5899108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$5B74FED7-91BA-484C-B729-92B0BEBD3570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447244e2928e3b957254c0db47809ab784b567f6","datavalue":{"value":{"entity-type":"item","numeric-id":689624,"id":"Q689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$C460B281-682A-46DE-9443-3F38B013B28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb4db8f9eb343dc00115707e2f9480695f1504a","datavalue":{"value":{"entity-type":"item","numeric-id":703280,"id":"Q703280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$7DF9CE4F-4F07-4E23-A7BD-572CCF5D744B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4804a3d5e22e55dd2988f314aab0480d1661c0c","datavalue":{"value":{"entity-type":"item","numeric-id":1770407,"id":"Q1770407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$E911B8DF-3780-47C3-A120-B410FF82A656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70bc592334a3aed6f9616832f5481140e2817889","datavalue":{"value":{"entity-type":"item","numeric-id":5501332,"id":"Q5501332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$3C5FAACA-9FC2-40B6-804E-AB416DDA8932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77a22f54a6f8f17ba8cb959b42dcc35b2a1090e","datavalue":{"value":{"entity-type":"item","numeric-id":5617637,"id":"Q5617637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$E6C9C72C-29CE-4815-A4B9-88C2C15CE879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$2ED8D7FE-D0B0-452C-AB94-E5DB96840060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315e8d6e6021b4878350ddba09efe7c96a57721c","datavalue":{"value":{"entity-type":"item","numeric-id":596105,"id":"Q596105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$9D6400C9-E24F-41A4-9CF3-581DB8316A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cff4d07ffcb71b5bb9f399ad2347b51931f095","datavalue":{"value":{"entity-type":"item","numeric-id":5621961,"id":"Q5621961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$2B802A7E-C611-479D-9BB3-FCA94A2582EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad27f23dc215cdc834bcfa5492f9dcbf3ed6b4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4435347,"id":"Q4435347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$397FE72E-7B7F-44FD-A6CB-27A500D94B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ddc2af7df51868e37047fa03913303f8eadb60","datavalue":{"value":{"entity-type":"item","numeric-id":3396567,"id":"Q3396567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$393E7581-C3D7-45ED-AE7C-FB6CD2BF5B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$68011FED-2E71-4D82-A8CD-B9CE7550E67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$784611F3-B73D-431F-9E25-4C88992DAC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e0b4cd545de1b25a641a46ca97c36b11096ea1","datavalue":{"value":{"entity-type":"item","numeric-id":4806606,"id":"Q4806606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$41C49E1E-D9B0-454F-8F1F-57D280B6E6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a07bbe12f8d0413febfe03352bb2b37ef84b73","datavalue":{"value":{"entity-type":"item","numeric-id":1604213,"id":"Q1604213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$A7ADDCAC-8C41-4BDB-AF69-5DB1BAB6C329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$E3F767BD-D510-452B-8651-AC9508E4F814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497feb4ec6a6f2e68369db992d2252b4cd0ad376","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$DA5B991B-97A8-449F-B1FD-510039D694F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2559c4bfe9a39927402ec0ef80939d1c671323e","datavalue":{"value":{"entity-type":"item","numeric-id":5176030,"id":"Q5176030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$366771B0-965C-40F9-A79E-619BF5AA8B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44a05033d7dc74a63c6e51b0cbaec396fa4a56","datavalue":{"value":{"entity-type":"item","numeric-id":1165163,"id":"Q1165163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$67EC2DB2-BFD1-4DDF-8619-8672CDE67B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84f6636a05130754415c38c784a7221b7374056","datavalue":{"value":{"entity-type":"item","numeric-id":5897572,"id":"Q5897572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$A4FC6691-4F5A-4DD3-BE0D-D957DC62CF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$6FED944B-19BF-494D-B74B-D484668F18FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$51D427CF-0278-42C2-9D1A-30E9F7DAE385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd00c9bf4aeb1d0b8fd8219b6ce89a688bc08bfc","datavalue":{"value":{"entity-type":"item","numeric-id":1045885,"id":"Q1045885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$DB9998BC-287E-4517-9DCC-BF25E7909925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$B4D22C42-F487-4014-90F2-DC6A43065B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1c16314d571ac552ffc4dba48f547b3438465b","datavalue":{"value":{"entity-type":"item","numeric-id":4747916,"id":"Q4747916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$EC33E64A-D5BE-4396-84E1-FD1CB6802D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af31ffe9d240bae294cd0e4d7d7c8df867c76c04","datavalue":{"value":{"entity-type":"item","numeric-id":5711544,"id":"Q5711544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$32443E50-1EE5-43F1-9D5B-451D5414F502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$2EC675E6-2747-40DB-A9EC-9DF5C541D319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$C3E9B1E8-B226-4C41-8BA8-158A77EBEB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$B8355FD7-4719-4F54-9204-869B1D487877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$C686EB9B-163D-4E22-99C9-3F7042C4D000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$F7DF89B6-EAD2-4262-9E67-FD104EC72539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bef3f74c48b6db2caa09103a444d1c2640f1cf3","datavalue":{"value":{"entity-type":"item","numeric-id":5311520,"id":"Q5311520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958212$090F267F-9A6D-4AE6-841A-32CE2E63381C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acc57b8b325995b935cfd2e103127f6c5a606a38","datavalue":{"value":"10.1007/S00453-007-9149-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958212$C513FB07-A2F6-4AE5-9E3B-B5295DC405F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9378d6b3e38094ab13e988d5fa00fab13ab0bf09","datavalue":{"value":{"entity-type":"item","numeric-id":3613789,"id":"Q3613789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3418b5e533e82b8e4f9ce46a6ad7a66083002f","datavalue":{"value":{"amount":"+0.9829472899436952","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":"Q958212$1AAC5FFF-85E5-4203-93B0-13E66B4ED763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a656f063de935ced5cb23a06c4a0b1791f8e1531","datavalue":{"value":{"entity-type":"item","numeric-id":596105,"id":"Q596105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2868ed3b1b6da6c474c9c50f1b10ce554e10ba8","datavalue":{"value":{"amount":"+0.863064706325531","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":"Q958212$DD699E80-5499-4D78-9B42-0638013746F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9389aa04ade2890e4f21ede4c760acad33fb224a","datavalue":{"value":{"entity-type":"item","numeric-id":5743447,"id":"Q5743447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d92776e5b708a28432cd5da5c8328143dda50d","datavalue":{"value":{"amount":"+0.8525960445404053","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":"Q958212$226B8409-271F-4C79-B7FB-3D2BA6393945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fdc073eaea8997665b8f6bb9cf65de3cc9d9cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3113740,"id":"Q3113740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513d27f88455593ac9b6c696858a0376092fb540","datavalue":{"value":{"amount":"+0.8431669473648071","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":"Q958212$D53C1550-C33C-4145-AA93-8732E2026390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69c1864d8d72ba106a26af3be9f669bbb1df736","datavalue":{"value":{"entity-type":"item","numeric-id":1770407,"id":"Q1770407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd223d973ee062229f2efd00212d30c5ad3864cc","datavalue":{"value":{"amount":"+0.804771363735199","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":"Q958212$FF5C0794-9331-4413-BEDD-B6767E4C136B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for exact satisfiability and number of perfect matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_exact_satisfiability_and_number_of_perfect_matchings"}}}}}