{"entities":{"Q1166935":{"pageid":1177684,"ns":120,"title":"Item:Q1166935","lastrevid":66420408,"modified":"2026-04-12T09:57:19Z","type":"item","id":"Q1166935","labels":{"en":{"language":"en","value":"An NP-complete matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3770973"}},"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":"Q1166935$AA18047C-73D5-433F-BE36-13F3AC2678AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78426f86e37d3ede1f2ce082caaf29ddb43fa66e","datavalue":{"value":{"text":"An NP-complete matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1166935$9BCB5075-C2F6-4C62-86DB-C8C05443F666","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d58effb245c213972c6c6f5053bc74368518027f","datavalue":{"value":"0489.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166935$6EF765E5-0BF6-4C97-8F98-E635418F8439","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11a85544ed15e07e8917a9e323b56c91af9384fc","datavalue":{"value":"10.1016/0166-218X(80)90055-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166935$2B58ECDA-D7C7-4B73-8B74-913EF3E816A6","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":"Q1166935$AE1E66D6-7497-4D78-90A9-C4807492C20C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1166935$ABD8EC01-7A9F-4EA6-89EB-104D502673E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166935$000FE247-F368-4220-AF09-0E366CDD6A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166935$BF9A09F0-24FB-4E97-943C-882CAE479FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166935$A98B93B0-63E3-4605-AAD2-77AD7F2F129A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51de39c453b5c08decf40a760b719272f5a8b200","datavalue":{"value":"3770973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166935$2E5DC0FE-170A-46F6-8B27-87A1BDBD8FB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31d9b17f70f5eea1dcaf8b09e55bf64011cafa33","datavalue":{"value":"restricted form of the perfect matching problem for bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166935$A56D9B82-13A0-4517-9851-D13125903C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"785eb1e9849aa3a37a548d1367283d37e1b499d2","datavalue":{"value":"partitions of the vertices of the graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166935$7DFF0CDE-DFF1-4529-9DF4-36D99E6ED613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1baa0098a99c225d8b5718eab6ae1329fb93bdd7","datavalue":{"value":"degrees of the vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166935$05B6E3D1-D7AF-4826-A8F1-D8AC0A81287B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166935$99760153-EB72-4360-8B63-B77961E4D263","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f99c9947f4d98af9da609b6496b55645bbe075","datavalue":{"value":{"entity-type":"item","numeric-id":1238600,"id":"Q1238600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166935$A1B4952B-CDD9-48D3-8835-F105EAAB1383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8871c12729fed1d4bf381166cf66ccf0277566b7","datavalue":{"value":{"entity-type":"item","numeric-id":248937,"id":"Q248937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166935$F003AEE4-9074-4287-A5F3-8B5F25A27036","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":"Q1166935$CC3AFC3C-5398-4EB5-9696-A6E2A8FBA6F4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"654fd43166848a0b569a28d5f32b563dc79bd4fa","datavalue":{"value":"Q106200605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166935$750D6045-25E3-46C3-8B65-4CFADDF22FFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166935$E7F3EA42-78C7-44DA-8947-A334756B0A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b95a924f4d0ad41321cdacb0c83e7c8859c314","datavalue":{"value":{"entity-type":"item","numeric-id":4170253,"id":"Q4170253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166935$3B47F98F-46E2-49A4-A251-09FA0BF64036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166935$FFF30D13-69BD-4A3A-BD3E-21B5C0FDA68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166935$5C2B1505-D344-4914-8A62-2EC2AAFDEBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166935$D2A64986-C868-45E9-8DCB-F4C94F29C161","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54bd41d4259203228c95045f19a7856a8becb66f","datavalue":{"value":"https://doi.org/10.1016/0166-218x(80)90055-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1166935$446B64DB-CA10-430C-83A6-8872010E3257","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd494138bf679b5198dd2dbf0bc7153bf7f856c3","datavalue":{"value":"W2061934263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166935$1F1ED30B-C305-436F-A66E-B9C017302294","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An NP-complete matching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_NP-complete_matching_problem"}}}}}