{"entities":{"Q7278169":{"pageid":31089977,"ns":120,"title":"Item:Q7278169","lastrevid":104425453,"modified":"2026-07-10T19:39:25Z","type":"item","id":"Q7278169","labels":{"en":{"language":"en","value":"matching"},"de":{"language":"de","value":"Matching"}},"descriptions":{"de":{"language":"de","value":"Kantenmenge in der Graphentheorie"},"en":{"language":"en","value":"set of edges without common vertices"}},"aliases":{"de":[{"language":"de","value":"Paarungen in Graphen"},{"language":"de","value":"Paarung"},{"language":"de","value":"Zuordnungsproblem"},{"language":"de","value":"Matching (Graphentheorie)"}],"en":[{"language":"en","value":"matching (graph theory)"},{"language":"en","value":"independent edge set"}]},"claims":{"P234":[{"mainsnak":{"snaktype":"value","property":"P234","hash":"604036721a55d11bfcbe9a89003f0a4958676987","datavalue":{"value":"Matching (graph theory)","type":"string"},"datatype":"string"},"type":"statement","id":"Q7278169$97AD63E2-0D34-47D8-A9EE-EFDA54F3781E","rank":"normal","references":[{"hash":"d70677073f98d7382dfdf177a48383c33be13c11","snaks":{"P180":[{"snaktype":"value","property":"P180","hash":"32e08acef214d0b1e07dc62593bddad94fbead0a","datavalue":{"value":{"entity-type":"item","numeric-id":56520,"id":"Q56520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P180"]}]}],"P83":[{"mainsnak":{"snaktype":"value","property":"P83","hash":"f624faaa025d15168afe72538a57acc70f3c9296","datavalue":{"value":"4831446-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278169$8458F117-A15E-4059-9BFD-4610C84C63FF","rank":"normal"}],"P239":[{"mainsnak":{"snaktype":"value","property":"P239","hash":"d5f526a8fddc9320c4af0a3497b781d794fccb9c","datavalue":{"value":"/m/02s78m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278169$D16F52F8-E9EC-440B-BAF9-7C644AAFBCE3","rank":"normal","references":[{"hash":"6499e90742e6a3b2d9cb91c8c38ff13ffd6eb773","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"765c249748dbeb69c8c4d98de780dc063f8e09cf","datavalue":{"value":{"entity-type":"item","numeric-id":56521,"id":"Q56521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P28":[{"snaktype":"value","property":"P28","hash":"ad31989710dc3c2a167cc95050bb6ea34e0bbe88","datavalue":{"value":{"time":"+2013-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P28"]}]}],"P36":[{"mainsnak":{"snaktype":"value","property":"P36","hash":"7dd09640a96a45635c324350e883f396dd376640","datavalue":{"value":{"entity-type":"item","numeric-id":6480925,"id":"Q6480925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P572":[{"snaktype":"value","property":"P572","hash":"f795f54f5e1c2bac044a33cad06b3bf006406013","datavalue":{"value":{"entity-type":"item","numeric-id":7266355,"id":"Q7266355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P572"],"id":"Q7278169$5D0B1046-BD18-40C7-A22E-10F3621C0FDE","rank":"normal"}],"P236":[{"mainsnak":{"snaktype":"value","property":"P236","hash":"0d97b8fdb8f530c30a593e60aa568d32904322a5","datavalue":{"value":{"entity-type":"item","numeric-id":7278167,"id":"Q7278167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7278169$355DE107-0579-457E-B952-5E0F36EFF73E","rank":"normal"}],"P989":[{"mainsnak":{"snaktype":"value","property":"P989","hash":"52e2192e316dcc3819c7b757c57b7259bb7cfebc","datavalue":{"value":"|A \\setminus B| \\le 2|B \\setminus A|","type":"string"},"datatype":"math"},"type":"statement","id":"Q7278169$695528C0-D7B0-4F43-AA42-EE9D3275163F","rank":"normal","references":[{"hash":"e095c1777d78c6310fee7299bfc6f5735414b4b7","snaks":{"P180":[{"snaktype":"value","property":"P180","hash":"0c2cea297152a3f12f4296fca42de18f460a63f3","datavalue":{"value":{"entity-type":"item","numeric-id":56456,"id":"Q56456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P180"]}]}],"P389":[{"mainsnak":{"snaktype":"value","property":"P389","hash":"2fed64fa148d17d6a3041008da98b81be9f76877","datavalue":{"value":{"entity-type":"item","numeric-id":57519,"id":"Q57519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7278169$83FDA135-68F4-469B-8682-5081B304A0D5","rank":"normal"}],"P373":[{"mainsnak":{"snaktype":"value","property":"P373","hash":"7d7f72e9195cf788b573b7a080b0815cf8398a99","datavalue":{"value":"19453392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278169$3A47AF5E-C4E0-4994-B188-351AF10A7DC1","rank":"normal"}],"P294":[{"mainsnak":{"snaktype":"value","property":"P294","hash":"5c864fa34c450626edc46d3bc050748c13b84f1f","datavalue":{"value":"Matching","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278169$FCDB3DDD-28BF-4E00-AEF8-740BB9B4BC73","rank":"normal","references":[{"hash":"00aecfbe761c025df2d03be8a01c0517e827f828","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"5826672b850b1dc5989ca83142af2df32bc3577a","datavalue":{"value":{"entity-type":"item","numeric-id":56566,"id":"Q56566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P69":[{"snaktype":"value","property":"P69","hash":"657a02fa5bc1c652c10dada51e589d0dd0a8ce4b","datavalue":{"value":{"time":"+2020-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P69"]}]}],"P85":[{"mainsnak":{"snaktype":"value","property":"P85","hash":"2994bff3612ab8a2e94b6e999f36e94892b438b1","datavalue":{"value":"sh85082044","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"985eac7c88a6137b9fb11310a16cf2446339b4b1","datavalue":{"value":"Matching theory","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q7278169$4717287F-969C-45DA-AF6A-60CD8B1CA43C","rank":"normal","references":[{"hash":"fd371ff48c00eddb08b3486dba8ee9b6880a6082","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"bd58d304f1e89c58f6cdd3796565129fea36e4bc","datavalue":{"value":{"entity-type":"item","numeric-id":56970,"id":"Q56970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}],"P250":[{"mainsnak":{"snaktype":"value","property":"P250","hash":"018e14173e980c8812012f4b812b0144719354b1","datavalue":{"value":{"entity-type":"item","numeric-id":7278168,"id":"Q7278168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7278169$22E2DE18-0789-4BF4-A81A-6F4D235E50E0","rank":"normal"}],"P309":[{"mainsnak":{"snaktype":"value","property":"P309","hash":"b3cef85e7e7cf0c4ebbe5416afe24e4bde315c31","datavalue":{"value":"987007555888405171","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P1887":[{"snaktype":"value","property":"P1887","hash":"dbbd8005f8761db444eaf81bf4279b8646f1203f","datavalue":{"value":{"text":"Matching theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},{"snaktype":"value","property":"P1887","hash":"e9f5de11f6bb69a94319ea9be11c4bde3695172e","datavalue":{"value":{"text":"\u05ea\u05d5\u05e8\u05ea \u05d4\u05e9\u05d9\u05d3\u05d5\u05db\u05d9\u05dd","language":"he"},"type":"monolingualtext"},"datatype":"monolingualtext"}]},"qualifiers-order":["P1887"],"id":"Q7278169$ECCB6AEF-BB82-44B9-BB5C-7555F306F041","rank":"normal","references":[{"hash":"7ea42c51fce1acfb1d0ebc3a2636c133c77f5fcf","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"8f57eb71c5a615498763734d03b921b969fa66d8","datavalue":{"value":{"entity-type":"item","numeric-id":56570,"id":"Q56570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}],"P1192":[{"mainsnak":{"snaktype":"value","property":"P1192","hash":"3fff609cdc4cef54c0208512f51c955bcbfd390f","datavalue":{"value":"Matching","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"0cc93cfef1fbca1dc59c558220341fc62eaf763d","datavalue":{"value":"Matching","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q7278169$673ED835-0811-4E2F-8865-1C9563F2A3FE","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"42a17ca053e93551c9a1ae99c32fd00474429031","datavalue":{"value":{"entity-type":"item","numeric-id":6673937,"id":"Q6673937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P635":[{"snaktype":"value","property":"P635","hash":"f2a2448fcb03f4376ec4e6ffb9b393b4f4a8f8f6","datavalue":{"value":{"entity-type":"item","numeric-id":6486569,"id":"Q6486569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P635"],"id":"Q7278169$18A5DFEC-8489-4CC6-A1E5-96CFB26F0DDD","rank":"normal"}],"P316":[{"mainsnak":{"snaktype":"value","property":"P316","hash":"3a379002ce60d3c7e879ed81706c142f2e9bf90c","datavalue":{"value":"Q946544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278169$82E2E285-851A-47E9-AE72-68B67EE6F7A0","rank":"normal"}],"P1710":[{"mainsnak":{"snaktype":"value","property":"P1710","hash":"8145cd778084d1c8afb6a15fbd5791c7373475ab","datavalue":{"value":"concept/b396ccea-0bd8-46ed-bbd1-c766ff60c510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278169$9730032B-3856-4D0E-810F-DBE1526A3B99","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"37a28fb67a3162c313073a7d1192654753fe062e","datavalue":{"value":"Q1065144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278169$CD4F1C2C-BD35-4DE9-9AC4-CCE158329F88","rank":"normal"}],"P1994":[{"mainsnak":{"snaktype":"value","property":"P1994","hash":"b30e139f11d796b84bd65dbb4aef3f1c09e415d5","datavalue":{"value":"independent edge set","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7278169$C63E80FD-00B2-434E-BA24-AB5F9B853A1A","rank":"normal"}]},"sitelinks":{}}}}