{"entities":{"Q907225":{"pageid":909073,"ns":120,"title":"Item:Q907225","lastrevid":65256411,"modified":"2026-04-12T01:20:49Z","type":"item","id":"Q907225","labels":{"en":{"language":"en","value":"Applications of integer programming methods to cages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534966"}},"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":"Q907225$175E4AF8-8D79-48F4-8D2F-65440C8F7917","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37303850ba5e00e9f97ac1165c9009d610f1701c","datavalue":{"value":{"text":"Applications of integer programming methods to cages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q907225$BD11DD1B-F2E6-4A26-A454-2B399360D0BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5001f47951eab176cbc8d91052b51300df8ae773","datavalue":{"value":"1329.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907225$CC40ADC4-C4C8-4872-AF0F-99F687D081E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e1cee8959fe51cfe8ef6a9d660ec063ef3c3d85","datavalue":{"value":{"entity-type":"item","numeric-id":344964,"id":"Q344964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$9FD69AB2-568C-4B48-B453-471D634A17C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de594b81cf400cf63257991fa0b9aca69a2d0024","datavalue":{"value":{"entity-type":"item","numeric-id":907224,"id":"Q907224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$0191420C-FB21-4D4E-B24D-648C5D814A68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$FB8BDDFC-CF88-4533-AD3C-E09669CB7BAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3f0504cdbec36416c8068369865aa5a0a508332","datavalue":{"value":{"time":"+2016-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q907225$A5DAEDB2-26D9-41D5-B03B-39AA36D8C950","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fd878c5556f4bc834d4b00009b80a0770f5a3b9","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p35","type":"string"},"datatype":"url"},"type":"statement","id":"Q907225$94E13A3E-56D1-45F3-9C4A-4834046C2646","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dce2a5a264e91fe35271e0275128b18d4e5032cc","datavalue":{"value":"Summary: The aim of this paper is to construct new small regular graphs with girth \\(7\\) using integer programming techniques. Over the last two decades solvers for integer programs have become more and more powerful and have proven to be a useful aid for many hard combinatorial problems. Despite successes in many related fields, these optimisation tools have so far been absent in the quest for small regular graphs with a given girth. Here we illustrate the power of these solvers as an aid to construct small regular girth \\(7\\) graphs from girth \\(8\\) cages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q907225$9A4761D9-9911-4DC3-AD06-D8909E2E4EB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907225$673D806B-2544-467A-BB17-C873FD0E3AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907225$23650597-7C3B-4F36-A796-9EDEF07E4CE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5d4730a2c3e198733947528bd2086f724f7b95c","datavalue":{"value":"6534966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907225$632A1DC4-1270-429C-9B65-39F3B2E0B1DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8163f07de6e29ae019f036f1f8790fab6208efe2","datavalue":{"value":"integer programming applications","type":"string"},"datatype":"string"},"type":"statement","id":"Q907225$51C301B3-2C7B-4197-A5B3-F2E641819D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba0f22056478b6cf1b0078db1c0207a07a64303","datavalue":{"value":"cage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q907225$764B0CA3-E75F-49A2-A114-F0AC5A939BFA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"83793d2d04b664d34057899871316417b4be46c8","datavalue":{"value":{"entity-type":"item","numeric-id":16766,"id":"Q16766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$4BA29EF8-5D3F-47EF-BB60-A02558865FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$561042D9-E88B-4584-B7F0-3E7BAF86A379","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":"Q907225$636AE8D6-06A5-48A2-A8F3-CCB258A03355","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ea51edf7ed8d51d6098dc26a289373f8c98cc5","datavalue":{"value":{"entity-type":"item","numeric-id":968440,"id":"Q968440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$72748351-7120-4C93-A888-58329393AA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcdaa3dc83661715190bb50a2aa38e8969b0728e","datavalue":{"value":{"entity-type":"item","numeric-id":1276540,"id":"Q1276540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$3DC51FA5-495F-4666-A70F-1C1546F60E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$917441C5-B212-4B48-8282-3980B1DD8256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15895c26aecd1defe99f5472af19c790a099528f","datavalue":{"value":{"entity-type":"item","numeric-id":2378882,"id":"Q2378882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$EF64BC62-2273-4E23-B6C0-982631C82C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45614925b196ab48ec37ea723980695373732fd4","datavalue":{"value":{"entity-type":"item","numeric-id":553952,"id":"Q553952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$238C5F82-08E9-4054-8A36-2A790334C2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6358554ffc70669181cce17a4267924e2fa56685","datavalue":{"value":{"entity-type":"item","numeric-id":3558620,"id":"Q3558620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$C6AC2A3E-DEBB-48F9-BB96-B9408E4D8122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$DBD75052-81B1-4D7B-A0DF-82500266D547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0569719bef798c9fa4d974c3199653e8299d3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3266936,"id":"Q3266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$9ED0D2C3-7B20-4EEE-AEF6-970AC3BBB4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1cbc9689a39afc8059723070b9b4c1d2419fb3c","datavalue":{"value":{"entity-type":"item","numeric-id":954001,"id":"Q954001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$48167187-B949-427A-8B91-1A75734FE1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac4dbe97c5e9b426232a3d13d418cba2fe90fc6","datavalue":{"value":{"entity-type":"item","numeric-id":5542639,"id":"Q5542639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907225$1B3C5ADC-6908-4FC2-8844-C8B81F6212EB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5ab5c5a92608da6a73a628c72b96d3f909fdb6e9","datavalue":{"value":"bafkreidjpupy6zcbov42gvi2whszskw2velhwnvv34ogapchkqpm5dkj6q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907225$0C0C910C-C09D-49D5-97AD-5C798E18B071","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f51cef3f4211f1418eee837ac170a2aabcfe129","datavalue":{"value":{"entity-type":"item","numeric-id":4370167,"id":"Q4370167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4c79df86c48eccd3dcd5b66c9f62b3625f3d31","datavalue":{"value":{"amount":"+0.84584486","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":"Q907225$B9C0F630-94A3-4F20-ABE2-5F2ECE246C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1224a173e2a7465280c8404d2c31afac2d9761","datavalue":{"value":{"entity-type":"item","numeric-id":5932862,"id":"Q5932862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d06fc5497064dca158e212f98cc5eaf5e53b697","datavalue":{"value":{"amount":"+0.8358388","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":"Q907225$CE5307DA-3D38-4194-90C8-1A1A2C39555C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e43d749f5a11d5195b2a408f0555b32fa4642022","datavalue":{"value":{"entity-type":"item","numeric-id":5580064,"id":"Q5580064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5358e488ee53a5c7cd23375279f78a5e74c7f2","datavalue":{"value":{"amount":"+0.8313907","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":"Q907225$FB38B302-6F6B-47F4-BBD0-B3BC5CBC9550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3250f1d4c3c6e32a8720a2acaead6bae70d94b19","datavalue":{"value":{"entity-type":"item","numeric-id":3565235,"id":"Q3565235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5358e488ee53a5c7cd23375279f78a5e74c7f2","datavalue":{"value":{"amount":"+0.8313907","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":"Q907225$B239C324-EC31-4284-AF92-1491282F6212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e97e378c3cb406ee17816aa208b51e82e0a8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4841053,"id":"Q4841053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27895d98832bb70c65e9e303e6f570944bc2b73a","datavalue":{"value":{"amount":"+0.8305397","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":"Q907225$884A10BB-ABE6-431A-A61F-F7159C504BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8183ad910e142a23a286f239f6ace04cfda4fc","datavalue":{"value":{"entity-type":"item","numeric-id":1276163,"id":"Q1276163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ade594c0c54e03c0834da8f66b707544eba254","datavalue":{"value":{"amount":"+0.8287548","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":"Q907225$88DF3878-4FF3-4AF7-AFEA-9C4CA03066A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ecec4c3311420a1686675024016768149cc003","datavalue":{"value":{"entity-type":"item","numeric-id":4724432,"id":"Q4724432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0cebbd50b928fc68e3b9d9b9e2a75da4901df7","datavalue":{"value":{"amount":"+0.8254618","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":"Q907225$BD7CE6F2-6408-4C30-A7AB-23DD0E970D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d4567be68d6574293be805e8b07a5ce5226849","datavalue":{"value":{"entity-type":"item","numeric-id":3195406,"id":"Q3195406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fcc7910f05c8be1c538e810e9efe891c716c155","datavalue":{"value":{"amount":"+0.8251237","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":"Q907225$BFB9484D-6006-48F8-AE11-2F0C9BC51A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5768b933f84e8de66915bd3c4a7cb66903816b","datavalue":{"value":{"entity-type":"item","numeric-id":5241193,"id":"Q5241193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1439e000f00ae32e8d8924f06e02b8cd8bcc280","datavalue":{"value":{"amount":"+0.8236911","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":"Q907225$B658A32B-D5ED-496D-A21F-BC79A23134D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5efef1c69a08fed6dfa54b54b57dd8a6a36284","datavalue":{"value":{"entity-type":"item","numeric-id":4367002,"id":"Q4367002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70050f0ef217580d011ea04e1d7a6e2bb9fae0bc","datavalue":{"value":{"amount":"+0.82253605","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":"Q907225$72E5EF03-788D-4DF5-A4BA-EDAB8AB4335C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Applications of integer programming methods to cages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Applications_of_integer_programming_methods_to_cages"}}}}}