{"entities":{"Q2445321":{"pageid":2456064,"ns":120,"title":"Item:Q2445321","lastrevid":51976466,"modified":"2026-01-20T16:25:05Z","type":"item","id":"Q2445321","labels":{"en":{"language":"en","value":"Another disjoint compression algorithm for odd cycle transversal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284349"}},"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":"Q2445321$1B82A013-88E9-429C-95B0-F57AF575E2D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d596f6260cde37bae8dc56b11940cb34266f106","datavalue":{"value":{"text":"Another disjoint compression algorithm for odd cycle transversal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445321$B99C73C7-D45B-4A82-9A6E-1B516743EE78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a1027ecfe97645b92dd79266ca975250b8731ac","datavalue":{"value":"1284.68719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445321$3547452B-E71A-49D2-B730-E071F7EC4830","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f71f77ed73ba11463c02fb2036033378931585","datavalue":{"value":{"entity-type":"item","numeric-id":394279,"id":"Q394279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445321$5A8DCBE0-8ECE-43A9-9C4C-E1D70D8E3B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445321$9E25B953-CA26-4483-A86B-BCD419DC579A","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":"Q2445321$06EAAFB3-FF7C-4660-8331-B69D82AECE12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2bd9793596aefadb295689a4db5fbda4fe4920","datavalue":{"value":{"time":"+2014-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2445321$CA0A84AB-777A-4D31-A0B2-58D70BA217F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445321$A6AC8C8B-AD63-4CD6-9227-BA6D172574A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445321$262A03FE-F026-46C8-855A-2A718C4467C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445321$87035F37-DD3C-409D-84DB-DECACD7F1001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445321$BE8FEAA6-8247-41D0-80B1-BFCB25DABB28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"869fc88c7382c528b95a2606584e7ce07dc87dde","datavalue":{"value":"6284349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445321$3A046B61-41CF-4FC0-B395-281F8C9F53A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445321$7F61BD79-2CF3-4A64-B341-B2BD84FC1546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445321$B0E24C8F-43F7-4E0B-A683-35F4526A3FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e88ebf705d4bad73645c2fa2243dc47010e325","datavalue":{"value":"odd cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445321$60300863-6768-48BA-8E36-CE098B8CD615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595cf275c2fe7701b0ae68134bab29c30d44c8d3","datavalue":{"value":"disjoint compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445321$FA428CD6-EC27-4159-A285-5E7CEEFCA1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"073893e03686b5f53e35a71d2c4ec50e08bd702b","datavalue":{"value":"above guarantee vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445321$93512C98-FE74-4A65-9E67-BA3CB4649FFE","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":"Q2445321$8293F66D-15E7-40A6-834B-949A1406E4AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95f6bf7cf0841fae9007291873fc54599200d127","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.08.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445321$A411D498-FA76-428B-8EE7-69F2B00D787E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a4e242267c3f0f0cec4a3e2d5dc3aebd436edec","datavalue":{"value":"W2083367669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445321$8C32C7C6-227D-4FF6-AFAC-97C11C66DEFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efd49bce036f2f9100cacb2c41b4c3124acec45","datavalue":{"value":{"entity-type":"item","numeric-id":5892184,"id":"Q5892184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445321$8DF39504-AC05-40F0-9287-6026AF8DB65A","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":"Q2445321$CF4C23CF-ECCA-4E06-A9DB-E75DE7619CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445321$0A032ABA-92CC-48B6-8777-0F068ED79719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb221e41e43d1c59c4a29838fe9efa8d544ac11","datavalue":{"value":{"entity-type":"item","numeric-id":3627967,"id":"Q3627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445321$5E27491A-7AE6-4D7A-A748-9BC7FEB202FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445321$5F216901-B9AB-4908-8F9D-00F2707ECFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64b164cd8995e8bc1b416c96fb029a7bbaabf23","datavalue":{"value":{"entity-type":"item","numeric-id":3651564,"id":"Q3651564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445321$0F8C1BF9-81BF-49B8-A8DD-E626BA7956C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445321$D5CA3DAD-53A0-472D-B804-8A1B978F5138","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1b9c44582c9afc67fb5217fa58e3767589f43d1","datavalue":{"value":"10.1016/J.IPL.2013.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445321$4784DF4E-3D83-4C8F-B623-C19AFA54342F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e7e6b4a0dc3f53ea01772c5e92e7305381d422","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec6763bfd9c9f0d2f44064b35b271a7b342d295","datavalue":{"value":{"amount":"+0.8154621124267578","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":"Q2445321$F935BADB-F618-4D2F-9FD5-327104D4B22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de495a446e65444d7fca66f37ad8b2e8510d2168","datavalue":{"value":{"entity-type":"item","numeric-id":5417631,"id":"Q5417631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23eceb41b9319618a87494cca8eaadb44cc34f85","datavalue":{"value":{"amount":"+0.789017379283905","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":"Q2445321$DDBF1722-ECCE-4867-9BA8-3DCBE931D6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db2685c43ade041691ec5afbae1e58317f56d16","datavalue":{"value":{"entity-type":"item","numeric-id":5348214,"id":"Q5348214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e456adfdaa50c18bcaa607a13a737caff481b32c","datavalue":{"value":{"amount":"+0.782986044883728","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":"Q2445321$3E234C48-02F5-4665-90DF-13D03052A8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e74b68c5018d529f83dbac9d29b8b503a77cb3f","datavalue":{"value":{"entity-type":"item","numeric-id":4962154,"id":"Q4962154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f05032b5d16f5141b4eb34ee3a74c093003476","datavalue":{"value":{"amount":"+0.7796434164047241","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":"Q2445321$63229661-4BE1-46DF-BCCB-D778306E311D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0fb8806cb2c1d0dff12f555ad206291d59216e8","datavalue":{"value":{"entity-type":"item","numeric-id":3651564,"id":"Q3651564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d63c01d015e1f4dc762ad588af8c6c53a14d7e","datavalue":{"value":{"amount":"+0.7726695537567139","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":"Q2445321$50B2B852-D9B2-4C59-8F12-908B0450C172","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2445321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2445321"}}}}}