{"entities":{"Q2040018":{"pageid":2050760,"ns":120,"title":"Item:Q2040018","lastrevid":57704088,"modified":"2026-04-01T00:04:08Z","type":"item","id":"Q2040018","labels":{"en":{"language":"en","value":"Laminar tight cuts in matching covered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7368153"}},"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":"Q2040018$FE514007-6CCE-41E9-BB7E-A29A76335450","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e24172d4517c5d96e0596e9d5fa63f83fe60203d","datavalue":{"value":{"text":"Laminar tight cuts in matching covered graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2040018$A41D0041-D06E-4350-B982-9D690E35003F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6632ed04b9ce2ef98a088e57e7eda07895be88df","datavalue":{"value":"1470.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040018$5EEEDF41-A647-4B33-B75A-DD003AE8BD02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91376854fb91c86bc0c956d93daae4eae14f341f","datavalue":{"value":{"entity-type":"item","numeric-id":906385,"id":"Q906385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040018$FB213A5F-AE53-45C9-9CA0-62548D184F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2a81e3435c94d549cdd656521d46097b944725","datavalue":{"value":{"entity-type":"item","numeric-id":295271,"id":"Q295271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040018$0DA6BE4B-BBE8-4DE8-8BB9-99F41C22D580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040018$092F7C25-66D8-4A77-B661-F9298E402B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88cf7ca2a786348505b9ff5bb79d67941e62bf29","datavalue":{"value":{"entity-type":"item","numeric-id":626769,"id":"Q626769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040018$8ACB4ABD-D947-4ADE-A07D-3E256ABEADD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fcdad49ea46b13f97674cb7e1b0aa3145d1d287","datavalue":{"value":{"entity-type":"item","numeric-id":1625489,"id":"Q1625489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040018$ADEEF9ED-DE5D-4871-9D8F-CED6970AC07D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040018$88711CB7-8392-492E-B185-89CFD4D2AC4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dea07e2e14cf0a66355cfc6e3cc2a283124ee993","datavalue":{"value":{"time":"+2021-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2040018$C06D18D2-4CCF-4D96-AAD8-77941CBDBCCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3b546ac748d0acfaf82c9222274418e0af750f1","datavalue":{"value":"https://arxiv.org/abs/2003.08622","type":"string"},"datatype":"url"},"type":"statement","id":"Q2040018$64FD9445-97B8-4C0D-B688-4E6780703006","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040018$4FFFD7DA-C29F-459E-BAB6-314208E77493","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00ab9c38936115824a98b5476545627c8a5b5d87","datavalue":{"value":"7368153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040018$CAE6CF1E-F172-495E-A9B8-95B16DD81EF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d72959d0c56eb7ca5ccd9679b753b483ae67b8a","datavalue":{"value":"tight cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040018$CB152FF9-6D7C-4A79-92EF-00F8E4F5B803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0855ffcc0a93283bcb65434b361ef8e788dbb26f","datavalue":{"value":"ELP-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040018$EEF3E865-8631-4C06-A930-79E38C668E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040018$94CA0E82-DE54-44E6-905E-3A02A9AE4D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fbdeaa12a96d5ae4d7bcb36547e6af6e2be6cb","datavalue":{"value":"matching covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040018$B5129746-2F46-472A-A624-64AF1654356E","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":"Q2040018$455FAD5F-0FA7-4438-862B-E816187BFDA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"678a1537e368fa4cbbf9e21e83c5e8eb2888d1f5","datavalue":{"value":"W3166985861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040018$A283575C-4E37-431E-97A6-07CE9CE87A4D","rank":"normal"}],"P223":[{"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":"Q2040018$558A95BC-1A97-4C47-937F-A0AC5A0E4112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011149286feb99b6cdc26dc8f85a8baf8b367c28","datavalue":{"value":{"entity-type":"item","numeric-id":1850604,"id":"Q1850604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040018$E0825546-9B76-4CDA-BF01-D1E3C836EAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e55ac8376643f1ff2752548475f6224e411756","datavalue":{"value":{"entity-type":"item","numeric-id":1691218,"id":"Q1691218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040018$72E044AF-6F70-47C2-9024-F30AB6146218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9b8c5aabca940408618ef10fbcbf50d634617a","datavalue":{"value":{"entity-type":"item","numeric-id":1055426,"id":"Q1055426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040018$C332A10F-A05A-4544-A81A-C205E7FB3F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f29a3d8326c619e96aa9d7793e2a5ce8769a4","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040018$21B613B0-D6AB-48C8-83C1-B46ABEFC8AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040018$2D93E563-8279-4805-862B-E04E7AE04ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8edd11194fd0e789c74e79f5d5f8e786299fb93b","datavalue":{"value":{"entity-type":"item","numeric-id":1410409,"id":"Q1410409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040018$671A7AAD-E66D-42FC-8346-E3D095004F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040018$809A1BF8-52CA-4B5D-B5C3-08A4EE17132D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f9fa263219565dc18c766a3141440fb00bac8b8","datavalue":{"value":"10.1016/J.JCTB.2021.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040018$AFD7EE7B-5186-4B29-82A3-31D4BE6AFB7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330b4b7ac0b76f95e76f46c8ab563511ba748541","datavalue":{"value":{"entity-type":"item","numeric-id":1691218,"id":"Q1691218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a68dca51d7f902e602e46a6262a06bd8fdf871","datavalue":{"value":{"amount":"+0.9472039341926576","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":"Q2040018$AC755D3F-2D2A-42AB-8B55-5ABB1F9825A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78f7958557529d6dafd518b92da345564dac2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5038195,"id":"Q5038195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004a1757fd5c58284668efe3fde44ff0c2c07be2","datavalue":{"value":{"amount":"+0.9407832622528076","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":"Q2040018$F28A574B-FB45-4581-A5E8-5EB102917F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac0b35f38378ce7438ee947f727232ecd324b8d","datavalue":{"value":{"entity-type":"item","numeric-id":1410409,"id":"Q1410409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"839e3636aae55ceb6e74e81ba25474bfebc08966","datavalue":{"value":{"amount":"+0.7945030927658081","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":"Q2040018$49EEC91A-8029-4FB5-9B60-56B8C1584836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df983e03f0977d91c719eeac9bb001a0586aeeb6","datavalue":{"value":{"entity-type":"item","numeric-id":1850603,"id":"Q1850603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f4e0ead4359f6f780d1e6b802b3d32a3fb36e5","datavalue":{"value":{"amount":"+0.7945030331611633","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":"Q2040018$06A30DD3-B5BD-4910-A87B-E21EE4EC863F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae725c61cb5a63407937e392769321db7111039","datavalue":{"value":{"entity-type":"item","numeric-id":3582518,"id":"Q3582518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c84c90aff06a9576849a13d880a74852741c804","datavalue":{"value":{"amount":"+0.7779837846755981","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":"Q2040018$C55F9D00-0D12-4DA6-A85D-DA4145E6FBC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2040018","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2040018"}}}}}