{"entities":{"Q4636260":{"pageid":6665841,"ns":120,"title":"Item:Q4636260","lastrevid":97905911,"modified":"2026-06-05T15:46:14Z","type":"item","id":"Q4636260","labels":{"en":{"language":"en","value":"Using matching to detect infeasibility of some integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863833"}},"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":"Q4636260$8EA4A3FE-F764-4D44-A32F-2296ED3071FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ede31ae3fff4cc35cd8f668113d47f0bd3cbb06f","datavalue":{"value":"1385.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636260$25810651-355C-4329-8B74-F948795D1BA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636260$BFD34DE7-5322-4E62-82BA-5B20AD647B2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe206993d124fa965ae7c1cfbe0e68a8ea647587","datavalue":{"value":"https://arxiv.org/abs/1703.01532","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636260$1B97E9E7-B42E-4FB5-8201-321033656137","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636260$30F5FAF6-8CEF-4158-B6AB-EB57E0A28A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636260$84B8A8F1-0CC1-4D12-A341-AE1201985DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636260$F207FCA7-4F1F-438E-B1BE-C85671C6BDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636260$15EECBC6-F424-4532-A664-93432677537C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af48f349301133db7fb678441a272c648bc3b08a","datavalue":{"value":"6863833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636260$D740C5A3-4866-424B-8F04-F0AE1B3D7C85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e8757b0876461d7fb93d1ea29fe0d2d0ef608b8","datavalue":{"value":"integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636260$92B47721-3048-4366-8BB7-5BCCB742720F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636260$A161E97A-47F9-4AEA-BC4E-D575A3C5DB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636260$E9EC7A71-2B1A-4031-B7CB-4FAA05562044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636260$0BBFE98C-CD58-4547-96FD-C7A2920B560E","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":"Q4636260$BBB6D2C0-20D2-407F-BEFD-84C8C665406E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7546b61ff9672112de4c4d1a561a9da3ec15ca1b","datavalue":{"value":{"entity-type":"item","numeric-id":4427364,"id":"Q4427364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09ef7308cd0f1227e95b02cb1b23497d9967149","datavalue":{"value":{"amount":"+0.7177140116691589","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":"Q4636260$40078947-43C5-49F0-8E64-64E89FF14A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c94c8c8c8dd2a90e3794bbd06ef3970dc2890ac","datavalue":{"value":{"entity-type":"item","numeric-id":4414633,"id":"Q4414633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bcf79832e9763098ca0a2a8a26f5ff9c7f11195","datavalue":{"value":{"amount":"+0.7083117365837097","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":"Q4636260$812B2568-3548-4151-B6E7-239B270B5785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3186e59ccfb0fa6c6ef5348665effca9d979c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4277507,"id":"Q4277507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1637cbe50a882eef417a680ccbacfc5577d6e964","datavalue":{"value":{"amount":"+0.7047140002250671","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":"Q4636260$D0AA8595-D668-4DCF-8EB7-846E36C8AAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5a2827f8ca3d83f759f40b2fe80c6f820be379","datavalue":{"value":{"entity-type":"item","numeric-id":3703653,"id":"Q3703653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac7054179a60f1b892ad30c1540b550fe36e68a","datavalue":{"value":{"amount":"+0.6962622404098511","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":"Q4636260$F9A9FBB4-29A2-4C8B-A386-7514DE81AEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109680de5b861e8c2b61782c18c7c503ce757e30","datavalue":{"value":{"entity-type":"item","numeric-id":3146914,"id":"Q3146914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16e8d2b7ed778faf1bb2c8932507e1a0041e62a","datavalue":{"value":{"amount":"+0.6934506297111511","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":"Q4636260$5D4DFDA9-F06E-40C0-8E5F-6A050335F1BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using matching to detect infeasibility of some integer programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_matching_to_detect_infeasibility_of_some_integer_programs"}}}}}