{"entities":{"Q367094":{"pageid":368861,"ns":120,"title":"Item:Q367094","lastrevid":61346250,"modified":"2026-04-10T22:46:32Z","type":"item","id":"Q367094","labels":{"en":{"language":"en","value":"When is \\(G^2\\) a K\u00f6nig-Egerv\u00e1ry graph?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211675"}},"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":"Q367094$F2FCC6FB-8254-4063-AD72-6EF1AED83A8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3d9a844a45e98fa4f1aca587b4de6ec3b9cd4a2","datavalue":{"value":{"text":"When is \\(G^2\\) a K\u00f6nig-Egerv\u00e1ry graph?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q367094$D27D060A-FE6F-4F32-A94D-1C940646FCE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06cce1678d22529c3e3cdd9cdccc300bb06e89d0","datavalue":{"value":"1272.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367094$1E46E8C1-15CC-4CFB-80DD-19CD0571EAD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$9864E233-7E78-44A7-8CD6-452F2E9A305C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8a20409ab1b7a302e9e39ef4598e89538b5cf5","datavalue":{"value":{"entity-type":"item","numeric-id":328719,"id":"Q328719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$3C8D68E5-DC8A-4B37-A65F-80C69ECB7FB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$8777EB0A-FEDE-4C2C-9ABB-E5F66D76B926","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q367094$6B86F7B6-5F73-4856-91C7-9C91A6A6C958","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367094$0941AC33-EA38-462D-A72F-F70490558122","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a23c03f8c119cef71ba6a2eb6e04b3efff7316a3","datavalue":{"value":"6211675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367094$72D7EFFE-FE75-4C2B-A1FA-2985B7C15F51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2080f3f85e2aaf96a1d787e15b0e616be85acfc6","datavalue":{"value":"square of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q367094$ED516059-C952-4423-B676-7C543257FBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q367094$EE2F3EC9-011A-42BF-96C3-03D0E664E303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q367094$A48AA751-98E6-41D8-99E3-569E6E95AA7B","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":"Q367094$CFD92321-2F31-444D-BE4D-562570A108FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cc70be1ddc5a51e3f041bf3342f905deed84376","datavalue":{"value":"https://doi.org/10.1007/s00373-012-1196-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q367094$E27AB6AF-91AA-4182-8367-D21F141F0F72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0dc2cd884f7303d77014b63ad49a7477b22ec54","datavalue":{"value":"W2078116550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367094$24D82EBE-D25D-443E-B32F-F8E92B6AE6C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ae8bf01f116bb5adf895448a8445209d5be78e","datavalue":{"value":{"entity-type":"item","numeric-id":3222885,"id":"Q3222885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$AC26A6CC-A376-405E-B8D4-B32616803A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5221e125001591a85729b39b718b65785836aaee","datavalue":{"value":{"entity-type":"item","numeric-id":1825210,"id":"Q1825210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$342EEB7A-6599-4120-8A00-F6F9C86EB131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a7656463249e5e8996e4dcda7fb5e8f7370cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1256490,"id":"Q1256490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$FE420D33-38B9-4F91-966E-8B94A20F3CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fdc183f0f3712a7ac87827810eae642731e746","datavalue":{"value":{"entity-type":"item","numeric-id":1837211,"id":"Q1837211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$0A40D8C0-AEE6-4D59-9327-D04D0FE2F4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b79bc1779cb60dc5f30b21bb22934d49f81c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3581593,"id":"Q3581593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$21D6EB3C-BF80-45F2-949E-3FEDF7A96E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31bc58ee4bc875a888e717e50eed21220abcf6e","datavalue":{"value":{"entity-type":"item","numeric-id":616388,"id":"Q616388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$50C3874C-68EA-467E-8AF0-2F147D592C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ca21e1df836c5ebfed78ea974f2a2843326692","datavalue":{"value":{"entity-type":"item","numeric-id":4489216,"id":"Q4489216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$182E8235-2605-46F9-8972-28134970768A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e7f4609b99a12fbb4feef49c3fe9388059a1e1","datavalue":{"value":{"entity-type":"item","numeric-id":4949856,"id":"Q4949856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$6485295D-77CA-434C-8697-08D0E576FB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0a42664ea63f9be5897badc85bfcc6d06eddc9","datavalue":{"value":{"entity-type":"item","numeric-id":1869204,"id":"Q1869204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$A71009FA-5D6F-4087-BC8D-CDD206FD2196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f90e6cf7f3180ed616f2173c146eb5135a0fae0","datavalue":{"value":{"entity-type":"item","numeric-id":3446187,"id":"Q3446187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$872B90E5-862A-4478-8D87-9E5A0EFDCBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c7a4ba68df93698b8feff3188f9026317ed07c","datavalue":{"value":{"entity-type":"item","numeric-id":4179024,"id":"Q4179024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$570E752C-E772-40A6-B321-DA5E4117A9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b8efb244efa9d1d80580526bdb328774861bf","datavalue":{"value":{"entity-type":"item","numeric-id":1926061,"id":"Q1926061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$D26D3D60-C1F6-4FBC-8348-B6F59FBC9CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$4917F352-3D7A-41CB-8E81-98B581BD5D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a825a56bffcf56c51ed4b1cc0cf9a260d5ec479","datavalue":{"value":{"entity-type":"item","numeric-id":1278660,"id":"Q1278660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$95D0F386-4EC6-4990-8D14-E319970F0726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$ACAF544D-5F58-416E-9BCB-ACC87D49D70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead6cc7ae1582603e5e3c3f0ca3477e5753fa9f0","datavalue":{"value":{"entity-type":"item","numeric-id":4940052,"id":"Q4940052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$49792A0E-5B96-45FA-8C46-938ECACEEB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed656a8323c754d35cde16128b4f6b00cce06e3","datavalue":{"value":{"entity-type":"item","numeric-id":599828,"id":"Q599828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367094$E6100B5D-CCDD-45E4-8DD8-B61CC6B31EDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"593877997cfefa5bdf6d3875337a35a2fd5ad31f","datavalue":{"value":"10.1007/S00373-012-1196-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367094$FDD8BF85-7E32-4629-8F9C-A8DE3E425EC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20db5454e7d21746fbc72a275ba2f6e0ab17a948","datavalue":{"value":{"entity-type":"item","numeric-id":2403804,"id":"Q2403804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5832a5a7b2bccc81aa7a18bae68e4498edb7950e","datavalue":{"value":{"amount":"+0.8620347380638123","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":"Q367094$600B7DA0-078F-474B-9AC2-0693CD407A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d0dc64d7b0e79512b9d463ad15823a6a9797ac","datavalue":{"value":{"entity-type":"item","numeric-id":2857406,"id":"Q2857406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d727598b042871bd7055eb63dba445cad00741c7","datavalue":{"value":{"amount":"+0.860889732837677","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":"Q367094$503A8A03-323D-4B64-AE85-BAA47EC14EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5701a89931181a09367edca284bba404aeca3a98","datavalue":{"value":{"entity-type":"item","numeric-id":2446347,"id":"Q2446347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01f33794e456f932e5e43adf21aa13185f0b0b9","datavalue":{"value":{"amount":"+0.8543398976325989","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":"Q367094$ECDB9BBF-A4C5-49E3-9B6F-43CD80CEF5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a41192a390c049898e03bae5f8cceec6856879","datavalue":{"value":{"entity-type":"item","numeric-id":1869204,"id":"Q1869204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5d749b58cbb3b379bacc8c0f3af8996c850356","datavalue":{"value":{"amount":"+0.8293203115463257","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":"Q367094$3B0971EC-0F96-438B-B226-D91B85C9DFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7706bf450007f74e74c2dadf523213ac2b8b8a94","datavalue":{"value":{"entity-type":"item","numeric-id":1926061,"id":"Q1926061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a4b5e145a49a51b21adc702d5e8efd649cb066","datavalue":{"value":{"amount":"+0.8145074248313904","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":"Q367094$73C10821-F461-4D75-96B8-53B664052DA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"When is \\(G^2\\) a K\u00f6nig-Egerv\u00e1ry graph?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/When_is_%5C(G%5E2%5C)_a_K%C3%B6nig-Egerv%C3%A1ry_graph%3F"}}}}}