{"entities":{"Q2492699":{"pageid":2503442,"ns":120,"title":"Item:Q2492699","lastrevid":49854088,"modified":"2026-01-11T08:15:55Z","type":"item","id":"Q2492699","labels":{"en":{"language":"en","value":"A polyhedral study of the generalized vertex packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5032443"}},"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":"Q2492699$6737C4E3-6B55-4C3D-BA2B-0EE2810F05AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"851e5c568853ce6900b08a59b8fb0e94984dfc40","datavalue":{"value":{"text":"A polyhedral study of the generalized vertex packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2492699$8724EBF4-985F-4DDD-BA02-231A838C8C8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76722309d9dcec470bcb5360fd4df9f588a58c9b","datavalue":{"value":"1134.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492699$C4D5F12E-2EA7-4907-A031-4DF0EE68A724","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04d295f8e72633c4ae3034b9351e9887374b341","datavalue":{"value":{"entity-type":"item","numeric-id":173880,"id":"Q173880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$C1180294-69DC-4A94-9675-4018B426595F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6abad26f4063290ba15b8e549aade7a4d28c718e","datavalue":{"value":{"entity-type":"item","numeric-id":228527,"id":"Q228527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$09BF9BE0-855E-4EA1-9B10-56B881C07D49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$8F211E93-CD6A-4D3E-93AF-DF7697949E67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f91943cbc48cbb876e3cad2360ffd8493e93ef75","datavalue":{"value":{"time":"+2006-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2492699$4E3710C1-5710-46E3-A8E8-64F29935EFE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492699$9691CBE7-8B8E-4334-B0BB-39FFE722C21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492699$C223A220-8FCB-4380-9328-770B9A16644D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db0436402dc95d995eb3bddeeddf0ea505463c14","datavalue":{"value":"5032443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492699$3BDA7778-4B2C-4F3E-832A-CF2CB0790846","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492699$DF286BAC-0EF3-48FF-8567-0F8834DD1425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ac3d4aa0b6147605e0d11fde19d86ae13070cd6","datavalue":{"value":"vertex packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492699$6FD9DBA0-290F-400B-B95F-33F2200AEF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbbe2003c9423564fa577767ff9e979d11427ff5","datavalue":{"value":"valid inequalities/cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492699$AF63882B-116E-4C6E-A9DA-EB095DB7C0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c1ce46b7636ddb0dc4ab454b27031d64f5e4765","datavalue":{"value":"air-space management","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492699$4B997536-6BCF-4F23-95F1-9472C9243F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74cc2a4ba14e2e679581bdf8489f32e68f398aa","datavalue":{"value":"reformulation-linearization technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492699$885283DC-581D-4E0D-B5E3-F477ADB1727A","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":"Q2492699$AFBEFE87-B371-4544-8142-3985E89363DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"231c4b8b57183b9511389b1df8ef9b8718e3ca1a","datavalue":{"value":"https://doi.org/10.1007/s10107-004-0504-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2492699$C6E60878-D5C5-4D26-81BE-23EE82B66901","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"662997b77d52d29e380701684d8238fd7f652a8c","datavalue":{"value":"W1965348797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492699$6F6BFF81-2858-4D80-A0C0-E636FD8181DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9461eb8d2474c771fbe4dd60721146476a0da29","datavalue":{"value":{"entity-type":"item","numeric-id":3998396,"id":"Q3998396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$CED78B59-F484-43CF-A30E-6DCBB7C82BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$7D7B0396-1C2D-4485-81D4-228F3AED7D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$A4F10F96-8021-4FF5-ACC3-EAD30B399F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bbff7d68c4d461d20f7d5792582a34305fe031","datavalue":{"value":{"entity-type":"item","numeric-id":1078206,"id":"Q1078206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$B70F1A91-5990-485B-827D-350DE46EF4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$10D85C92-AD7D-4BD9-A499-3726A16405BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$8F9837A1-C047-4081-BA98-C855F7A1FDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$93B26DB6-AE30-47C0-B7C8-7408E34FEF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$E76E4984-861E-4C80-A587-4EA196C86ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e59f0936596e72991b7f5af60ba51dda5b9c71","datavalue":{"value":{"entity-type":"item","numeric-id":5905591,"id":"Q5905591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$43A2591A-C32D-4AF7-AB3E-ACB78904B1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615b6090623e2fe14c484a0a9e32f6c50e8e26da","datavalue":{"value":{"entity-type":"item","numeric-id":4136929,"id":"Q4136929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$8BE60726-0C31-4566-A00A-D27F3F94119E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$1D185678-BD08-4705-ABA9-6C68E4E67EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9645ee2ceb6da21bfab3bc81d2ee8522dab39b90","datavalue":{"value":{"entity-type":"item","numeric-id":1329799,"id":"Q1329799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$ABA6E133-77F1-4328-BC6C-4DFBB1282212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b144cdd3be08480045dcdfea2148b5de216648","datavalue":{"value":{"entity-type":"item","numeric-id":2770136,"id":"Q2770136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$0334A5C4-1BA7-480F-BBA8-DD13488B77BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9445fa3e5e37fc264a457d87a3d3e044f1ca53ec","datavalue":{"value":{"entity-type":"item","numeric-id":4408706,"id":"Q4408706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$F9B2BE5F-6BA9-49B5-A725-A0E910938E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58fec5b36c79633b5ea543962f3055f802c8713d","datavalue":{"value":{"entity-type":"item","numeric-id":2783895,"id":"Q2783895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$F4F268A9-A86D-4905-8ED9-4A03038725C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6542352e47dd34fbda695c41fd84595fda3ecebd","datavalue":{"value":{"entity-type":"item","numeric-id":1220520,"id":"Q1220520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$83FF2F2C-1387-4AEB-8523-91A3A109D1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a237935a097d7239508d750e7c20bbe09cf677","datavalue":{"value":{"entity-type":"item","numeric-id":4119038,"id":"Q4119038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492699$764A5D4C-1C01-4493-BE44-B7931CE1F549","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f886b2e8db9604b0626b3846c617654d2c6b988","datavalue":{"value":"10.1007/S10107-004-0504-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492699$0D034107-C2DC-4980-97EE-A245CF05900B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3f16f2acc0eac840ce8671f9c12eb211abc1c6","datavalue":{"value":{"entity-type":"item","numeric-id":1763480,"id":"Q1763480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbcf47b8226c7b2cdaa138e3c0a49ef19f4234e","datavalue":{"value":{"amount":"+0.7791885733604431","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":"Q2492699$17A7B699-F4F4-4584-AAA7-F355CA0DC239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38c9f8d606ef397f5080098e80e888b4f541141","datavalue":{"value":{"entity-type":"item","numeric-id":5926330,"id":"Q5926330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332a70b36961421e23f5355f5b3a47494218b07b","datavalue":{"value":{"amount":"+0.7532095313072205","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":"Q2492699$6A332CD6-59EB-49FC-AD74-49E0665AA51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb35fc5617fd7b154ce5199e8d628974bd6ad24","datavalue":{"value":{"entity-type":"item","numeric-id":4698131,"id":"Q4698131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c164f6ec2f216a3399fc4fb334be1651d7d0e26","datavalue":{"value":{"amount":"+0.7418114542961121","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":"Q2492699$2A4439ED-0820-46E5-9899-88ABAD62BD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313ff00d00e1bed854b7715407f198898c573d32","datavalue":{"value":{"entity-type":"item","numeric-id":1751163,"id":"Q1751163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc8bbbcd1f85fbfb10e72ad98ea6b6cff9ee60d","datavalue":{"value":{"amount":"+0.7323518395423889","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":"Q2492699$FD9E4F0C-F190-4F88-8E5D-592C45425DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52aa08508337f66ee635ac16bdd8332710a1440e","datavalue":{"value":{"entity-type":"item","numeric-id":1078206,"id":"Q1078206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385fcfbabb9a523d86eda7388a8f718479768379","datavalue":{"value":{"amount":"+0.7179045081138611","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":"Q2492699$C63AFDC9-10F4-4884-B173-F8013222DCA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2492699","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2492699"}}}}}