{"entities":{"Q431927":{"pageid":433694,"ns":120,"title":"Item:Q431927","lastrevid":61784790,"modified":"2026-04-11T01:39:00Z","type":"item","id":"Q431927","labels":{"en":{"language":"en","value":"Tight bound for matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6052448"}},"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":"Q431927$49A65621-7477-4B97-A761-8B2473BE5D50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa3ddca899960b7c76d17b8731384c6733e5fbab","datavalue":{"value":{"text":"Tight bound for matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q431927$BDAF6C0B-9C4E-42E4-8173-D1C62D6958A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e8b4a2a3a723dbc67aeaa0bfc183471bbb34b86","datavalue":{"value":"1244.90193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431927$E067292E-1146-4CF4-A904-386D7DB06151","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431927$0E9CDB22-16F1-4A01-BD9C-CCF98A8CD782","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431927$7422EFE9-B528-40D0-BF24-C67ACBA6A841","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2ba0036895bc96d003b4a03286285e72e8ca4bd","datavalue":{"value":{"time":"+2012-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q431927$5E36FC0F-7C69-496C-8020-C3822F1FDC65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431927$7AD208E0-5AC8-452E-A582-BB88735C14AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7017ab2a39eff24b4509794266aa2172d47ead9","datavalue":{"value":"6052448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431927$59CF5787-56A8-4322-B230-66A63E7BFC07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q431927$F1CABE98-DE92-4D3A-A5CE-3129C5B5C220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q431927$493F84E5-F207-4A69-8F03-8CB1E6A2247B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q431927$FF30DB1B-EAD8-4ACA-B9F0-9A526614C71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q431927$87F33B96-DBB6-4C98-93E1-8E33B1038680","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":"Q431927$C43759B9-09EA-4286-AA8F-548DDD12901D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71c543d82ae5d1a1fa24664816e281645be8eacf","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9299-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q431927$0CACC91B-A1F6-4960-A87F-54310B0ED95F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5eb2a4c34424e969aa4316be71f25cc9dcaeffee","datavalue":{"value":"W2024051903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431927$9C1B773D-DA98-46DA-85D7-AE1CDD31A3AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"498893103a6d92ad89921d985362ceb50f779362","datavalue":{"value":{"entity-type":"item","numeric-id":1877645,"id":"Q1877645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431927$6EC1CBF8-118A-4BCE-BEFD-55309F127170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b843fa39f0e0ac15d0c37db9d6b9b42637466b2","datavalue":{"value":{"entity-type":"item","numeric-id":1186590,"id":"Q1186590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431927$1F9505E0-EFB3-4DE9-879D-52BB30903B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63cfa1a03cfde207f77348c6f0e2e81e6ae2f1fe","datavalue":{"value":{"entity-type":"item","numeric-id":3507330,"id":"Q3507330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431927$AA25C9DE-AF88-4BF8-9DF6-50A0E2D106F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c6f673f4df3782ffa8968ca841f31d4195b1af","datavalue":{"value":{"entity-type":"item","numeric-id":1135291,"id":"Q1135291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431927$8D6A6049-1343-4806-AB6A-E2BBCC4035E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431927$9CAFB2DE-B245-4623-B54F-317F1FE7DD57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21d4f43851a0c7bbccf9550c83efa4a036e5fc9f","datavalue":{"value":"10.1007/S10878-010-9299-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431927$14B76EB3-95E8-49F6-8B0D-FAF66C9B11FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301c41890c501720ba9afa0397a5c6eecbb46d63","datavalue":{"value":{"entity-type":"item","numeric-id":2392740,"id":"Q2392740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e13177b0ec98f8615a99ac33f9280ae4009595","datavalue":{"value":{"amount":"+0.9089311957359314","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":"Q431927$EE91933B-9271-45E3-B780-BA7532838C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f482a7f3ba6d33db71f2556c35d11a86ea0a83a","datavalue":{"value":{"entity-type":"item","numeric-id":2478167,"id":"Q2478167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76bdb7edc6ef0436c2ae66c43e92bf1e41310982","datavalue":{"value":{"amount":"+0.8566636443138123","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":"Q431927$B516CA7C-13C5-4404-AEE2-145AC8CE0E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a580d8e05005bfb2a75bf76ad34bd1e41a841d7d","datavalue":{"value":{"entity-type":"item","numeric-id":4553732,"id":"Q4553732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd48e991ce58827aaaa6ae7b73d7b45a3d837f64","datavalue":{"value":{"amount":"+0.8561930656433105","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":"Q431927$64B8478A-043B-4490-B8DE-3DB4EC2D0FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e01637b2fcd1af0df20247760c4bed52030c34f1","datavalue":{"value":{"entity-type":"item","numeric-id":1877645,"id":"Q1877645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23039187eaacda5e0a7df23c79a445621624e12","datavalue":{"value":{"amount":"+0.8448553681373596","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":"Q431927$0C57645C-7B46-43C8-B371-3CBDDFB44035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7880c54fad19ab406d7a2092d7d18ec8ef22f4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4474098,"id":"Q4474098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671484d7aec06b06963235e07065f422373b0f85","datavalue":{"value":{"amount":"+0.8399327993392944","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":"Q431927$12254127-4E31-4E8E-8D4D-8FDE936B05C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bound for matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bound_for_matching"}}}}}