{"entities":{"Q2301534":{"pageid":2312277,"ns":120,"title":"Item:Q2301534","lastrevid":55369723,"modified":"2026-02-17T14:42:49Z","type":"item","id":"Q2301534","labels":{"en":{"language":"en","value":"Cyclewidth and the grid theorem for perfect matching width of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173290"}},"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":"Q2301534$EC7BD7CE-89A8-4D81-81E1-4BC5AA329DDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b56fc7ba7cb0430fb561410746ef7324d78c80b3","datavalue":{"value":{"text":"Cyclewidth and the grid theorem for perfect matching width of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301534$1B0D4872-10BD-4025-A90E-1F988BBBAF89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07d54b057d1ec6a4ab4eb73a5880a56ee91c69e3","datavalue":{"value":"10.1007/978-3-030-30786-8_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301534$919176C7-E000-46DF-B114-77E87376AD78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d6f4dfff2d62f9a663b528a4f63a4ebb98424b2","datavalue":{"value":{"entity-type":"item","numeric-id":1627177,"id":"Q1627177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301534$F1A485F5-A74E-49C5-A454-5D0095ADFCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a33341797c860a0bd34732ecf0f1304fd0e9d1f","datavalue":{"value":{"entity-type":"item","numeric-id":322314,"id":"Q322314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301534$2BABADFB-39C8-4DA9-9FD4-3EC220725277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b75324f3a369b50bb154506d71c62104a3331279","datavalue":{"value":{"entity-type":"item","numeric-id":779242,"id":"Q779242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301534$02E73D0A-8769-43BA-BC0B-1224B6BBACE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301534$B56340FA-CE0E-449E-BC7E-3D3EB670FA52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27eb7e4662b9deaf74efdd324cc9f07f4d36d448","datavalue":{"value":"https://arxiv.org/abs/1902.01322","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301534$65474D80-3668-404B-A012-772067371E03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301534$0D134A48-485A-4BBC-9969-9EF9A06A648F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7617cbae13cc2c4f23cbd907a4772523ab40028d","datavalue":{"value":"7173290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301534$54BCCAE8-A291-47A1-B7F9-6C2516BD9E80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdb990d51fbfbbe7c7c91c4a70eea61588fa9a2f","datavalue":{"value":"branch decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301534$299E5FA0-FC15-4D07-B020-8907EB9AE9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301534$60326782-B2A1-4243-A6A1-4164056BF4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de582cddb09b5cdc4bb0e58bb4eb98ebfbdfbb9","datavalue":{"value":"directed treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301534$E7B4015D-AAFB-4A96-94CB-A0D27A6CC510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb473278815ef5cd1a82016cce406eb026daef07","datavalue":{"value":"matching minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301534$AD93DD27-2E91-492D-A8BB-49C96879FE27","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":"Q2301534$D7174825-58FC-4D0C-996A-8B0B545CB8CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad24e77f195e03ce069a372ef82e2dfe84119c10","datavalue":{"value":"W2973845735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301534$D4456F3A-0453-42C5-AC3F-BC5B8302EAF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64c9f4625540eb120c4b1b678e57a7dc0f7eee0","datavalue":{"value":{"entity-type":"item","numeric-id":6631273,"id":"Q6631273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9730c5322991e2f6a39cbf0aad522399a8c21fdb","datavalue":{"value":{"amount":"+0.8288276791572571","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":"Q2301534$AA7BB9C5-6A9D-45BA-9F36-0557534B4AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b71c099e43e4b2551d5bc723e328d4ca7ebed6b","datavalue":{"value":{"entity-type":"item","numeric-id":6144397,"id":"Q6144397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9205c4c6b16c44079337d032edcf91b93c3b9617","datavalue":{"value":{"amount":"+0.8027572631835938","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":"Q2301534$E434AEC2-D593-4E00-B689-DF285165BC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b31ebc0e0cc93b499f7220c5caf32165eff6fa8c","datavalue":{"value":{"entity-type":"item","numeric-id":2413972,"id":"Q2413972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1797856938a4d16f0903cfcd642f205dfa7645","datavalue":{"value":{"amount":"+0.7943410873413086","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":"Q2301534$FADE6AA3-295B-46DA-8F79-0F95EFA56368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b37014ea87959b22f20d3fb287b7b00baf207fe","datavalue":{"value":{"entity-type":"item","numeric-id":6199029,"id":"Q6199029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123c72b484c989a2592bfebdb90a97e4452a731b","datavalue":{"value":{"amount":"+0.7558231949806213","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":"Q2301534$604C1802-461E-49D9-AB7E-BCDE2D0EA66B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2301534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2301534"}}}}}