{"entities":{"Q6982339":{"pageid":21397065,"ns":120,"title":"Item:Q6982339","lastrevid":76292313,"modified":"2026-04-23T13:35:32Z","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"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding spanning trees with perfect matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_spanning_trees_with_perfect_matchings"}}}}}