{"entities":{"Q6982339":{"pageid":21397065,"ns":120,"title":"Item:Q6982339","lastrevid":84025325,"modified":"2026-05-08T05:35:03Z","type":"item","id":"Q6982339","labels":{"en":{"language":"en","value":"Finding spanning trees with perfect matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8042278"}},"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":"Q6982339$F42A9099-A451-4974-96B4-A4B3F6B4D7FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4584c7060e596d6348f27a908f0ad0a0d7ac5875","datavalue":{"value":{"text":"Finding spanning trees with perfect matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6982339$F87FA79E-65F6-4AF7-9DF9-3FC4FEBEB842","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd53e023f4bbf97823a49ead9d4729c73f2907bd","datavalue":{"value":"1566.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982339$9A08CC6F-FB30-47D0-926E-61411C7A617A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7147dc66beb36212db4710a7f1aff373788bafd7","datavalue":{"value":"10.1016/J.DAM.2025.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982339$417E275E-B3B5-41CC-AE6A-9A4AEA1D8D4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6be74b3b3aea4fcaadf00582dd1aad27b9ec27","datavalue":{"value":{"entity-type":"item","numeric-id":414632,"id":"Q414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$F37A1513-A5BA-45E1-816E-BB7A28900443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"967e6d83701ae6267326701370fc091dbafd72a4","datavalue":{"value":{"entity-type":"item","numeric-id":298983,"id":"Q298983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$BBAA2AE3-5420-4C91-8ECC-EEC7F0723D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$66C03C39-41FF-4D11-833C-533C86460AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a80202c3c00d99968abc415b3dc6b81930b91756","datavalue":{"value":{"entity-type":"item","numeric-id":284711,"id":"Q284711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$BDAED701-C745-4D12-A88D-9277DF3C90BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c4468206cac2b1b8af84cb4f6c426010b6609cd","datavalue":{"value":{"entity-type":"item","numeric-id":1986954,"id":"Q1986954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$F0B31A2C-32B5-4088-9184-82FC8AFAA730","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$600C7856-8B43-4517-9632-56707F0414C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5001d2156f45c22f1a7be6ce40efb7dc1c24421d","datavalue":{"value":{"time":"+2025-05-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":"Q6982339$8116B715-31FA-4F78-A940-8E5E36406D46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982339$3BC6D1FF-9CEA-4D8C-B259-74F874863E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982339$0D9145A3-17EF-4F86-B6F8-8EF2C53C51FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982339$CAA14799-5315-4FD8-971D-18DA3D414CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982339$CD5BECC9-69CE-40D7-8652-A124B2A4E60B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53d8bd583e2a9f67b9851a8ac976fb3f4d431a91","datavalue":{"value":"8042278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982339$95B860DC-C86C-4C14-B6FF-09A29CA56108","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982339$07E4C2B4-D5EC-429F-82B3-BFBBC2C80BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982339$AD32619A-C50F-4D39-8491-2FDDB313A4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982339$CE8CCC90-1933-4153-80FC-70723E9DCDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982339$65F024DC-83D5-4E9A-9484-775C45DE1C1F","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":"Q6982339$D9349901-6ABA-4F88-83A5-1AD7CB9D52F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$5221FB86-666E-44B9-A845-669EBD09A739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d25a1a5e53297c46a66ca1d4755989c397bf3e","datavalue":{"value":{"entity-type":"item","numeric-id":3770280,"id":"Q3770280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$A7099246-B0E5-4694-A312-7455484911F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7db225c8a4b9b600458d66be591710b83437cf","datavalue":{"value":{"entity-type":"item","numeric-id":987497,"id":"Q987497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$9537A168-CEB9-4487-BF26-E9B576FBA0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf05a5f53f796b834272a8f264785ac7a2b17dd6","datavalue":{"value":{"entity-type":"item","numeric-id":826078,"id":"Q826078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$1A0F091D-4C6F-4EF2-9254-C106DB1D6EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$CE846153-47A1-43A3-A002-DE2D5E15D8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b3ff6dc29f17d19b3e160f9bb6ab1c9c6c9b0a","datavalue":{"value":{"entity-type":"item","numeric-id":6942835,"id":"Q6942835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$5773CB42-4F0F-423F-B14F-61254CF2B79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$2BA3A3A8-EEE8-47BF-B5A7-B5A70B9B69DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$461FFA4B-29F1-4376-9E64-3E7675A0A107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f1418cda1b0b9a975cd52bf50e78acbd1bc719","datavalue":{"value":{"entity-type":"item","numeric-id":3205244,"id":"Q3205244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$0D023ED9-523F-4454-A0F1-A73BCFE07379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$6F980373-056A-4765-A209-D99451E9AD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$F4DE1E93-BD32-43FC-B001-4DBB7CAB50C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd6d9ae660e25cf6e630494c601c181d753df8c","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$27B75C87-258A-4C1D-9934-50B1E849C8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ef976164bfe2ed5a33b7d440ae2be78b37510a","datavalue":{"value":{"entity-type":"item","numeric-id":3558018,"id":"Q3558018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$841A1436-8D0E-4B8A-A7EB-ED04E55CA86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d3936c457379086726fc002798c7f57cd32d9c","datavalue":{"value":{"entity-type":"item","numeric-id":1427810,"id":"Q1427810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$25FBCD95-E96C-4D73-8FE2-7CDF1EAAA5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$99E21484-E47D-41FA-BFCF-C27585064EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$4982F5CA-DEE7-4415-AB94-6D08773B3BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c007a511c4a431c3e52157437306b1421eca2a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4116278,"id":"Q4116278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$D3456882-C8E8-456A-BCE7-882CC440F257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$86EACEA9-90AC-4A63-A915-BBB0C75E010F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a574598998c2ceb05c37b24b7fa113248987da89","datavalue":{"value":{"entity-type":"item","numeric-id":5670638,"id":"Q5670638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$32383E7E-1496-40D7-8D1D-B7C18A3539DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58143d24050a576e333cd0e40ebc76a8ad05ee23","datavalue":{"value":{"entity-type":"item","numeric-id":4077061,"id":"Q4077061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$11D87D2D-1CE9-47B8-8CD1-3C4FD3B1983F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$74246C9D-317A-4819-A956-FD3AF17670D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12b4e1d1ca9c6bdeed2d436848e1028234d1eb3","datavalue":{"value":{"entity-type":"item","numeric-id":6570976,"id":"Q6570976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$09ADC2F5-7418-477A-83A5-1D0A37F22951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$3F41E0D6-A095-485D-B00C-C6D7FE118ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$BE4C4A30-F1E9-4093-909F-FD200B11BCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f57442a7a5fc0437e23644fec0ea55fa9e2945","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$66943CC6-6B11-4B64-B987-2C8A9FB86E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bde48ae7f795f4d0535617a3936ce1086a04718","datavalue":{"value":{"entity-type":"item","numeric-id":1879253,"id":"Q1879253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$4906FE9F-3E4E-49BA-A7BC-828C15853179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33e8a1667163312a36d7cf47ae20c851fa245f7","datavalue":{"value":{"entity-type":"item","numeric-id":2166758,"id":"Q2166758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$64E7726A-6B7D-4172-9EB1-2FC8FB26A277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7803f666db5ee01f3c65bbcc1cd4bab3ac072da4","datavalue":{"value":{"entity-type":"item","numeric-id":6634265,"id":"Q6634265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$9BC3EEE2-F052-4249-9BD3-14EDDDE80B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbb8a16f3d9bab1cc2ab1ff46a00d8b03e6b98d","datavalue":{"value":{"entity-type":"item","numeric-id":2468698,"id":"Q2468698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$9547D605-38D3-4B91-AC0E-44C3593A22A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491d96146aa59c65f86f3e3cadc2c866bc1e53c3","datavalue":{"value":{"entity-type":"item","numeric-id":3391323,"id":"Q3391323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982339$D50F75A7-2BAE-4B6C-90DC-354D2D83517C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding spanning trees with perfect matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_spanning_trees_with_perfect_matchings"}}}}}