{"entities":{"Q1744740":{"pageid":1755482,"ns":120,"title":"Item:Q1744740","lastrevid":57527427,"modified":"2026-03-31T06:57:31Z","type":"item","id":"Q1744740","labels":{"en":{"language":"en","value":"Problems on matchings and independent sets of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861849"}},"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":"Q1744740$6DEA52FA-7419-40C4-8467-9C627243FA7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fb7afc94169b1ad4dcdf3158d084f9f0c80b02d","datavalue":{"value":{"text":"Problems on matchings and independent sets of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1744740$D29FD6F4-73B1-43C3-96F5-DA2FDAF22735","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0e7d4e3132df71e8ba57dca9fe9a8e3cb82c9e5","datavalue":{"value":"1384.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744740$28E2EF75-2F32-4D82-8D0E-A2B8F43B2C6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a209a25e9584cf61c8f233b5495f519f73acdb1","datavalue":{"value":{"entity-type":"item","numeric-id":385137,"id":"Q385137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744740$302CCC37-1E31-42E8-B5B2-0832DB3CC207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23bdbe345e8935d2f8f23708b63ca86beec547f1","datavalue":{"value":{"entity-type":"item","numeric-id":827303,"id":"Q827303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744740$193B93C5-1607-4B56-96F9-F30483FF57D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7015936de4c9881827a5663bd7320866375e9870","datavalue":{"value":{"entity-type":"item","numeric-id":1744739,"id":"Q1744739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744740$9EAF7EFF-015E-4F86-BC99-78BC7D31BDA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744740$B7A36F5C-8B8B-4CAA-B084-42985934470F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1744740$AF5A5F20-BFDD-4368-882C-10E60DE88A0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e279e7fce83bcd9ab0ec37ce5e2bf151eb31453","datavalue":{"value":"https://arxiv.org/abs/1701.03040","type":"string"},"datatype":"url"},"type":"statement","id":"Q1744740$B6DAB29D-7EFF-4575-8494-3AFDC3925372","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744740$60E35A77-4133-46E4-A16B-507A4F9D2039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744740$E284A7C6-3134-4E37-8A31-0C285BF653F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b78a2254b74be1990dc90b00b5940246aa8bf69e","datavalue":{"value":"6861849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744740$EC223207-04E3-43BF-8312-77CFA4249E09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744740$04482770-283F-48EE-B6CA-3D534BC477A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d429947695a58848653d815a4887e71963248f3e","datavalue":{"value":"critical set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744740$8585B4CD-67FF-4CA4-B694-8D1A473BC459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744740$E01B15CE-61AA-40A8-9DF5-AC8B6B0E4CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f22e50cf5f18971195d1ac0b11e95c21213cc4","datavalue":{"value":"unicyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744740$1F8164CF-86AA-4085-AEE0-C682A9119F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971de6b4b88e7d82009a84077fbbaca6f807769a","datavalue":{"value":"K\u00f6nig-Egerv\u00e1ry graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744740$F4BF78CA-0C08-4F97-9524-93AB0E191ACF","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":"Q1744740$89A082B0-A7D6-4F19-9F72-D99A6A420F25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d62356b73f5405554ec6dca5038d835a0a85309f","datavalue":{"value":"W2793542804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744740$E7BD8A31-A115-401F-9795-75C20CF1A375","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":"Q1744740$8E99615E-2689-45DF-A827-285E6290E3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744740$4D2836EE-E8EB-48A0-A856-EFDC02988943","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":"Q1744740$6048DD90-A989-47C7-8CA2-F337BA5AD398","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":"Q1744740$84D42693-D1B2-4E25-AE19-B767B7DD88EE","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":"Q1744740$AF20416D-0B6F-475B-8CCD-EE8146117F89","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":"Q1744740$A08B25E4-E624-4A73-8E39-ECA431377601","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":"Q1744740$E10D5AEE-DA3D-4E22-A41D-8AC41177C80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8320b90682a3747b9c732440a03352f9a37820b5","datavalue":{"value":{"entity-type":"item","numeric-id":368442,"id":"Q368442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744740$7899CB19-3D61-4140-A553-8C8A64120B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8ac04684602f5043c8dd59676ace91da63b50f","datavalue":{"value":{"entity-type":"item","numeric-id":1939576,"id":"Q1939576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744740$AB521BC4-0A88-41FE-8DEE-486F2B83D747","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":"Q1744740$7460062F-7A2E-43FD-BD85-806D50A7B273","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":"Q1744740$CDBD9898-0997-4494-9297-D676FAECEAC4","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":"Q1744740$9DE1ACAF-D030-460C-B15C-329717435FEA","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":"Q1744740$D5DBB43B-F5D6-4325-9F8C-7D1B58080F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0cd675799d3755f6c4297b4f14421d31f77d558","datavalue":{"value":{"entity-type":"item","numeric-id":4713055,"id":"Q4713055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744740$A94DF353-5F34-4AC6-84A5-D172BFA60C2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89c862d8742350331322ed3e1aa13073d6228f10","datavalue":{"value":"10.1016/J.DISC.2018.02.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744740$4519600D-6181-4F0F-9C70-D31DB27C7AB3","rank":"normal"}],"P1643":[{"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":"909ea447d4c15f3cf68bd7d3b23277448b80d0e8","datavalue":{"value":{"amount":"+0.9239153265953064","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":"Q1744740$319C9E98-31B8-4285-982F-3838B715B2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d9d80da1c6a575155519a0917f235eac413856","datavalue":{"value":{"entity-type":"item","numeric-id":741775,"id":"Q741775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dddd074012ee0bd191e8ee78a8b1ac83a3a05891","datavalue":{"value":{"amount":"+0.9197937846183776","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":"Q1744740$BB7E641B-6E3C-46AD-BB33-351BAEFDD8E3","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":"be846947fce116fbbd9e322669d1a547e1d938c9","datavalue":{"value":{"amount":"+0.9004327654838562","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":"Q1744740$88F85EEA-B0F1-4D96-B419-A21FA2FFE36B","rank":"normal"},{"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":"fdc1f2610a2f8e82aa146f9503cf8645a540e006","datavalue":{"value":{"amount":"+0.8916172385215759","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":"Q1744740$5216F2D3-D635-4359-9C45-71FAEF94FF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdbdba4bf08259c56f43019157ccb92309f1550","datavalue":{"value":{"entity-type":"item","numeric-id":2629485,"id":"Q2629485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a53bb35d3bd9684c57dcd3c16a7564b8404d563","datavalue":{"value":{"amount":"+0.8828744888305664","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":"Q1744740$C8FABF53-3C84-412A-9746-A8D6D246BBEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1744740","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1744740"}}}}}