{"entities":{"Q5198028":{"pageid":7227599,"ns":120,"title":"Item:Q5198028","lastrevid":58480296,"modified":"2026-04-05T09:57:03Z","type":"item","id":"Q5198028","labels":{"en":{"language":"en","value":"On K\u00f6nig-Egerv\u00e1ry collections of maximum critical independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7111831"}},"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":"Q5198028$D69FA586-4275-4CE8-BF6A-6136D88E19F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72cd3c72380b5f7655de1683fb23a3363c829053","datavalue":{"value":{"text":"On K\u00f6nig-Egerv\u00e1ry collections of maximum critical independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5198028$4DD24F6C-F010-4816-A9F4-6BC8A9D00B48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2dadb16133d297d7f054fdc57d5c175d8cf0bad","datavalue":{"value":"1421.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198028$2994E207-4FAD-4AAC-BA3F-3FDFBC17998F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c33fb13aac87a9c3d502d1a59a206527b4bd3c8","datavalue":{"value":{"entity-type":"item","numeric-id":4958976,"id":"Q4958976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$A17B2B29-CCB8-4E36-BE6D-4E17721F996F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01fac44108a74ea1206a4db1d49e4b19dcbd28aa","datavalue":{"value":{"time":"+2019-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5198028$8E468ABC-3B51-4A97-9454-B98D9FD179C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0510df46403a5f47bcd5694fbfe6bcae36e7cc49","datavalue":{"value":"https://arxiv.org/abs/1512.01994","type":"string"},"datatype":"url"},"type":"statement","id":"Q5198028$E3B6F08C-ED33-4B43-AD3E-68E5A55DB51B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198028$201977B2-93D3-4711-A262-761439AB45BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198028$6339FA18-6609-4F51-A151-2F328EE87927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198028$45CF4661-A666-4F69-9453-314263212F40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5d54a5c1f65909ef627d09f8abd449ea3485399","datavalue":{"value":"7111831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198028$817914A7-E1B9-4949-8F4A-F555D2B96F6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198028$8AAB38D5-8DAD-4EFC-A14F-2A1A78BEAC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d429947695a58848653d815a4887e71963248f3e","datavalue":{"value":"critical set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198028$F14B2DA1-566E-40ED-8E47-32D67B086496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198028$B38265FF-ADC6-4B5E-9296-3FBE49F5F3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70acc4487c94a262d59dce688e5372fa6a0eb0a","datavalue":{"value":"nucleus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198028$52703E15-2DB8-495A-9929-85368AF5B728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274d092672a414a51cbf1f9c6392a720be1e7927","datavalue":{"value":"core","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198028$A4801344-3E12-4C48-83B6-AA6E05F1A936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"896249c4f18ada97dec0bfe62d80c0c653fabf8a","datavalue":{"value":"corona","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198028$550296C2-8D9F-4083-B912-5F1938FECD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"144d8f63dfaa255beb86a9955206d2271fd52aa4","datavalue":{"value":"diadem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198028$CD9E602C-53C1-4387-A5F8-3DD4B05D54BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971de6b4b88e7d82009a84077fbbaca6f807769a","datavalue":{"value":"K\u00f6nig-Egerv\u00e1ry graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198028$EFF02064-3B73-4E56-AB88-EDB92CF099A2","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":"Q5198028$AB3E3C14-3C76-4F12-8547-6742909D2303","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":"Q5198028$98558685-AB32-4782-8607-9A9100920688","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":"Q5198028$46AE346D-355C-4A49-BA6A-4D7DE416CB8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee83fb7868c04d017bec0a95e2d4995d1c93f68d","datavalue":{"value":"W2962938921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198028$3D804327-4950-416D-8C0E-6DEC3E7A6164","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97445eda35be54be5a3916b1b2fd76490b301713","datavalue":{"value":{"entity-type":"item","numeric-id":1744740,"id":"Q1744740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$B9F05127-5218-4CD0-A19D-2C45EB6755A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b818d6401c647fe7d5eb549c4528ac41ee45ca","datavalue":{"value":{"entity-type":"item","numeric-id":2444529,"id":"Q2444529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$532A83F8-6CD7-4100-85C4-BFD45DF6258C","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":"Q5198028$03E5BEA8-7B54-4A5B-A888-05B42AD2F758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1814f19eb5b739dfe9551fc10281c58def1723","datavalue":{"value":{"entity-type":"item","numeric-id":2457270,"id":"Q2457270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$E8205D58-85AB-4498-92CF-54FA181DA3D5","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":"Q5198028$82072B90-6BC7-4DD4-9A4F-9C78A2C0D34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eccc2b27fc7c05a228768e9a240afa06c343322","datavalue":{"value":{"entity-type":"item","numeric-id":2403804,"id":"Q2403804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$762B8778-E770-4105-B5AA-AF6791B6A6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f79091ff40a9bb42f64b0aced375810ca5d5ba","datavalue":{"value":{"entity-type":"item","numeric-id":1671323,"id":"Q1671323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$81B98491-BFDF-4FA5-A908-DA24C9B9511E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55086460060db6b1bb62420ebeac2b64fc912e44","datavalue":{"value":{"entity-type":"item","numeric-id":2314418,"id":"Q2314418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$021A6DD9-D079-4A56-8A87-E48F7DECFA47","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":"Q5198028$B314B336-847C-45C6-8EE2-D72757441414","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":"Q5198028$A8B092F3-DEAA-48F0-97BA-0D8E5C77D147","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":"Q5198028$FE20F16B-7014-4DC4-A55C-FC4D810E61CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a324ef4a743b24f4c23b3e62553c7e877ee6415c","datavalue":{"value":{"entity-type":"item","numeric-id":1348387,"id":"Q1348387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$33465AA8-56A5-4D7B-979C-F7419961FC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724f12907aa436fc9358dde18745fd741c4cdd38","datavalue":{"value":{"entity-type":"item","numeric-id":1850118,"id":"Q1850118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$815DB12C-76CE-422C-BE40-BB1ED8404BC9","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":"Q5198028$65D21EAF-D7AD-437E-8541-37A0A45CF9B1","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":"Q5198028$BDBE6493-8B63-4E26-AB85-05D8AFD733EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32fe0ec2f106d9b2ab8b07193bafda07f5c977c6","datavalue":{"value":{"entity-type":"item","numeric-id":2902909,"id":"Q2902909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$114CFEE4-6546-4FC9-8F32-2B64EC6DF69E","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":"Q5198028$E6BE6971-B819-45E8-A149-A3FAF9010744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58e1a571308da8eca3bafaef66104caf803216b","datavalue":{"value":{"entity-type":"item","numeric-id":741775,"id":"Q741775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$0CD2F55F-3D00-4C55-B4EB-1E2EC03A3890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0157d4dee6b8f7b0d3431e922361c4c9c3a0f1e","datavalue":{"value":{"entity-type":"item","numeric-id":405128,"id":"Q405128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$5981032D-C6F3-4CFE-A64E-ED301BB5D6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$E1711E87-4476-4737-A520-DCCB4C192E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"379b4ccdd3df17cafdab54bc614bf3a1ff480037","datavalue":{"value":{"entity-type":"item","numeric-id":2629485,"id":"Q2629485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$E327A482-803B-4A52-BB16-C3BE9864379E","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":"Q5198028$17004A13-AAA4-4420-B65A-8234DE6A4CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"643437db391832abfa01b99ee396b90224e19942","datavalue":{"value":{"entity-type":"item","numeric-id":4294448,"id":"Q4294448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198028$788F4995-0323-4AFB-B389-76F7D75CFC09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"073e9e84cf724976024b4924afb4eb8d2dd57705","datavalue":{"value":"10.26493/2590-9770.1261.9A0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198028$46AB8B7B-251F-4B82-870B-D63E6A0B0E2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce8e726f419292a220ff06a90580c04631569f7","datavalue":{"value":{"entity-type":"item","numeric-id":1671323,"id":"Q1671323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f29ea91cad6d2938d4126ef624074a51840858f","datavalue":{"value":{"amount":"+0.934333860874176","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":"Q5198028$04E3A860-D9FA-4A16-BCE3-9E1E11E495C8","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":"2b80923769d96d30d82b25688c4291f9514c34ee","datavalue":{"value":{"amount":"+0.913952648639679","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":"Q5198028$2D4A36F9-5541-4C29-B3EB-73434633FDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8269b455aab61c364fbd31b11aa924c8b054bd90","datavalue":{"value":{"entity-type":"item","numeric-id":2146733,"id":"Q2146733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f96b5ac98b1fcf62715196c3370bf32084e4989","datavalue":{"value":{"amount":"+0.9108126163482666","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":"Q5198028$D615968B-CC35-4080-92F0-744A8B59065D","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":"4fa2e82706eab58717e22c467a55c111d15f5730","datavalue":{"value":{"amount":"+0.9035378098487854","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":"Q5198028$A8192340-9706-41E9-8133-02B8AAE29088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67d114d4ba0a77b36628ee9998a2050b4dd8142","datavalue":{"value":{"entity-type":"item","numeric-id":1744740,"id":"Q1744740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31940810e18b25100a6718a66816e0ac5629664","datavalue":{"value":{"amount":"+0.8794071674346924","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":"Q5198028$E71EBD23-FA16-4461-8621-534A0A13F945","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5198028","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5198028"}}}}}