{"entities":{"Q5406185":{"pageid":7435759,"ns":120,"title":"Item:Q5406185","lastrevid":92260175,"modified":"2026-06-05T01:16:31Z","type":"item","id":"Q5406185","labels":{"en":{"language":"en","value":"An improved heuristic for computing short integral cycle bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276641"}},"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":"Q5406185$6787F98D-9CA7-4938-A40B-E52D60B4AA27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd5afedd2c7609abc93759e73e72afa4700a7b53","datavalue":{"value":{"text":"An improved heuristic for computing short integral cycle bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5406185$D359D35D-1038-4DDD-9F70-44AC8C17F694","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19f481b3ad3a6f7a5788aa35e83750450988ff31","datavalue":{"value":"1284.05294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406185$25EC051E-2CFC-460D-9FCF-B7104FA14D34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f04df02ab2cab706d44f0b8508a40f83d719a2c7","datavalue":{"value":"10.1145/1412228.1498696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406185$EF7131B1-2D70-433C-B188-61A1318CA7E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406185$72B7E3D3-2869-48EF-98E9-0F4CDDD17CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94cb7765f852f84f5af734322bae3399fe6a683d","datavalue":{"value":{"entity-type":"item","numeric-id":5406184,"id":"Q5406184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406185$C5D8BD4B-B964-4543-8391-2A6A80A592C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406185$BADAB398-8393-4828-8828-6C90D2462588","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5406185$D10C6462-383E-4FCF-84D1-643E8A39D4E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406185$F955FC4B-8FD7-40CE-88CE-F60D75AF9C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406185$AD1226DD-C289-482F-B314-0ED4457A7062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406185$21EFC536-BDBD-4BAC-9012-4D40DA6E8819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406185$59B5084A-D4AC-4B18-B5F5-1CC618CB38F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36389aea31e568d9f67d3666d7a6c77137fa910c","datavalue":{"value":"6276641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406185$A57DE615-8C61-4B1F-88D0-409D8090FD46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406185$542468DE-5D5B-4EE7-BB1D-90C0FDBAA2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406185$5F76825D-1893-46CF-B05C-C33E0651E940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b470094e63379d8f159af2b7ec51f8d87cce10b4","datavalue":{"value":"integral cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406185$F93C3600-CBE7-42AF-823D-E93DCFB6FC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8fd65f14aef92513ba4eeff30598665772c241","datavalue":{"value":"minimum cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406185$B3021431-937F-44FC-96E9-B887D265E225","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":"Q5406185$68B7C92E-4584-46D9-819E-5AE2F558FFAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6568a4ab03a5358f5c204f6c2a020c6810d08916","datavalue":{"value":"https://doi.org/10.1145/1412228.1498696","type":"string"},"datatype":"url"},"type":"statement","id":"Q5406185$23967F6C-F949-42F7-84E7-54CDD27DD5FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"499348f1eaccf12a1ec9cfca88e1466519037292","datavalue":{"value":"W2089995386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406185$A30CA4BC-7FBC-4E90-B621-AEE6E773C4E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d0f2c83ab5a885ff9e290116bd85031f4d7076","datavalue":{"value":{"entity-type":"item","numeric-id":2380021,"id":"Q2380021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d70a534175fea088c385445e3f03a958207f31d","datavalue":{"value":{"amount":"+0.85556877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406185$B4F97165-D168-4F89-B6C0-1933DEBEA44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d372208ee30fca5255f1528392566de7f00a5fb6","datavalue":{"value":{"entity-type":"item","numeric-id":6486930,"id":"Q6486930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0eb9ca68acf00b78908cae477b7d4806660d35","datavalue":{"value":{"amount":"+0.8537122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406185$BFDC8931-5362-414D-8CFF-31A1B8891E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c272ce7360ec53b9ee6190470fdf84e4bbea10e","datavalue":{"value":{"entity-type":"item","numeric-id":1029002,"id":"Q1029002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2e49a641a7b5dea1c8281eba19904a377c1708","datavalue":{"value":{"amount":"+0.85295767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406185$9198960C-B098-4B05-81F6-FA0F2CAE81C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e6c0f1c9af2241f280493069b5bc6b0a12d4c8","datavalue":{"value":{"entity-type":"item","numeric-id":4928243,"id":"Q4928243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e394ef1f734b6df77d704bc14fd9fba0fc6cebf","datavalue":{"value":{"amount":"+0.84810376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406185$48E11F31-7807-405E-BF7F-148669781662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec73378547d5ad19ece0d28d322cc290f15e41cb","datavalue":{"value":{"entity-type":"item","numeric-id":5897288,"id":"Q5897288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7ebc73495bc7fed0bf4fd370bbeeaa5e21a1a2","datavalue":{"value":{"amount":"+0.84511584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406185$717F3F38-B805-465F-B7F6-7D93A437C1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07f3676cdcd17b807ad093256068fb8dfb58f56","datavalue":{"value":{"entity-type":"item","numeric-id":1349748,"id":"Q1349748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1484a94f46cea8134138e0545e67387ba09f5b84","datavalue":{"value":{"amount":"+0.8437652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406185$0ACE1233-62DE-4124-8FDF-74F62D250049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69205a116eacd754d6c5522549306a1269469069","datavalue":{"value":{"entity-type":"item","numeric-id":2829991,"id":"Q2829991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015806e68b7722b5a8c212b53e1eb17880293764","datavalue":{"value":{"amount":"+0.8424934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406185$C39E580C-E49C-48A9-9A89-9B461BD4079A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a8c03d2835127b1063170b4b484fdd13239655","datavalue":{"value":{"entity-type":"item","numeric-id":5896929,"id":"Q5896929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cde9ef795d929db149fc4a92bd5a111a059f16de","datavalue":{"value":{"amount":"+0.8416321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406185$A051D20A-6476-4729-BDC9-69BE6462A2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c9fb1485236e7335a6d836a91d81a488a25222","datavalue":{"value":{"entity-type":"item","numeric-id":3637310,"id":"Q3637310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd2691504269ae0e4aba04014286c196487dd44","datavalue":{"value":{"amount":"+0.8386828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406185$D521E581-BA7E-49AD-8DE9-6B787EAB71F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07480d4f8b7d5da05670cadda4b394c69393be09","datavalue":{"value":{"entity-type":"item","numeric-id":2912388,"id":"Q2912388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b266ecdd828bf14822974aa6ba6f3d86f50f075","datavalue":{"value":{"amount":"+0.8382551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406185$C5D6C8C7-33ED-4A46-96CE-B3FC4426238E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved heuristic for computing short integral cycle bases","badges":[]}}}}}