{"entities":{"Q2515564":{"pageid":2526307,"ns":120,"title":"Item:Q2515564","lastrevid":72750912,"modified":"2026-04-14T07:31:19Z","type":"item","id":"Q2515564","labels":{"en":{"language":"en","value":"Perfect matchings avoiding prescribed edges in a star-free graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6470561"}},"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":"Q2515564$DAE45D12-79B6-43D8-9D8E-81835721E69A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4782150e6748e15bbb1d4cc0a43026900c14a42","datavalue":{"value":{"text":"Perfect matchings avoiding prescribed edges in a star-free graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2515564$3A0E8094-BD3D-410B-A46C-F5D194ECF734","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c675c680a3632db2265828bcd591c5db832827a","datavalue":{"value":"1318.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515564$883AA644-3FDE-4539-A170-D16EEA408D23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$E9B1EA0E-4F04-4978-A90F-E5E9823DCCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"218a609c99b77e3be2923e505e606bbb0fdd2db9","datavalue":{"value":{"entity-type":"item","numeric-id":383733,"id":"Q383733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$D70D7790-7F7D-46E2-A179-F826CFE7CD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea5a1d5841dde3ed27c188c8922256d04a1cf497","datavalue":{"value":{"entity-type":"item","numeric-id":189707,"id":"Q189707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$3D26E720-4229-4CAA-9A6B-748DDF843AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$6CC87192-9E14-4678-B1C3-04983FAF9D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4d6687f01af260f9b3f6f64a1cf5034ac1acdd3","datavalue":{"value":{"entity-type":"item","numeric-id":354451,"id":"Q354451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$7DFFB010-A7C2-43B8-AA87-9665E94CDD9F","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":"Q2515564$20661C02-66C1-4A62-AA5D-C32A0229824D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143a47b7cf174256ac299daaf18bbff0086c7a43","datavalue":{"value":{"time":"+2015-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2515564$21757F6D-4C19-430E-AE03-968F4423F874","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515564$12D987D6-A802-49F3-BC93-EE3DA3003969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515564$2B74B861-8F00-443A-AF99-6A82B4C194E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6511162b800a19217a9cd9c6bdd2bbd05c1d88d","datavalue":{"value":"6470561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515564$C3C7E040-8023-4E83-842F-9F3A86602728","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515564$A883EC7A-0E71-4A5E-8841-EA3D138940FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515564$967EDC4B-7041-4FE7-AED3-3F181284BBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"808efb1725d163174f559dd337e957d6b0c1d71d","datavalue":{"value":"star-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515564$DC87E852-14DC-4668-BD0C-761ED22ACD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0a30968dc4986c7e21f80ec13ef1aa4fd3291d","datavalue":{"value":"extendability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515564$FC5610AA-6957-4997-B775-A4DC4AB2D4B0","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":"Q2515564$0CD240C6-72FE-499A-9861-AC8826DDAEEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b9aec307052a9e0ae97f2ba24ef8013730852de","datavalue":{"value":"https://doi.org/10.1016/j.disc.2015.05.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2515564$01C03E34-F474-4153-9A74-CB13ACA56C42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2d3ae65080deb6b4565f8c894b3c016f9d54bbf","datavalue":{"value":"W562290793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515564$64692669-F6F0-4B8D-96AA-117F452642FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41825ad0e1ce4724dd7e63d14b9009a4f886d658","datavalue":{"value":{"entity-type":"item","numeric-id":1292810,"id":"Q1292810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$653019F6-F991-416D-BE88-D8743C37EFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218489838ef678bfef1e3f37b13ba74d76dbca5f","datavalue":{"value":{"entity-type":"item","numeric-id":3158579,"id":"Q3158579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$A1706BD5-E0E2-4F97-B16B-C9E3F9B41A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c7068655a9e664b292b937e5b0c52c7a0dc8e3","datavalue":{"value":{"entity-type":"item","numeric-id":1584277,"id":"Q1584277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$5A145A5B-26EF-4031-883B-49892575EFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de442e31b8c67cd6f7c294b1d6234166736e133","datavalue":{"value":{"entity-type":"item","numeric-id":2811193,"id":"Q2811193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$35374AB4-9F2B-4311-8D32-7358DF483FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13cd4a1c8eb31b0966ab76d07dacbe1b6fcc204","datavalue":{"value":{"entity-type":"item","numeric-id":4074931,"id":"Q4074931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$E13D2C34-5ED6-4825-A072-C4911ECC6A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$E7C5798E-CA5E-4B03-8709-9D0C80F897B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ccf57bcfb97d4f9fd137e78699b4e31d1a8df9","datavalue":{"value":{"entity-type":"item","numeric-id":5318238,"id":"Q5318238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$C515A4E8-4C94-47A2-8B9F-74A7B3F7A56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2902c1cc976ad8da9c232d2feb147725d23089","datavalue":{"value":{"entity-type":"item","numeric-id":4876750,"id":"Q4876750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$0893C213-AF0E-4A93-95CF-680ABCA1D720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b83ef822f73e8b3b268535368355f2f23330","datavalue":{"value":{"entity-type":"item","numeric-id":4044631,"id":"Q4044631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515564$631FB265-BF1D-4128-B16F-94262454A812","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26f20bc9c748fd5ac04aa26539effc26d2ecf5b1","datavalue":{"value":"10.1016/J.DISC.2015.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515564$D93CB223-8657-421D-9FED-17EA0F7F5911","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cea2ec3acc5a91866cda6f4db1473cfd29acd2","datavalue":{"value":{"entity-type":"item","numeric-id":2811193,"id":"Q2811193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2488f2fce72378444b4b0d4c5ed1fb9bdb15072a","datavalue":{"value":{"amount":"+0.9448737502098083","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":"Q2515564$8C120757-7ACB-4087-907F-092B12FCE1A1","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":"5524c8922a8c6c78d8b71a619bcbd4ccb03de4c5","datavalue":{"value":{"amount":"+0.8373744487762451","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":"Q2515564$8787BC68-A70B-46C2-AB85-4BA7997BBD70","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":"e64754f2a3833ab3a319c4809e4435b1b970e1f6","datavalue":{"value":{"amount":"+0.8199334740638733","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":"Q2515564$ED69CFD0-8E5D-49FF-9969-89F66E71FC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ab16ff31dc5658d3f07dfbc46034f8dccd07ac","datavalue":{"value":{"entity-type":"item","numeric-id":5318238,"id":"Q5318238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3fd95dc807d9096aa129c39d2e79e1a10c04fe8","datavalue":{"value":{"amount":"+0.8092576861381531","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":"Q2515564$47E5FE28-92B8-4ADB-BF4B-44CE5C5AC444","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":"6125c4db24994ab89edada3c74cd871e5173342e","datavalue":{"value":{"amount":"+0.8056232333183289","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":"Q2515564$CCAB8109-C812-40F0-BBEE-954D508E8289","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect matchings avoiding prescribed edges in a star-free graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_matchings_avoiding_prescribed_edges_in_a_star-free_graph"}}}}}