{"entities":{"Q2225052":{"pageid":2235795,"ns":120,"title":"Item:Q2225052","lastrevid":57792882,"modified":"2026-04-02T13:33:35Z","type":"item","id":"Q2225052","labels":{"en":{"language":"en","value":"An experimental study of ILP formulations for the longest induced path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7306385"}},"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":"Q2225052$A4238868-B4D3-4796-99BB-C4ADD7E44746","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb615bf0b5f7f304a8370bc4d271781ab52c76cb","datavalue":{"value":{"text":"An experimental study of ILP formulations for the longest induced path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2225052$DBBD5DBF-A526-4F76-A07B-461EECB1BEE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc325dd8474832a8caea1194c31bfffbcd6456b2","datavalue":{"value":"1458.90539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225052$268421FB-5CDE-4900-AB55-F6D64E2907E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b5c0c3b76a5d7b4094cd4b89b0a957d0315c650","datavalue":{"value":"10.1007/978-3-030-53262-8_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225052$F21E741F-C06B-4362-B962-A53F2CDD032B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e5b36d794187b33efdda4efba36780d7d02fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2168055,"id":"Q2168055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225052$712872A3-C1A8-43DC-836B-7C7806DE9B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225052$B2D60F49-4009-46B7-B7A6-0897A18DE3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"075978ccfe97ff43378628ab3cc00f2675fe038e","datavalue":{"value":{"entity-type":"item","numeric-id":2168056,"id":"Q2168056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225052$5941B859-326B-4F18-9B3D-2B19139C2772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37dfa030abfc3420c7a8aa004bd1de481440968c","datavalue":{"value":{"entity-type":"item","numeric-id":2110634,"id":"Q2110634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225052$C0081416-FBEB-4802-B284-A4D469CBF862","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d6a456e0bab179ca64e4b2223a94b5349f4a541","datavalue":{"value":{"time":"+2021-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2225052$8F901B10-3221-4D3D-9496-F223EF50B36C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2296190ca20977657d11456fa4d3b2333d224b0","datavalue":{"value":"https://arxiv.org/abs/2002.07012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2225052$25701618-7589-4E93-A81F-2AE9351AC0C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225052$258EAEA2-B54F-4394-9882-589839218484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225052$389AF5BF-A012-463A-B454-C53E1D50C967","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52f48e4fdebcf9928cd1fcb2e27df24efa99da2c","datavalue":{"value":"7306385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225052$011A6833-567C-4D53-97F8-839092F52C72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e284fca571aa8f4d4fa24b5c3ffa8625a9d68802","datavalue":{"value":"longest induced path, maximum cardinality node subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225052$2E975FAB-9FD4-4FDB-9348-0A41A3DDFB2B","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":"Q2225052$68DF75E1-9F01-4DC0-B545-E1555B3E826E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94afd83558e1b7a834c769813b1c5a777ad66431","datavalue":{"value":"W3044254018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225052$D3A125DA-4CF5-4369-8778-CBEBCC17433E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26492baea6256e239d27dcc790301b3184c4ec66","datavalue":{"value":{"entity-type":"item","numeric-id":2669795,"id":"Q2669795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864479e94c79667a9d2e50a1edf90f458984096b","datavalue":{"value":{"amount":"+0.8574046492576599","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":"Q2225052$B006DE84-AEFD-4FAB-8710-0E09F6199F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0219ae9d0938b83ba3f9cd474f37b8bf9b4dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":5003500,"id":"Q5003500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c786f3b3808a452b40ab0db4fc4befb18fadec","datavalue":{"value":{"amount":"+0.8555687665939331","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":"Q2225052$536FBE3A-2E99-4FF9-952D-3422AF0FFA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167e4d60bf6b266cf603142e5460472fad3da020","datavalue":{"value":{"entity-type":"item","numeric-id":1999389,"id":"Q1999389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22593b7cc055243cf436df35a568b0c1b9426cfc","datavalue":{"value":{"amount":"+0.8265109658241272","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":"Q2225052$30624C02-241D-4207-B56D-6C8718569589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b0ebf47458e297074b79efa62d00a843bac18a","datavalue":{"value":{"entity-type":"item","numeric-id":1005252,"id":"Q1005252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca204bd8c0c2574c942ad1a47c82a73db77ea71","datavalue":{"value":{"amount":"+0.7501659393310547","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":"Q2225052$B8F836A5-2E5D-4BB9-A7A0-ECA42AF10970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ee5250225771ba6f537e2212ce56a6c200898","datavalue":{"value":{"entity-type":"item","numeric-id":3182942,"id":"Q3182942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d855ae39c5882097eaec635d36aba2c8f8e6828","datavalue":{"value":{"amount":"+0.736406683921814","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":"Q2225052$CF750A42-2299-4169-88EA-31E0ACA9F7B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2225052","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2225052"}}}}}