{"entities":{"Q331987":{"pageid":333754,"ns":120,"title":"Item:Q331987","lastrevid":61028844,"modified":"2026-04-10T20:43:06Z","type":"item","id":"Q331987","labels":{"en":{"language":"en","value":"Searching for a cycle with maximum coverage in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6644662"}},"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":"Q331987$8C3B776F-B576-44E4-A282-AE92581D9B69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f88a362cb62938a251ca7abc60f36573fca3957","datavalue":{"value":{"text":"Searching for a cycle with maximum coverage in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q331987$51273754-9AE1-46B2-912A-67E0A036595D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6e8b095e35e2be20f9922128d5fe788147eb57b","datavalue":{"value":"1355.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331987$D7E4B731-4060-459E-9F26-694A7EC7CE3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e41c956ab04708e261f52c3bc136558a9b024f","datavalue":{"value":{"entity-type":"item","numeric-id":189398,"id":"Q189398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$D79A86D3-0463-424C-99A2-DD02D8DFFDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35bb0e0bd84758c443ee0c7acbc5d9275c76f81a","datavalue":{"value":{"entity-type":"item","numeric-id":331986,"id":"Q331986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$E93D3D51-75A3-4E29-8E2D-DE1734091371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01eecf8f351ff7f38436d7b6452288952390f6b9","datavalue":{"value":{"entity-type":"item","numeric-id":284424,"id":"Q284424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$AF4EDBA0-0C93-476F-9B37-8AD2469F3D8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$E8C703F9-9560-4169-B0E0-2E052E879F49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3adf6ceedb6d880e3aaf819e51e828456bb3558d","datavalue":{"value":{"time":"+2016-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q331987$66D4CA70-E909-43DE-9EF7-70FF936EF1C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dc3ce284147a1ad2e9faa3ee29acbaae1437ea0","datavalue":{"value":"http://hdl.handle.net/2318/1622326","type":"string"},"datatype":"url"},"type":"statement","id":"Q331987$2BB6344F-EB61-4A6B-8D94-F32BB062FCA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331987$41644830-8FE0-4B76-A64E-673F4A9DF001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331987$ABB6C4A5-D43F-42BC-842A-EA2E95A6E4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331987$0DADD487-C73F-49FF-8441-A23614DBF544","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18c22320d9c0d1329f5d8317e680beb58c63fb50","datavalue":{"value":"6644662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331987$9B3DD5B4-6699-461F-8441-BE22F5DDCE2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1313920eeea4e4300ab5a585050f223c3070e81","datavalue":{"value":"maximum covering cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q331987$9E947A15-849F-47DA-B854-680AE2307701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a85be5aa6f485a5828862afcc4619398fe8ea410","datavalue":{"value":"constraint generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q331987$BA96A05A-73E0-48B0-AF07-545ED757B8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q331987$5C7F63CA-A619-47E4-8CDD-F1E044C09CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q331987$7D774FF8-B7CC-44C8-AE9D-12506944D49C","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":"Q331987$59EAA0C0-91F9-4441-A632-418E0116D2F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73c3361c782e609513feb734324f5fe9b14797e2","datavalue":{"value":"W2240776925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331987$924492AB-3173-4BC1-8F65-7E662DACDF78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"224ad1a17328eb20bf4beee8188b5c55558e4ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1060966,"id":"Q1060966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$02BC151D-ACF4-4DD8-BA88-BBFB4DC48A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1ad16900b47a8f8bce6e16f930157c50fb9fec","datavalue":{"value":{"entity-type":"item","numeric-id":4732319,"id":"Q4732319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$FEF6EF10-818C-4DF4-8106-8F477EA01F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e535d645b7500c6ca830a494ceae563e39fafbb","datavalue":{"value":{"entity-type":"item","numeric-id":1424277,"id":"Q1424277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$2837D932-2A9E-45B5-AEB6-DC293757F455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dceea2c0039c51ef0da7d93afbc5233b4aa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$1B8F30EC-2073-4AF9-907D-3C61D5840F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18ddd003aa2ddb2720733b786ce5f17e4fecc69","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$003586EE-269E-466C-8D1F-7222CF70CD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b0bd7968580653d0a8aa3943e432c65f68e10b","datavalue":{"value":{"entity-type":"item","numeric-id":2815466,"id":"Q2815466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$97472915-0983-41ED-A960-95FF0FDA74CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$4616E3ED-4D40-454F-944B-31BCBFF604AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f9b44751728213bc5ce78c855cf3e8f9fcaf8","datavalue":{"value":{"entity-type":"item","numeric-id":1313841,"id":"Q1313841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$147CD8B6-1B73-4019-8F66-2CEDA8BA30F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a418135e2c00f2720a19388a4373fb155fb86","datavalue":{"value":{"entity-type":"item","numeric-id":542002,"id":"Q542002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$676EFA18-BFCB-4259-BDF4-1B86057A982D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f429615e89dd3d1e870167e9cf4826e34d407381","datavalue":{"value":{"entity-type":"item","numeric-id":4129479,"id":"Q4129479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$92FCA922-6FE9-4845-A08F-F7CA5BD26D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de88834311a45eaa2600cc28801ee6b983a8e19","datavalue":{"value":{"entity-type":"item","numeric-id":2358189,"id":"Q2358189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$D8A997AE-3A36-4E27-BA96-09CE8FEAB016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b803ec79449ff5f537bf509ede2f4490481e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1173098,"id":"Q1173098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331987$8FFF3166-6E7D-49A1-BFFC-BD4690AF8120","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f514181b809669b42a21059593a1003c1902c96c","datavalue":{"value":"10.1007/S11590-015-0952-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331987$A0826C3C-F867-45B9-AFED-0E27C2B58E3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab8e5816e28dcfb8929e48f5222952ce15fe648","datavalue":{"value":{"entity-type":"item","numeric-id":2414126,"id":"Q2414126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add5744870b1b8386e8aca75b68818835100f8e0","datavalue":{"value":{"amount":"+0.890550434589386","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":"Q331987$F7B300A5-984F-4DB0-B472-ABED4F131091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25469f66a5a93394fdc01a04beb688978e133be3","datavalue":{"value":{"entity-type":"item","numeric-id":2288980,"id":"Q2288980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d41d9aacec327fdcff4ef3ae596deb59dbfae9","datavalue":{"value":{"amount":"+0.7966766953468323","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":"Q331987$AA47C768-11A3-45D6-880F-08B433D0E6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f245a6ee425591eb186c4f340c0d8e85e66b7e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1406651,"id":"Q1406651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7177ac7918441e5cccccbe327ad82456704879","datavalue":{"value":{"amount":"+0.7904642224311829","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":"Q331987$6F25266D-0B2A-43D4-8F55-44E84B00AB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59370a60e0f0e636e6524939e99e7f3e7895a3c","datavalue":{"value":{"entity-type":"item","numeric-id":294361,"id":"Q294361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1869fae4f198e9661bc12ae582996361b38cbb","datavalue":{"value":{"amount":"+0.7693197131156921","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":"Q331987$CFB337D3-BC14-4756-9952-2E8395A749FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcec33dbfbd9ed6a7758deca7a3ee4ce3bb3242","datavalue":{"value":{"entity-type":"item","numeric-id":2396372,"id":"Q2396372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26adf234364a516bdf08b825ded4785ad476a433","datavalue":{"value":{"amount":"+0.7660782933235168","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":"Q331987$6EFCFA50-EE54-45DE-A9F6-5EAE9ABBA013","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Searching for a cycle with maximum coverage in undirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Searching_for_a_cycle_with_maximum_coverage_in_undirected_graphs"}}}}}