{"entities":{"Q2185648":{"pageid":2196391,"ns":120,"title":"Item:Q2185648","lastrevid":53748803,"modified":"2026-01-25T16:02:56Z","type":"item","id":"Q2185648","labels":{"en":{"language":"en","value":"An algorithm for the polyhedral cycle cover problem with constraints on the number and length of cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7209001"}},"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":"Q2185648$634BE1B3-EDD3-4FD0-8C46-3F3290E58851","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12e8fc7844315fa2f8b0d4f0b6d20e2f3dfeaa7a","datavalue":{"value":{"text":"An algorithm for the polyhedral cycle cover problem with constraints on the number and length of cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185648$C24F7E57-E020-43EB-9E25-94D026081CAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"450969cbeef7eb135f7b6408f04a076b3afac99c","datavalue":{"value":"1441.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185648$75C15DB5-9677-4234-A617-7E911C527AF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e0200f97022fa422dcc38e5537d10d2fe0de8cc","datavalue":{"value":"10.1134/S0081543819070113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185648$6290E5E1-90A0-4AB1-9025-D3C92E82A012","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be20d6b4df1ace77b5b799043dfe40dcad9aa7b","datavalue":{"value":{"entity-type":"item","numeric-id":378185,"id":"Q378185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185648$368D42C0-029B-43E9-95B0-2CCBD8534667","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185648$DEF98F15-E234-46AC-A1EF-D11322D8E1D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c385d77ffcc13ea578b29961aa32ef091af481f","datavalue":{"value":{"time":"+2020-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185648$6C16581B-D94D-4C79-8921-A0CCDE9BD632","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185648$2DC9A9B5-348E-432E-9922-DFA024A00594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185648$AF47900D-AEFC-4D0E-823B-B68DD2A84632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185648$5D2742F8-CA27-4CDE-9CBF-8387F66538CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185648$8FD39BC1-7FE2-4ED3-AA1B-88B8C25588D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185648$2C5836FA-47BB-4AC7-8480-D2D8DB929192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185648$2ABAE28B-9B35-41DD-BAF7-C453AD9E2A8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd6290b38f05416781bf8f735454a1dc74cd814f","datavalue":{"value":"7209001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185648$122C2D67-58CC-4C63-BFBD-57FCE319B6B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185648$17F0D4E2-4A5E-49DB-B1F0-8E5D44BFEE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580b81a68cc820de9267737338dc56ca5cb980c9","datavalue":{"value":"max TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185648$CFD48898-3A69-473D-A863-D3E52C6FC5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11c8175b9c5feca52c4778e88a7e36c1d67e44d5","datavalue":{"value":"maximum traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185648$D79655A8-41CC-4823-A71A-101989B63870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b647ea3dc3632437624791e46159e64fc3a43a","datavalue":{"value":"polyhedral metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185648$CBC042F8-7354-4D59-A617-CCAE60F05739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185648$474826F9-FA80-4E86-B47B-D6B9884B08AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185648$7F4E7EDF-BE52-492B-B995-139632C14902","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":"Q2185648$60C95BA3-5BC6-4D11-9372-F32A5C9EFABC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85661d725ef50560ed5331e4222f6d17343f48e9","datavalue":{"value":{"entity-type":"item","numeric-id":3801366,"id":"Q3801366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185648$C9DB230D-EECD-49C2-B80D-AFBC22393099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e45138be5884140a12f92a08e35a65056ec8783","datavalue":{"value":{"entity-type":"item","numeric-id":3452505,"id":"Q3452505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185648$DFEEF779-DF1D-48C4-9F13-1CEB4EC54F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f81b3f945a84192397759d3e8efab9d48d6b03","datavalue":{"value":{"entity-type":"item","numeric-id":2483998,"id":"Q2483998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185648$F101C5B5-4756-4E51-B3A2-F95EEC8BE733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa261312ee389f433c05d324b60e25cfc3d50b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2495398,"id":"Q2495398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185648$C3AB09C1-D275-471D-BC90-3DCF939AA0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185648$FE95D071-CCF8-4DF4-B75E-88A73C00BECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185648$B658845A-EEBB-439E-AA8E-5FFD8BDCB849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a242679b18e7561114ac04175568ecf7ebd0e180","datavalue":{"value":{"entity-type":"item","numeric-id":5898480,"id":"Q5898480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185648$D37EB866-EEB7-446D-B3AD-64BBA9C91F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f5aef6485b7d84796bc3aff5694505ac56118c","datavalue":{"value":{"entity-type":"item","numeric-id":3638885,"id":"Q3638885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185648$BE3EA92C-F3C1-4EB8-B0F2-DF3B2ED9B870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca73ce3f2eeb5438c787ca061f3d6df82c65444","datavalue":{"value":{"entity-type":"item","numeric-id":2434738,"id":"Q2434738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185648$5A8BE088-B043-46D8-9923-9B52532D17D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"588137801b9283d9cb053234f448b05e71238217","datavalue":{"value":{"entity-type":"item","numeric-id":2346580,"id":"Q2346580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185648$217768AF-1E25-4C33-BC03-32055862513B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8f1262f88a7d67eb934076fa278aaade908f80","datavalue":{"value":{"entity-type":"item","numeric-id":761347,"id":"Q761347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185648$0164B13E-0D01-4E6C-B8DF-125A6ADC022D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"268c87f1355d6ccfae6c624cc48cc387584a8a8e","datavalue":{"value":"https://doi.org/10.1134/s0081543819070113","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185648$F0CE5CD3-F21D-4D1C-A021-431680AF2CA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"006ddd7027cba518edb8f0e28bb2ec996c4207bf","datavalue":{"value":"W3012949478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185648$65CB36D5-F19E-42BB-9F2F-47BC7CC50CF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db28989f9c2ab4b7054b3ccb63e32496fbb0d32","datavalue":{"value":{"entity-type":"item","numeric-id":492282,"id":"Q492282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed70dc1cc33846cc889b7545f7e9b52f01f36dd3","datavalue":{"value":{"amount":"+0.8069524168968201","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":"Q2185648$C8358E47-B74E-4F21-BDA6-16F8658E81D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee52215e574333807f6a8091408f8b6c4f639057","datavalue":{"value":{"entity-type":"item","numeric-id":3133203,"id":"Q3133203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fdca3981013b0246689cac81508cbc69520127","datavalue":{"value":{"amount":"+0.8058295249938965","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":"Q2185648$E70AD105-175F-4A55-A5C8-8F42C144B4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35f0d021faaccb00edfebc8194f4041414d9a90","datavalue":{"value":{"entity-type":"item","numeric-id":3614154,"id":"Q3614154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e919515fa2be1a5e65331c1271310d74e0ff2a","datavalue":{"value":{"amount":"+0.8009188771247864","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":"Q2185648$4426562C-6621-4672-93A5-2C6276A99D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763c75fd921e8ca197e3ef61380bb6e0dd370bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4411276,"id":"Q4411276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d49adf457c47a7acb247f692010ec8be0db28f5","datavalue":{"value":{"amount":"+0.7969844341278076","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":"Q2185648$84298A7F-3705-4DC1-A953-C638A3F720A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc0a958e0b0a7206c50d459f36560620a04b1dd","datavalue":{"value":{"entity-type":"item","numeric-id":4796188,"id":"Q4796188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d49adf457c47a7acb247f692010ec8be0db28f5","datavalue":{"value":{"amount":"+0.7969844341278076","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":"Q2185648$9D5B3455-CC5E-4582-9B4D-DD44B1C73699","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2185648","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2185648"}}}}}