{"entities":{"Q395867":{"pageid":397634,"ns":120,"title":"Item:Q395867","lastrevid":61515618,"modified":"2026-04-10T23:52:01Z","type":"item","id":"Q395867","labels":{"en":{"language":"en","value":"The minimum maximal k-partial-matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6252215"}},"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":"Q395867$3F4A4EB7-57C6-4F65-8012-83C6EBB8EFF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f4a6a9b789859c1b8ed7838ad10a9b4b78875bf","datavalue":{"value":{"text":"The minimum maximal k-partial-matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q395867$3F586821-78F9-43A7-AD95-79B6273344DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"560a32e0ad1deaafbd6f3f1c426b3703ff224f5a","datavalue":{"value":"1287.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395867$3E9FFAAD-55F2-4332-A343-31B359802BE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"024d507cc34adbfe5f59be75ef651642cfd5b12d","datavalue":{"value":{"entity-type":"item","numeric-id":279830,"id":"Q279830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395867$B27D2968-6EA7-4FA3-BF4E-B53F22B73EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"166c09d7146162c5a2fa663547642b97a55a2279","datavalue":{"value":{"entity-type":"item","numeric-id":279829,"id":"Q279829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395867$FE0FB2B3-283C-4413-9EB1-533891ADC3B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395867$4CCD6D8C-2CCE-4E49-95A2-F73185F9C3B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ddf9c399556e9ab08ae93a0e3ae28e7dec6d0b6","datavalue":{"value":{"time":"+2014-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q395867$C047B882-7AFC-4B58-87B7-240BD10496FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05845cb3d4e8ac6a59016fb1d4ba0269ad4d9597","datavalue":{"value":"https://idus.us.es/handle//11441/90799","type":"string"},"datatype":"url"},"type":"statement","id":"Q395867$AED2F55F-CDB2-43DD-B6DE-9E520712FB7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395867$67F88D6B-D750-4E0B-8C84-A28EF041D5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395867$1DE8CE0C-3126-4FD7-98F6-8EC8D8F80538","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32e7d7b5e140402c6c3ac3e2557384b247cd2813","datavalue":{"value":"6252215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395867$87646C6B-93B0-41AD-95C8-315F8D3C4054","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q395867$331BE81A-8BB5-4011-9D87-5F78AB1569F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7703a9137d1dec73c7ad5e0d161c1ec5487c7212","datavalue":{"value":"partial-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q395867$CDE02B3B-AC12-40B4-B532-5333B19419B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q395867$50C0B095-A7E4-470C-81E8-F0491D9EEA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q395867$59B4C015-E717-4BAE-9ACC-61B80365BE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q395867$89483D31-5F0A-4844-836D-995B172B8209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"654d82cffaf48aee34c8d66a865b227f1d39e13d","datavalue":{"value":"finite state machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q395867$28897A1B-A228-4713-A112-B377DF82F899","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395867$B1965696-6FFF-4C7A-878E-46235FB262CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395867$BF7912F5-E4AD-4001-BB26-E88DD30C0861","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":"Q395867$A27F0948-8AD2-4756-B0E8-D200BA96371C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a466a5ea412e1240d5078add126e40d418afba3","datavalue":{"value":"W1987110199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395867$5702671D-E5D7-4715-8CDF-46250A995409","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77603a316f9fc5a4ef71b23813df472c259d2abf","datavalue":{"value":{"entity-type":"item","numeric-id":4208001,"id":"Q4208001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395867$92719132-6E5E-42E1-9F98-032E5C44C093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395867$5409D779-946B-4CC5-B4C0-CBC87285A83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec250f54067ea7ef4a79f23265fd0c50cc4b28b","datavalue":{"value":{"entity-type":"item","numeric-id":5491460,"id":"Q5491460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q395867$075D25A7-62E4-46F2-9C4D-D76256FD3A91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd7e5ceaac897144d872fac77d12f29849f38f09","datavalue":{"value":"10.1007/S11590-012-0531-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q395867$37646329-F91F-4BA8-807D-88445F7D0274","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d74accc3e4f1fb9a06916048105a573eaf9c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3502661,"id":"Q3502661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716e5d900d4b1ba2d2256dde9eb8862ebafbd771","datavalue":{"value":{"amount":"+0.7791522145271301","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":"Q395867$59C1E5EA-46D9-4C9D-9EB9-9B7B546E18F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97a252c68a9de2815b8e2fb8faaaf9803c62edc","datavalue":{"value":{"entity-type":"item","numeric-id":1068535,"id":"Q1068535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ef4caad96af879a34b7f97c244e959ee3fa90a","datavalue":{"value":{"amount":"+0.7705677151679993","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":"Q395867$92D8D622-5262-4CB7-AAA7-217E5BD82707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f0266589d68a26d99151b587976e330153894e","datavalue":{"value":{"entity-type":"item","numeric-id":5897844,"id":"Q5897844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07599ff5a1261eda26c1632e447dbd68ca181643","datavalue":{"value":{"amount":"+0.7629430294036865","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":"Q395867$339B49F9-3890-4439-B804-43F7F7098FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476e69cd4e4e3cf7cdfb617b9da067812e3856e7","datavalue":{"value":{"entity-type":"item","numeric-id":952636,"id":"Q952636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221cae1b90e83080ae3f720727688227699da4d1","datavalue":{"value":{"amount":"+0.7610765099525452","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":"Q395867$CA7AA7D4-DFD1-4EE5-9D64-A02AF207C837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"495720eaf4a1ae81443d801c9a4fe63e0e8d5b66","datavalue":{"value":{"entity-type":"item","numeric-id":931730,"id":"Q931730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a23a3374015e63648accfa7b7fda112a1b5e99","datavalue":{"value":{"amount":"+0.7557637095451355","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":"Q395867$C576153F-2CA8-493D-9105-8C759A787113","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum maximal k-partial-matching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_maximal_k-partial-matching_problem"}}}}}