{"entities":{"Q2826672":{"pageid":2837410,"ns":120,"title":"Item:Q2826672","lastrevid":52650599,"modified":"2026-01-23T04:48:25Z","type":"item","id":"Q2826672","labels":{"en":{"language":"en","value":"An efficient cutting plane algorithm for the minimum weighted elementary directed cycle problem in planar digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6640433"}},"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":"Q2826672$0392955B-26D3-467D-893B-052F809B6EE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd20cb9debee9d74e7dbed5d1f22503ffc28f617","datavalue":{"value":{"text":"An efficient cutting plane algorithm for the minimum weighted elementary directed cycle problem in planar digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2826672$10EDD276-A8DE-4C0B-BEA0-BF1D6D3BD376","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d73bb7e35fbde081f375df748a7bbb24e8fe010c","datavalue":{"value":"1349.90815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826672$85E86C58-C885-4A99-8330-FCAA3648EF30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caab3479ac55c65e3c2f20cd197864bb86ee8264","datavalue":{"value":{"entity-type":"item","numeric-id":2017835,"id":"Q2017835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$02C16BB3-D2B4-47CA-BBB4-347561E1588E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b382eb2e3a068a862d5096a039ff6b343f2c70","datavalue":{"value":{"entity-type":"item","numeric-id":1096543,"id":"Q1096543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$3B0EE7F2-6A4B-4059-B1A9-1FB33942C709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5018daa9189e11bbde128673fe16dc3ea05a892b","datavalue":{"value":{"entity-type":"item","numeric-id":1417502,"id":"Q1417502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$9A42FA5A-6085-48B8-A3EB-F93672169075","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3dffc83549f21e2c283de8c856df086bf123c91","datavalue":{"value":{"time":"+2016-10-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":"Q2826672$6223F282-861A-4B04-8E35-0291AC193A11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826672$AE619D48-AEFF-43B0-9D91-F2D99722B8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826672$BB86E975-3483-4CD3-B5AA-E4F93003724A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e71bdd408ef5098781885731545638e4dc794e6","datavalue":{"value":"6640433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826672$DF713E00-273A-41D9-8146-87F354F5CD8B","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":"Q2826672$6958BCAB-57C7-4DEA-9B56-773249C61937","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8751950806ddc7b5280a0861e7dc1083608e2738","datavalue":{"value":"https://doi.org/10.1051/ro/2015052","type":"string"},"datatype":"url"},"type":"statement","id":"Q2826672$FC81DC3F-A675-479A-99C4-D1DD98A8C152","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02275b006ad999997f52fcbd26f25c77e3e28de8","datavalue":{"value":"W2506178252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826672$C6E82FDA-3F9D-4705-9027-A403A1644BEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23684eb63419495c07f4e477117603d4662a455b","datavalue":{"value":{"entity-type":"item","numeric-id":4509381,"id":"Q4509381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$0CC0EE93-7D10-425D-A729-527A41E1132E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19539748c0dc5fae529997f6fd732be51d18577d","datavalue":{"value":{"entity-type":"item","numeric-id":3057102,"id":"Q3057102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$B0B6E221-704C-4FDA-A34A-9A57984870B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$24288066-2D4D-4F6A-8013-9F95EBA9E657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee1b9aa067a90c2891c5a5e8e1232f1c7c131a6","datavalue":{"value":{"entity-type":"item","numeric-id":5896529,"id":"Q5896529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$4A707C92-C6A7-4A29-AC3C-8D80EFA6A62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$42C89C0C-67D4-4CED-841C-C1687B2B4FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a07e83c4878e833a73363fcf505ebf257f3d258","datavalue":{"value":{"entity-type":"item","numeric-id":964176,"id":"Q964176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$AE610A32-F07F-4189-A9DB-977A82DEA969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c37fc42740648b2ee882aaf7b5e47e2d4588a63","datavalue":{"value":{"entity-type":"item","numeric-id":2826672,"id":"Q2826672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$D66DA59C-2F56-418D-90C3-D5F92E05621D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b678452dc69c0e579782851bdcdd72746a40b702","datavalue":{"value":{"entity-type":"item","numeric-id":3184586,"id":"Q3184586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$8EA74485-DF5B-4FF9-BB77-F45BCD2F3AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72d21406406a6e7c04548fed88db5fda8a5b0c5","datavalue":{"value":{"entity-type":"item","numeric-id":2017836,"id":"Q2017836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$B61154B1-C1BC-4806-9568-15DE8D70A52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$0C8C8EE2-25EC-4C4E-82EA-808537405025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf9491c60b63f2140712e8f581c506ee0811fb2","datavalue":{"value":{"entity-type":"item","numeric-id":813970,"id":"Q813970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$6CA5D6DB-AF85-4A3B-A73C-8BEA5FFB562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b6e46b74bfb43472ecd30020922b30ee20b139","datavalue":{"value":{"entity-type":"item","numeric-id":987804,"id":"Q987804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$D20AA63E-D0DE-4952-B492-111A74A764FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1fca01515c113689755a9a4fe975c726099e6c","datavalue":{"value":{"entity-type":"item","numeric-id":608295,"id":"Q608295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$E40639BB-3448-42F9-9197-2872429AA736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5c442f0ee795d4f1a40110225765f15baa9be7","datavalue":{"value":{"entity-type":"item","numeric-id":5495016,"id":"Q5495016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$8202C428-B0E3-4B6C-BCBA-F8F401AC1EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900cb0ef8eeed940400dd70bf7349e49a8cf9dea","datavalue":{"value":{"entity-type":"item","numeric-id":4337730,"id":"Q4337730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$9EEFF3C5-A203-48FC-8217-96127386E33D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76e63ada501d36af5396a1c3e2437ed4ca4557c4","datavalue":{"value":"10.1051/RO/2015052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826672$78A2F072-37D7-4DD8-B60C-9564CC79BCBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c3f55c27b9e1b4b79f822f65501bded2dcd9cdb8","datavalue":{"value":{"entity-type":"item","numeric-id":6550845,"id":"Q6550845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826672$A9D1AA38-0C81-4ED6-B94E-D61719C135EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b62cb0bd0ce8e5f3b80f427c2774f2d09a782f8","datavalue":{"value":{"entity-type":"item","numeric-id":2017836,"id":"Q2017836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b88ef4823b703f6703fa0164007e8728e1c311","datavalue":{"value":{"amount":"+0.7760358452796936","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":"Q2826672$E7C62132-559D-4213-AF1D-1C22EC6B7206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0237a54ca0cf4c79b8d5260993576c1175826f5a","datavalue":{"value":{"entity-type":"item","numeric-id":2968519,"id":"Q2968519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb7e27030ffc30e506f9b50756584da74c4ca45","datavalue":{"value":{"amount":"+0.750100314617157","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":"Q2826672$D081CBD7-C1FC-464F-969B-6AC1FFA1FDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb095fc6e49310d31393cf790d24dddf5baef9f","datavalue":{"value":{"entity-type":"item","numeric-id":4607913,"id":"Q4607913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e12f511a58ca4db122722e52cca22757a681fc0","datavalue":{"value":{"amount":"+0.7456936836242676","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":"Q2826672$F4B52341-81FC-4363-8FBA-B85BFECCF709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422806c76e0448de88e4fdb54cded4f431ad7719","datavalue":{"value":{"entity-type":"item","numeric-id":1200787,"id":"Q1200787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ffa0008687f51b1a3de8e7f8e26c7c237554ee6","datavalue":{"value":{"amount":"+0.7383034229278564","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":"Q2826672$EE1B089C-2C5B-4409-BF15-54FB28316FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56e93351be0dc304d42ac201cd06e9b71f4b1df","datavalue":{"value":{"entity-type":"item","numeric-id":4307048,"id":"Q4307048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b099a75d3fa1ef9c229b251dd54e314e1d08963","datavalue":{"value":{"amount":"+0.7367181181907654","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":"Q2826672$3FFAE5D6-41F3-415D-8FB2-81D51FF86D59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2826672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2826672"}}}}}