{"entities":{"Q5915810":{"pageid":8031965,"ns":120,"title":"Item:Q5915810","lastrevid":58618095,"modified":"2026-04-06T01:00:54Z","type":"item","id":"Q5915810","labels":{"en":{"language":"en","value":"Contracting bipartite graphs to paths and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827190"}},"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":"Q5915810$AEB8CFD2-597F-4389-9D51-27C5930334D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7adfeca1f81182be93ebf01ab0c9c80c6f8c1ad5","datavalue":{"value":{"text":"Contracting bipartite graphs to paths and cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915810$32F3FAA8-A48A-4CC8-BD9D-B7993E63FF83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"652e41022323580906e7b53e3134cb436babb9ef","datavalue":{"value":"1378.05195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915810$82A7F997-D485-4E8D-9A7B-C8FB08A6A6F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be6c7909a282c504f27996dd9d8c12422d7f7e7","datavalue":{"value":{"entity-type":"item","numeric-id":322306,"id":"Q322306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$B7D18116-191E-44C3-8680-02D01B5F5BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$08C068BA-3BE3-49ED-B469-2509DAF55CB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$B7FE1EBC-9233-4BBE-9821-01FB2F104FC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2870c2a89ad093911e8a3011d1a5f8b51084c5a2","datavalue":{"value":{"time":"+2018-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915810$8196F2FD-9F80-4DE1-90FA-11E088481124","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4beec529859b04cd92796206e083517a340dfe7","datavalue":{"value":"https://arxiv.org/abs/1706.03750","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915810$38F02415-693E-4532-83E4-5E5DC7EEAF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c82768850e71eeb861743dfb9849180647ee3747","datavalue":{"value":"http://dro.dur.ac.uk/21934/1/21934.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915810$26D93950-FD32-4B2D-A8C3-D4F7D8D4263C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915810$2FBF8C5C-D90B-4D0D-94BB-30A2A13A27DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915810$634FD34E-BB11-4404-9E30-161491EB1DAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5790a54079f9a6d28296538025787e67de436128","datavalue":{"value":"6827190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915810$0A17F57A-494F-4FF2-8F22-E18CF6286DF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915810$C3BFCC85-57F4-4A92-9495-4EC3B426A3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915810$2CFD53CA-07FA-4BD2-BB38-3C0CF538D017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915810$4B24F2E7-EAD8-4063-AA61-D511D6C5D096","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":"Q5915810$7F92B787-2397-4CF4-B31F-DD90F97650F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10dcee489af9400ffd19f031fc5f42e3e030bf5e","datavalue":{"value":"W2751182543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915810$11AF6F34-04C9-43AF-91D6-5479B1A06980","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c4e963cbec279878e8459a54ab75d9643a7865","datavalue":{"value":{"entity-type":"item","numeric-id":3915026,"id":"Q3915026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$863329A2-9029-4333-BCC9-14977BCBCE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cc35397dbdfea28f87439544ca5a7e7ecfb3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2249737,"id":"Q2249737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$672C24D4-8D0E-444B-885A-D04BF64DF511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3146341f0fd2377f313f4028df6fdb8adcedd9","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$7E8ECC39-8658-4BDA-AE23-AB98DF04E302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8841424a46c2ac3531bdba4734ffccd1a754c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$D34660F7-4D88-4E15-A779-6C7CADF8B296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28a47bd1e880e34591c81477635dc98ae805ece","datavalue":{"value":{"entity-type":"item","numeric-id":5747399,"id":"Q5747399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$03A98DBB-F076-407A-9874-082649359379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$7A8EC4E4-394B-44A8-85DB-9DF412D914DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9d77cc5041b915338ab7fcb67d67a4310b88c9","datavalue":{"value":{"entity-type":"item","numeric-id":390909,"id":"Q390909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$59561C1C-8F22-4339-AACC-79C5A01C7590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ff091ba9cc7c1ba3bf5ff3f8cb02bf5433db28","datavalue":{"value":{"entity-type":"item","numeric-id":4700530,"id":"Q4700530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$9AE55002-AEFD-45A8-801C-DDAAECC4F1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6849267515b9d62bb26243475efefdcf5f2b9f7","datavalue":{"value":{"entity-type":"item","numeric-id":5461510,"id":"Q5461510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$3C21275A-9E0A-4B73-A0A1-4FA8CEA5CFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f1f00573f22fe396cb70d575d64f54f07aa065","datavalue":{"value":{"entity-type":"item","numeric-id":5920327,"id":"Q5920327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$DFC55483-43C8-4E2C-AFD9-E72B179C5ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa68c0064971b0a6335e40727ffacb5c34e7dc9c","datavalue":{"value":{"entity-type":"item","numeric-id":415282,"id":"Q415282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$83288DF0-9A78-4558-ABE2-9812C566E555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ede4cf54040a9ef2e1d48b015287cfb5cfffc5","datavalue":{"value":{"entity-type":"item","numeric-id":1034603,"id":"Q1034603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$621B1250-FDFE-487B-AE11-B9D39824BEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a895e0b328ca0f72efc5a347ebaae9e485421757","datavalue":{"value":{"entity-type":"item","numeric-id":3586456,"id":"Q3586456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$0D2074AB-616C-4CAB-ABDF-599B8369F2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$24807698-AB89-4228-898F-C84E703C51A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0489d5b5d598bfa6547ce694013b3158b5df85a","datavalue":{"value":{"entity-type":"item","numeric-id":2864321,"id":"Q2864321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915810$409B93E5-A6C4-4A76-9B0C-3474A595C91A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ff4192188eba4ad63a2928ca6d907d4a74955bd","datavalue":{"value":"10.1016/J.ENDM.2017.06.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915810$F17E669D-F71D-4154-AA55-38CFCF05058E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce0f6f09d934bce54ffbd91b27b0881342fcdb8","datavalue":{"value":{"entity-type":"item","numeric-id":5920049,"id":"Q5920049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd70b1fca0b3bd38398949b70b6fff2d4bdaa4c","datavalue":{"value":{"amount":"+0.9997957944869996","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":"Q5915810$6A0522CE-ACBF-44DA-BD09-DFF2361AEE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10da72cbe4c74b20e7f8657b977fc7045833262c","datavalue":{"value":{"entity-type":"item","numeric-id":5920327,"id":"Q5920327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c534e0aa59b04d397b547109bb6b270e92dd71","datavalue":{"value":{"amount":"+0.839253306388855","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":"Q5915810$9B7A87C5-F488-4DC4-8F4F-662AF46A2E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e14e148016c5a0e2cdc3bd4ad46497078de93d7","datavalue":{"value":{"entity-type":"item","numeric-id":5891098,"id":"Q5891098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130cdc17ce3f295ba00c8db3ba412e70418c3d65","datavalue":{"value":{"amount":"+0.8238024115562439","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":"Q5915810$E6AA8621-C7A7-4BDA-A077-B0E9B71C2B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c835c4c8a305a0354c09fff59b3881b3f89fce","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beee297aea5c90ed744bedeb52167b63b7375083","datavalue":{"value":{"amount":"+0.7867751121520996","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":"Q5915810$E232C13B-6404-4F77-81E6-F00337C35A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed533befc718fbb9766741b9cc8a4cc17ede78c6","datavalue":{"value":{"entity-type":"item","numeric-id":3401113,"id":"Q3401113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ea00b62dbbdee64e1deb099866f977b84ef45b","datavalue":{"value":{"amount":"+0.777111291885376","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":"Q5915810$1FA4A9EB-328A-4426-8A3D-BA94ED9B086A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915810","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915810"}}}}}