{"entities":{"Q6854641":{"pageid":20624488,"ns":120,"title":"Item:Q6854641","lastrevid":84262529,"modified":"2026-05-14T08:49:54Z","type":"item","id":"Q6854641","labels":{"en":{"language":"en","value":"On the K\u0151nig-Egerv\u00e1ry index of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8162938"}},"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":"Q6854641$1C5640DB-6826-4C94-A5B8-DFC970B43149","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b6836b2541eceab8189b63f6ab4db4d4302ead2","datavalue":{"value":{"text":"On the K\u0151nig-Egerv\u00e1ry index of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6854641$D2178CA2-542B-4392-AF29-BCDAD84EEB0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e23679aeb9901c3997e1ef7e394b74042b14686","datavalue":{"value":"10.1016/J.DAM.2025.12.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854641$69503460-36BC-4D9E-B453-B81A8A852E15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a193190764ac2e31838e1fdda9f2021811d58e7a","datavalue":{"value":{"entity-type":"item","numeric-id":6854639,"id":"Q6854639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$156F50E4-8CE8-4588-A947-BACF2399EAAD","rank":"normal"},{"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":"Q6854641$9FC0651C-D780-47AA-8401-5A56A2791B5F","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":"Q6854641$1AB67ADE-67CD-42D5-B1B3-DF7132EB3A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d94aad1451053e1ec54f2305528ba152538a8dc3","datavalue":{"value":{"entity-type":"item","numeric-id":1690256,"id":"Q1690256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$5550FE3E-7E3A-475D-8CF4-F92CC040A9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9083243201477818eba3e2050675e9a86f6450","datavalue":{"value":{"entity-type":"item","numeric-id":6854640,"id":"Q6854640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$047E27C4-EE5E-4F98-8206-E2E59C8F2DDE","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":"Q6854641$58B2EB97-D981-48EB-B60A-0B46BB16E994","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23f7bc78d27ce33f5d6c9d48966ef81d2c43df8b","datavalue":{"value":{"time":"+2026-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6854641$1BC289C1-C433-4DDC-BF0E-D3EC8C26BCE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854641$ADB1F0EA-CADC-45C0-B2AD-1889DEF4892F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854641$A47F2907-B698-46CB-A47C-88696FF14C79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b796658d940effff2e42056ac49e4546efb9cba7","datavalue":{"value":"8162938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854641$57FD8E92-CC15-46A5-876B-0B80C9F47427","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854641$7F093D2C-208D-4260-9235-023C49114ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854641$EB901476-9AE6-4F89-9015-040864F84928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f06766e57c63c3ec7527d873444644d0c7ce8958","datavalue":{"value":"K\u0151nig-Egerv\u00e1ry graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854641$BBCE4ADA-0AC6-4F4E-9C22-7DFDF7ABB4BF","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":"Q6854641$2AE6ABE7-0CC7-458D-A920-9DB512AB1979","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2f9ea76547e4d2d416a06078ff8c63eb77bc37","datavalue":{"value":{"entity-type":"item","numeric-id":2292142,"id":"Q2292142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$06E2EDB9-DB6C-4D84-9002-A7C66DEA49FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$BFEB9E3A-0A76-47CE-BD1E-51B941EDC82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466fc7e2455d565b2cfac57f80eb0daf54fdba00","datavalue":{"value":{"entity-type":"item","numeric-id":1850112,"id":"Q1850112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$1F0DF03F-8604-4E16-96C6-F89835047DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3bd14aded21d000922c60b618745da51446c31","datavalue":{"value":{"entity-type":"item","numeric-id":516875,"id":"Q516875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$0E1A9D17-6F7E-488F-855B-1B01587FDE52","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":"Q6854641$D4AEEC35-86D5-4C3D-B1BD-20F1971D803C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ac6243505c8334f91f8147a5bcc339b3a0d566","datavalue":{"value":{"entity-type":"item","numeric-id":5058163,"id":"Q5058163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$1E324FC0-0DF5-43B0-95D5-E8817AEC9D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$18B39031-61C5-47A1-9760-44EDFC2CABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c05c59c86b4b58afc26f94b9382a5dfdb1e48c","datavalue":{"value":{"entity-type":"item","numeric-id":577964,"id":"Q577964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$DD7E1CB0-273A-45ED-9BCC-7694D153E405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$B78169EE-EADC-4DF5-8125-98A8B808A7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e093fcbe4441a8d440b367abd1fad244ac99b7","datavalue":{"value":{"entity-type":"item","numeric-id":5508779,"id":"Q5508779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$B6E8E8C7-F8F1-4A0A-93A7-156D18D78B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c048b723c40fb7935338c90d19de4fa0f92c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1242177,"id":"Q1242177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$C3EC2BB3-BBA2-4AC9-8E2D-5BE89229D636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3c8b8f1070cb513a4c7f31261e0d4ae37203c4","datavalue":{"value":{"entity-type":"item","numeric-id":577965,"id":"Q577965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$18813FCD-19FA-4DAE-88B9-EEC57C747C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad9c869eb30e29ca10bc517bbb90206cf2c78a6","datavalue":{"value":{"entity-type":"item","numeric-id":5441574,"id":"Q5441574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$D44DC8E1-48DD-4DA1-A9BB-78460394894A","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":"Q6854641$F6AE781E-52BD-4EF9-AF8A-B0298EB714BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b87980f4084585587741634ab7ba0ec60a4a45","datavalue":{"value":{"entity-type":"item","numeric-id":2502896,"id":"Q2502896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$AC7C10DC-610C-4835-AAD1-011E86404A40","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":"Q6854641$944B12A7-9EE0-4234-AE70-58882CEC9DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ffa64bd3474a2e18ffd260e0b27483bc5d64d85","datavalue":{"value":{"entity-type":"item","numeric-id":2446347,"id":"Q2446347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$24F84C32-9A4C-4788-BF01-A5D7B57BD3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85794817eabbb9c4f69d611c7132cb048f4361bf","datavalue":{"value":{"entity-type":"item","numeric-id":6918661,"id":"Q6918661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$F3E0DCCE-9262-4BF2-8F42-9B095C8DA052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d6590dff345826546ca4e5aeb972201857e3de","datavalue":{"value":{"entity-type":"item","numeric-id":1052341,"id":"Q1052341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$20EE02CC-80CF-4903-8EA2-A2E5FE094374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d3ac20a4f2a8b33556fdb1d0e2e297f818932f","datavalue":{"value":{"entity-type":"item","numeric-id":4053689,"id":"Q4053689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$03A3C517-2FE6-4BB9-B59F-806D7B3C3618","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":"Q6854641$E367ABC7-7500-4846-BF2D-8639FE0B6E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bf6ed310ba85ca88f2590fd3e98bb34e73e016","datavalue":{"value":{"entity-type":"item","numeric-id":6055404,"id":"Q6055404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$D73B8641-F94F-4599-898C-3274024A9F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$751905E1-5750-4DF7-9F78-7E6D50785C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6ce350b643405973dadc214d64ab2407498d62","datavalue":{"value":{"entity-type":"item","numeric-id":5790850,"id":"Q5790850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$EB00D892-EFFC-48B8-98DF-8E11F70F4A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ed73aa983eb2d9748ed280bbb21ca6030ee313","datavalue":{"value":{"entity-type":"item","numeric-id":3999283,"id":"Q3999283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854641$69824E16-2D4A-4AC9-AC36-6ECC22E2BA5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the K\u0151nig-Egerv\u00e1ry index of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_K%C5%91nig-Egerv%C3%A1ry_index_of_a_graph"}}}}}