{"entities":{"Q385401":{"pageid":387168,"ns":120,"title":"Item:Q385401","lastrevid":77639630,"modified":"2026-05-06T09:43:22Z","type":"item","id":"Q385401","labels":{"en":{"language":"en","value":"Forbidden induced subgraphs for near perfect matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6235116"}},"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":"Q385401$FCC9CADC-D8B8-4D04-93E9-CB395BDF885A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5bc1e3aee1aeec1127be37c823f05da7be4cba4","datavalue":{"value":{"text":"Forbidden induced subgraphs for near perfect matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q385401$A9FAB62B-FE3A-4318-AA11-E3331AC84389","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e3fc617cec53ae9321b216da3d083799aefac9c","datavalue":{"value":"1277.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385401$96B527EB-4436-4384-B501-861E61BBFAFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385401$D3824F89-40AB-4730-AF9C-C749F88BCE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b78f9720ea264c3832962caf90aa89d1a97d8d60","datavalue":{"value":{"entity-type":"item","numeric-id":307915,"id":"Q307915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385401$F5399AFF-D34D-4028-A70A-17194D3813B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46eef14fb5e53356e6da71134b8cab11b2327ddc","datavalue":{"value":{"entity-type":"item","numeric-id":385400,"id":"Q385400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385401$7D8365DB-BA46-491A-9616-6F6396BE58FA","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":"Q385401$BFBBC3A8-FE1A-4E43-8FC1-1EC9D6D44E7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7512ae73b6d20a7027c802c69a571fc3a05b2e5c","datavalue":{"value":{"time":"+2013-12-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":"Q385401$95D02A24-2CD2-4CFF-846A-1E071BB318C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385401$6C07BAAA-DC83-4291-91FA-1EFC768CB467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385401$66BCC8A8-E275-4AD9-8898-6EAFADFCB0E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66ad9dbb4e082f036f25d422e431d931da6b0bab","datavalue":{"value":"6235116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385401$E6CEF2D2-D828-43E9-BE42-62E656E5B8A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5480696d2927c903b05cb1ef42b43e0120dbf231","datavalue":{"value":"near perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q385401$817D8ECA-BF13-4F5E-91FA-8DE4296F106F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q385401$1D877AD4-3B72-41B8-8031-9C346A8135E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q385401$8805B47A-9DEC-4A08-A11E-A7E0ED7DDB96","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":"Q385401$1060763E-EDCD-4671-A99C-454DB2589588","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bda9754d7eb4f2b7894d9be948df89df3ede13ac","datavalue":{"value":"https://doi.org/10.1016/j.disc.2013.01.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q385401$1A520B9B-B642-41BB-82E4-4DABB42709EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bed26e896f311472d980f54fbadd2cc69de584d","datavalue":{"value":"W2034017255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385401$B885EAF3-36C6-4147-959D-8512FE096A21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385401$2A5DDDF7-840E-4EA0-939A-02D25D46AADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8619dc0e3264b55bd3661742c381a2c4893cb241","datavalue":{"value":{"entity-type":"item","numeric-id":2490834,"id":"Q2490834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385401$C6DAC060-3586-438F-9E8F-638C32F9EFC4","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":"Q385401$665A12AF-F55E-4027-952F-F48730E87121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c75e1261078a5595ce06168e62b420af1a9f8e5","datavalue":{"value":{"entity-type":"item","numeric-id":1950397,"id":"Q1950397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385401$D62ABE61-233A-4BB7-AB4E-1C271991A100","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d394f0449630688e71f1e412ee79f079dc905b6","datavalue":{"value":"10.1016/J.DISC.2013.01.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385401$DFB9AAE9-F857-42EE-BDCD-1BA19F961775","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a3f271f7fe4ceed297c13cf258348d3f9e5f73","datavalue":{"value":{"entity-type":"item","numeric-id":1950397,"id":"Q1950397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c383e659eb52b0b61fa3ca1c506a2c7c92165af3","datavalue":{"value":{"amount":"+0.9350568056106568","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":"Q385401$10D97698-709E-4925-A12D-F507DFC1B370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ec2c6126a5109537180b2781b0823b9d19daef","datavalue":{"value":{"entity-type":"item","numeric-id":2490834,"id":"Q2490834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a35cafde9c0bf6612473bd339afa68705eb6a40","datavalue":{"value":{"amount":"+0.9008916020393372","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":"Q385401$C2948626-300C-4DB9-9FAB-D9EA6F2A4937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c278f30c86b2ce9c4ab9ef39903bf339c353fe","datavalue":{"value":{"entity-type":"item","numeric-id":3018077,"id":"Q3018077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2042c7e9a11585544f988484e8d65ec1c0f5d3c","datavalue":{"value":{"amount":"+0.8765999674797058","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":"Q385401$31D7F647-6663-4419-AED6-60934FF7BEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d93fc386848281f156b2ff4da8221df6d34e8bf","datavalue":{"value":{"entity-type":"item","numeric-id":5163018,"id":"Q5163018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17c187219892ebdb04e48dfd18cacb372464fb3","datavalue":{"value":{"amount":"+0.8082205057144165","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":"Q385401$A0D06260-E488-4C4C-993F-AA78E65EDB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d864add2ed60bffdc8ffb20c8e2b14b0d0575e9","datavalue":{"value":{"entity-type":"item","numeric-id":2428638,"id":"Q2428638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c430ce2a65773af481fe5828bcd4a69d9d77d6","datavalue":{"value":{"amount":"+0.7984926104545593","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":"Q385401$65790633-B270-44E1-ABEB-3C4D1AA4A034","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden induced subgraphs for near perfect matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_induced_subgraphs_for_near_perfect_matchings"}}}}}