{"entities":{"Q2840731":{"pageid":2851451,"ns":120,"title":"Item:Q2840731","lastrevid":51777893,"modified":"2026-01-19T23:52:31Z","type":"item","id":"Q2840731","labels":{"en":{"language":"en","value":"Forbidden subgraphs and the K\u0151nig property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190265"}},"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":"Q2840731$8CA5E1D5-6E9D-4E51-B1DF-793F0625D386","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d2381202a0e360d890bd63dd6e72f62239051a4","datavalue":{"value":{"text":"Forbidden subgraphs and the K\u0151nig property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840731$861B80C2-AFE5-4DBF-AE3E-006F09D03DFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7598799e34b8c9c39a5f1d145a2b549f800932f","datavalue":{"value":"1268.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840731$3303504C-E941-48A0-9A75-29463F710C9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc47ace17f1b2870aca70eb88a88e134b28d3a8","datavalue":{"value":{"entity-type":"item","numeric-id":277611,"id":"Q277611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840731$2A5264BE-5BAC-46C1-8D03-3F9923EE4C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9477d082c4c28880b327ba73ebf30ca38704eb9b","datavalue":{"value":{"entity-type":"item","numeric-id":324799,"id":"Q324799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840731$F4559873-BFC4-4E5D-A8CF-3C12A50B49EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78717c9922eea88841a110757a680922823da04f","datavalue":{"value":{"entity-type":"item","numeric-id":324844,"id":"Q324844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840731$C33CBD88-8FD4-46ED-BB3A-538BAFC103F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52eb018140d7865162750898d542e9de2dc7265a","datavalue":{"value":{"entity-type":"item","numeric-id":324845,"id":"Q324845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840731$CEA9065F-058A-413F-ABBB-E4FC9E13A8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793764738d8c92b03ec917adb2332cb6bf221190","datavalue":{"value":{"entity-type":"item","numeric-id":1751170,"id":"Q1751170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840731$E0BBA1C4-6B38-4CF2-839C-6A3B14BF9002","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840731$926BC83A-29DB-4EB6-89F0-EF31789817F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840731$AFF93094-9C3D-4ACD-AFA7-0F59199E77A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840731$D7AA5EC0-3B85-4CF6-97EA-B1CE7921DE2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05efd092f6c04a91f0adfcee7236f48b0b805cae","datavalue":{"value":"6190265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840731$D15DA177-F4AE-4C8F-9D5B-7925C4DD692C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ae2d154422c94860c8e98d2f26baf3d1120b78a","datavalue":{"value":"edge-perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840731$FEE5BFCF-E9C5-4FB5-8CA5-31DF513A9A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840731$4AC8D7D9-0139-4328-AE43-11003469E9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b725402f4b786654812a6e2ce431770dbaf00bc","datavalue":{"value":"K\u0151nig property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840731$FD0B9CC7-957C-4B54-9348-8C8AC176F754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c41ee43310ee97bd1139a3095576bb151f7d850","datavalue":{"value":"K\u0151nig-Egerv\u00e1ry graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840731$E6D9C7A5-51F0-436A-8F6C-37BB6C6CA4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840731$2807C693-53DE-411A-9DE8-D46DE130B666","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":"Q2840731$E36AF80B-89C8-4E67-A7E7-372E9EC32858","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13a274d052d76d3bf45702da1821ccf67455c2cc","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.057","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840731$DD1D2685-861E-46FB-AEBF-7B1588849531","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf227657cb09166e9ed896fce8d6434103e381d2","datavalue":{"value":"W2029220811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840731$F4BD0BD4-9299-467C-B3E1-8C69A1BEAFF3","rank":"normal"}],"P223":[{"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":"Q2840731$333B2529-F94F-4708-A9D7-F05224CABAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ca1560960a58ec25c5ec6012c18dcbb4d3313d","datavalue":{"value":{"entity-type":"item","numeric-id":2883612,"id":"Q2883612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840731$E82EB5E6-EED8-442D-8511-DF054AD7CD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc8dbffa25e15fdd496e43d8e91493c36e125d2","datavalue":{"value":{"entity-type":"item","numeric-id":3143963,"id":"Q3143963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840731$5B6A0597-B8EA-401D-8EE2-F40FD9FF9983","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":"Q2840731$35B8A623-EF60-43C2-AACF-96FA99AE9E4C","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":"Q2840731$5C0B3BF6-1C64-4F1A-9F72-5B98DEE82C4B","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":"Q2840731$47E77B98-EF87-4D72-B241-F7A6D2342EB3","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":"Q2840731$8C9B9AF9-639A-4CA6-8338-37B28CF5A112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7523dd618dd45b36d309cb1701aa74f929a750b8","datavalue":{"value":{"entity-type":"item","numeric-id":2920759,"id":"Q2920759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840731$8FE8607E-96D4-4699-AEF6-E4AF86D8763C","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":"Q2840731$844FC410-3EB2-4F0F-A14F-C2094B2CE719","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccb64359ab7734291790c6180106411fd70994e8","datavalue":{"value":"10.1016/J.ENDM.2011.05.057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840731$F982E7DF-D6DD-4938-B13E-15D109401266","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5290e20981f052267df6063335c0342c4a27783","datavalue":{"value":{"entity-type":"item","numeric-id":2444529,"id":"Q2444529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afbbfa592645cdbd159c27c075bba08773d5cda7","datavalue":{"value":{"amount":"+0.9434635639190674","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":"Q2840731$E6E21EE6-514E-498A-9181-9053635FEC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3df9f1e5b620fe295b58ddd5cc0e750a094e1f","datavalue":{"value":{"entity-type":"item","numeric-id":3222885,"id":"Q3222885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd572665c05107410fd27fbaebb5d02ad5b7e24","datavalue":{"value":{"amount":"+0.7922438979148865","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":"Q2840731$F9C9DABB-D94A-404B-9F59-D80ED1E55BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba48f98f57d4f87aef49a4b116f36e11e18959a","datavalue":{"value":{"entity-type":"item","numeric-id":266789,"id":"Q266789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945daea62d0acf710c8d28e0b984ed79318b3dca","datavalue":{"value":{"amount":"+0.7910531163215637","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":"Q2840731$A3B6D962-532F-492C-9AD7-B190E239074D","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":"a7a22f91adda3a96f847d94c7b4b630c53e6e802","datavalue":{"value":{"amount":"+0.781330943107605","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":"Q2840731$AC1ACC58-45EE-4D0A-B091-F07F0B25CF94","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":"8f646c7773e6776a7bbe54276eb6476d0b278ee9","datavalue":{"value":{"amount":"+0.7738281488418579","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":"Q2840731$5ADD623F-AD66-42F0-AFD7-C6B5CCF20E32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840731"}}}}}