{"entities":{"Q5091021":{"pageid":7120597,"ns":120,"title":"Item:Q5091021","lastrevid":55416457,"modified":"2026-02-17T15:58:21Z","type":"item","id":"Q5091021","labels":{"en":{"language":"en","value":"The \\(b\\)-matching problem in distance-hereditary graphs and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561384"}},"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":"Q5091021$2C80322A-C6C7-4948-8595-BEB846632861","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7cd15e8ca365d634b0876bce9579171888fb9c8","datavalue":{"value":{"entity-type":"item","numeric-id":301596,"id":"Q301596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$28096A47-D676-4323-AAF5-C93367C9A034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37de1b7faeba5a88685cf3cca3cfb36a55327845","datavalue":{"value":{"entity-type":"item","numeric-id":260262,"id":"Q260262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$68900190-EDF3-4598-804A-38F26907CD40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091021$DA3F8A7F-311B-475D-A492-F82D3700B4C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091021$AEF46871-FCAD-449A-A860-8BBEB308B0AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77924b3aaed939a961dda9dc876a5e0a5e65485a","datavalue":{"value":"7561384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091021$2214CC17-B13C-483A-9113-5CC1C6FC704B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acff1ad873680a4367aa080e16714210d30e466b","datavalue":{"value":"maximum-cardinality matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091021$878C2A56-F2DE-4AF9-8B07-8275713EAA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c0d4f7e53fff00a5b5a8a55da8b886b00e28b1","datavalue":{"value":"\\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091021$41CEAFC9-1E30-4EB3-B349-F54683125250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f5e00443bf276b0925db0e5e0743214bd638b34","datavalue":{"value":"FPT in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091021$59B3DE3E-AE41-461C-B36E-4163CAA1ABE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde62c1d9c84b346656546e8881b2406b933d488","datavalue":{"value":"split decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091021$C2DF46E1-2762-46B3-B913-473AB4A36488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091021$40672710-5A86-4427-83FE-63AA5867A474","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":"Q5091021$3CB66B19-CCF9-4CC0-859B-466374BC2565","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$F29CFCEC-92A2-45ED-8067-72027A11A693","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":"Q5091021$BF764B14-84E0-4AFA-8678-88F460640BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$0ED07C42-51FB-4BC1-B644-1337466D173F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10912979917a7d84843f97faf5982e95852d6dbb","datavalue":{"value":{"entity-type":"item","numeric-id":2910928,"id":"Q2910928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$595F4CDB-8FD9-4114-871F-30E43E6CAFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25f5cc1883f105f5258b1300f2f864dbe7af4fa","datavalue":{"value":{"entity-type":"item","numeric-id":4608071,"id":"Q4608071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$72B259F2-9C7D-4968-BA9D-161D6E0C77E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d8a1c3628c934e726723cf3f6edf3c81d6fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3960725,"id":"Q3960725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$864AE9AA-CE7A-414E-AC5A-4148B0D022E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf6d510bbe3a927f32d195ff13825cfed860b57","datavalue":{"value":{"entity-type":"item","numeric-id":4373681,"id":"Q4373681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$A81465C6-EC10-46A0-8EC9-FCB2D5A30F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d6dbd41866bd98fdce8145abd74013f146a7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1962066,"id":"Q1962066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$85BAB3E9-7EA4-4CE7-BD92-B6B1807D6C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbd1e1d438580625a2835c8ac3c69f11ed735c9","datavalue":{"value":{"entity-type":"item","numeric-id":5090996,"id":"Q5090996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$0C6661A5-E15C-4C74-8F69-E87447EED81D","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":"Q5091021$39CCA5F8-61F4-4E5C-B83C-AAB0230FEFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$0F06DFFC-C6FF-4DCE-8337-15B923BEB48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bda683b530139965b49c6c89e672f122534b2ff","datavalue":{"value":{"entity-type":"item","numeric-id":4575835,"id":"Q4575835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$F8C24613-DCBB-4F34-B66A-054DC5F3AB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9edacd7d97552d311ff20ca8c0f2126240ba65","datavalue":{"value":{"entity-type":"item","numeric-id":2402262,"id":"Q2402262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$C01DD5A6-B352-439E-A1D4-85E696F50F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$60093868-FE70-4919-ABA3-D2556885AE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$B98B33E4-E81F-476C-8014-B65C69C66A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b862e18e56796e19e4e1f48fc5008480249073a7","datavalue":{"value":{"entity-type":"item","numeric-id":3304140,"id":"Q3304140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$CCAC510D-2844-4139-A487-67F03579C5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d78f01409de8b3dbc926f52f7b3a5b9eb7995ad","datavalue":{"value":{"entity-type":"item","numeric-id":5111261,"id":"Q5111261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$03BE6B1B-2EAC-45B8-9999-0295E126D475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb710412489a1ab5f902f541122aa9fe5b6dec71","datavalue":{"value":{"entity-type":"item","numeric-id":948695,"id":"Q948695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$DF23D58C-550A-41C3-B018-948BCA81DC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091021$387CEB46-E5B3-43DC-9FD9-34738F3C722B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"154c9dd4d98a89f072270e4b5260b765cff6474a","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091021$6DFFE021-AB0B-496F-9468-42B224335493","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e08ea8f17ac11aaea633266ed5170e987892d0c","datavalue":{"value":{"entity-type":"item","numeric-id":2235279,"id":"Q2235279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0b6f11d878692c9d5f2463172713d3ad64be35","datavalue":{"value":{"amount":"+0.9975349307060242","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":"Q5091021$8E966867-7F4F-4B59-AEBF-B12A515D781A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966b81563fdceb92497365d9104cab1c4dd331eb","datavalue":{"value":{"entity-type":"item","numeric-id":2093582,"id":"Q2093582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9203840c09faed579b26018cb75e4579666d90cf","datavalue":{"value":{"amount":"+0.8005790114402771","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":"Q5091021$F331FBC9-0751-421D-9B97-9656533C8AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7243485d01ab7b5dd9ef40e752cfc29fa091a552","datavalue":{"value":{"entity-type":"item","numeric-id":6192483,"id":"Q6192483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8834ff9949592c9586ea07fdb660fc98359c57e0","datavalue":{"value":{"amount":"+0.7982888221740723","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":"Q5091021$B2A96BBB-CB1D-460B-92EF-F7F2195BB253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e7fc0f3d466006ae9775d6aacaac3b774d0162","datavalue":{"value":{"entity-type":"item","numeric-id":4608071,"id":"Q4608071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c60c420ab22e6a806d1ad3949cf0ed33058d6c6","datavalue":{"value":{"amount":"+0.7638150453567505","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":"Q5091021$E1F44C96-F24B-44E2-B438-DF3F45CC4FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f9cf9c01921a81ca23cb8e4f8bd120f441e8b3","datavalue":{"value":{"entity-type":"item","numeric-id":4972678,"id":"Q4972678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eee2fa2410f6230ab5189a55523c4d82e2d2534","datavalue":{"value":{"amount":"+0.7542563080787659","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":"Q5091021$9B027E58-733D-432E-8F50-1BFF9D8917D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091021","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091021"}}}}}