{"entities":{"Q5920049":{"pageid":8052092,"ns":120,"title":"Item:Q5920049","lastrevid":57484989,"modified":"2026-03-31T03:18:01Z","type":"item","id":"Q5920049","labels":{"en":{"language":"en","value":"Contracting bipartite graphs to paths and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6760802"}},"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":"Q5920049$0D236F71-CEE2-475F-BA41-AC569E9DB446","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":"Q5920049$08267DA6-D267-4850-B13F-C981E27CC080","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94b883bc8fde94235f44e7e03b8379f7c88e6bdf","datavalue":{"value":"1415.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920049$A97F5740-ADFA-4525-B1F3-B4F6D6BA610C","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":"Q5920049$83B74E01-C733-4A26-B02D-11E3432D2D37","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":"Q5920049$51A4FD8B-169A-41A0-B972-F3BA6671BC6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920049$C76A3BA3-0CAB-426F-B69F-C7AC78CB895A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1d7c0d25932e6c783b5452f9f0c5ca5bd63b788","datavalue":{"value":{"time":"+2017-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920049$F30ACF07-1500-4963-9406-94545E774F13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920049$3D89650D-A8E6-45AF-AEC9-15A81A2B8150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920049$D0D8B66D-1B62-4F5E-9687-F0CB08DF88FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920049$2C343FBA-E1EE-462B-BC23-3314C409766E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96c16ee7cd9fc05d9d7d196eaaabe5d8fed4e26e","datavalue":{"value":"6760802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920049$9E0E365E-34C4-4AC9-AF7C-E13B8BE18FFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920049$758FEF42-04CF-4381-B38F-A711C8A72E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920049$44C158FF-5C03-4AA3-ABDC-464A82AC8F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920049$5D545163-1A96-4A8E-B19A-472365C0C1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920049$FDD93150-BEA0-49AE-8080-ABA7277502A1","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":"Q5920049$206A860C-57D0-421D-A53C-1C0510236DB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7b30ce7a507d346ebb2eb5caad45d8071254670","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2017.06.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920049$55A24330-E53A-4F33-A3F2-15E94AB8DDD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"048519561233d5269a251933a38e56c17c8a2982","datavalue":{"value":"W2963015639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920049$F137DABD-C717-4BEF-9026-10E619D32C50","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":"Q5920049$DA853E47-5901-43CF-97FF-054B95A7053C","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":"Q5920049$50284265-D765-4C3D-90F5-5D804E951FDF","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":"Q5920049$E8AC2F06-17C1-4EF4-996E-9AB2FB07C5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbf28f333599b537ead51919e1bd92fb7d32c02","datavalue":{"value":{"entity-type":"item","numeric-id":5915810,"id":"Q5915810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920049$CAEC3B26-E709-40E4-B7F9-0A18B3C28C8E","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":"Q5920049$E2F3E84D-163B-437C-B82A-B3FF25830355","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":"Q5920049$50D028DC-2CA0-4981-AE2C-808500006B85","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":"Q5920049$62A8B03C-890B-4E26-A282-DF2493D645BF","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":"Q5920049$AFCFB91D-F1B2-4FE2-9FE0-A8ACBBA618B1","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":"Q5920049$C1674B7A-6D55-4A02-9AC4-F8645CDF33F1","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":"Q5920049$885E7C6F-D276-4647-A07B-AC9E33585237","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":"Q5920049$CF63B6B2-A87A-499D-8D10-778885C7126C","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":"Q5920049$0FB0418E-BAF7-460A-810D-4D0E35EDDE20","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":"Q5920049$2EBC03F5-05CC-4AB3-8783-8C6EE95903F9","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":"Q5920049$64842AA1-EC96-48AE-BBE2-145E3160191C","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":"Q5920049$A62E2A4C-238D-425A-BB83-133EFFA1A601","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":"Q5920049$7206DD4B-3D9F-4330-8C05-C026FA001B6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4f1ee2dbfed89f91bf87d021789752970ea5419","datavalue":{"value":"10.1016/J.IPL.2017.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920049$46B3EE1A-A6E7-40C3-A05F-84F87FB9B172","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ba7543ddb3bfa1caa72007d72967bd4997e171","datavalue":{"value":{"entity-type":"item","numeric-id":5915810,"id":"Q5915810"},"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":"Q5920049$0D9CB0C7-6D80-41A5-B83A-06282B900D1A","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":"0bd18bd14863dd1455caec5ba1c01c8b6a946951","datavalue":{"value":{"amount":"+0.8395529389381409","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":"Q5920049$3F2F1863-2EEF-4A52-9C09-B22240C6B411","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":"29054d4ea1d4502fe521ad7edd8edfeebe6973c0","datavalue":{"value":{"amount":"+0.8242748379707336","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":"Q5920049$DEA2DCF7-42B2-44C3-81A0-66F137BE6D07","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":"2066c079f7f25025b829816c23057054684734ce","datavalue":{"value":{"amount":"+0.786790132522583","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":"Q5920049$B3DED7B8-73E6-49B2-BCEF-01F0E7A8D016","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":"2eb56bdbf3881599bafd680c51d04ab61b763055","datavalue":{"value":{"amount":"+0.7764007449150085","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":"Q5920049$48E3CFE4-C5CE-492D-9A33-271F1B04A449","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920049$06CF6269-1A83-4B66-B168-449BF7695686","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920049"}}}}}