{"entities":{"Q2329651":{"pageid":2340394,"ns":120,"title":"Item:Q2329651","lastrevid":53569295,"modified":"2026-01-25T08:13:07Z","type":"item","id":"Q2329651","labels":{"en":{"language":"en","value":"A new lifting theorem for vertex packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7119185"}},"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":"Q2329651$139BBD32-B58D-4103-A1E0-CAF13EE7E4FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67cad2971bb0a6e0f0d84cfe922e7e5ada3adce0","datavalue":{"value":{"text":"A new lifting theorem for vertex packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2329651$901DF3B3-61CF-4E51-A0D7-72EB3A1CBFCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69cb0953a1a925232194e25a437233846b94782b","datavalue":{"value":"1429.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329651$587A2184-1B86-4DF4-A250-6ADB3BAE1FD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59ef89db424c6bfa77ea7f74347c6b5e46268182","datavalue":{"value":{"entity-type":"item","numeric-id":170037,"id":"Q170037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$F2A2469A-6765-4D62-939B-D509B88FD3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87482e75b68c0bd0527259251192286f407c5f18","datavalue":{"value":{"entity-type":"item","numeric-id":2014594,"id":"Q2014594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$3AFA766A-FA81-4496-964A-8158CCB60975","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$16F181B3-9036-42F5-AECA-2E2AD4FA5F84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aed958651123927050bc0cc175cd65565a7f5e9d","datavalue":{"value":{"time":"+2019-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2329651$A4CBEDF3-1B4C-4BF2-8375-19299610DF4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329651$24A48EF7-DAFB-4D4D-879D-8CE7C5A00EBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e807877aeb04e02905c378a1de2c7de77c5ec91","datavalue":{"value":"7119185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329651$9589031F-D32D-489C-821C-114BDDBDB5CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329651$DABF7473-30F2-485D-9B37-58A533536380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ac3d4aa0b6147605e0d11fde19d86ae13070cd6","datavalue":{"value":"vertex packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329651$73E80B08-EFF8-4303-AF00-A40BE0759F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329651$D046C070-B19A-4035-A4AA-8456F1B64B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329651$9427DBE8-CE9D-4201-9128-832F5369309C","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":"Q2329651$BA601B7E-558C-4CE9-95F7-0AAAA98D1D0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53e99b32d1a899502dfaea8c5537713400bad0b4","datavalue":{"value":"https://doi.org/10.1007/s11590-018-1312-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2329651$D0CECA9B-E344-4D74-8AA6-EA26A7BD9219","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ff7bdcc24f4b97b764ea2c7822534a479377310","datavalue":{"value":"W2885200375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329651$B06E2D6D-102F-475F-ABCB-1F61BF42D88B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$4FEBC53C-B27C-4020-B2A2-DC240A18E5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$A8F76694-3AB4-407B-8031-CCA03769E5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83467d1368f4aaa103f443081aa5bbf5a8723c8e","datavalue":{"value":{"entity-type":"item","numeric-id":2517790,"id":"Q2517790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$049E6466-F659-446C-96A0-C6080EB1C611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3343fb8da9aa59a36e8eb915e75407d17b08e7f","datavalue":{"value":{"entity-type":"item","numeric-id":3321802,"id":"Q3321802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$AD0CD05E-A9D5-4C9B-B8EF-4F7B651B76DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbd36748eaca7e2ae8aa869d4d86a00418112b1","datavalue":{"value":{"entity-type":"item","numeric-id":1850113,"id":"Q1850113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$CB36C047-FD91-4A13-8570-C73B4D211A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$F71377B7-52DD-4F1D-9D9C-5E94303ACB40","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":"Q2329651$F0500E87-BE75-496E-99EC-1B4292623963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f928119216d10fcae14e2597ec046d2a46039958","datavalue":{"value":{"entity-type":"item","numeric-id":4071008,"id":"Q4071008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$6862D15B-AC29-4559-AD7A-BF03038580ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdcad161567f96b4a6b817bbcfd3300b62f86721","datavalue":{"value":{"entity-type":"item","numeric-id":4182528,"id":"Q4182528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$818AD53B-DF08-4204-85C5-D748AAEBF112","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":"Q2329651$B3808F37-C25B-47D5-A960-5F45814EABD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841ad1792c7903c801ffe0ba8570774aaf0e50a5","datavalue":{"value":{"entity-type":"item","numeric-id":4307045,"id":"Q4307045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$CFFE2125-923C-48E5-90BC-016199006114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5c3ba5b014646691ff2e8c8d2345de9e7aaa7b","datavalue":{"value":{"entity-type":"item","numeric-id":1003487,"id":"Q1003487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$E4AA8297-7CDC-4D6C-8DAE-A0C876988A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f5015e0c537a95a01baf93c3c6e61c5f9bd455","datavalue":{"value":{"entity-type":"item","numeric-id":2840706,"id":"Q2840706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$D9F5E5F1-80E1-4CDA-9784-8496B6BA75F0","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":"Q2329651$6E84DF18-1953-485F-A478-672FE786CBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eedd6f5ebe4eb0e511918d879bfe39bf6cb5f91","datavalue":{"value":{"entity-type":"item","numeric-id":1373764,"id":"Q1373764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$6AFC4F58-BC34-49A1-A147-29E7C83CCA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2501174363374f1d826881b0ad09416281408","datavalue":{"value":{"entity-type":"item","numeric-id":5929145,"id":"Q5929145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$7A3DCAFF-C056-4F46-877E-8852D5A2EF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b033d50ada5da36ad2f6be5cf84bdae4ead1a1d","datavalue":{"value":{"entity-type":"item","numeric-id":4443075,"id":"Q4443075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$F5025DD1-38B1-4C86-AEB3-5CF8E67D9584","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":"Q2329651$82AB152E-B5CE-4324-B94B-10C99DFC2E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560df28c974023ab598c7cc71f94cc894aa2ce7c","datavalue":{"value":{"entity-type":"item","numeric-id":4307046,"id":"Q4307046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$A10EF87C-A2A9-4993-AD35-F27DB4F40547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3481daa59e80883c96a8c48ca27fd8305ad838cd","datavalue":{"value":{"entity-type":"item","numeric-id":4702296,"id":"Q4702296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$A6CE9631-C2B6-4EAB-AC6E-2E1D7BB2C7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067a1d0050614e2254d461c850bf464a4c196663","datavalue":{"value":{"entity-type":"item","numeric-id":1880259,"id":"Q1880259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$D7CE3345-ADC3-4B9C-A7CB-506495A35262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4627f83cbfe5d40ba59fec9d5046320c0cdbdff4","datavalue":{"value":{"entity-type":"item","numeric-id":5505672,"id":"Q5505672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$ED8D613B-4784-4314-802F-D51F964C27C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ba543abb5a1d9f6b57548c7800ef429e1e88be","datavalue":{"value":{"entity-type":"item","numeric-id":2583128,"id":"Q2583128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$855283BE-2676-4FFD-B13D-DA05EC2ACC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c643583f036d8d6cd1eb96b8d8e5ee8f5eaad1e","datavalue":{"value":{"entity-type":"item","numeric-id":852709,"id":"Q852709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$0A45A390-BA5B-4E03-98D6-0C2DB9661F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76e3d76e41dc65107c400cf030a887e44fa262b","datavalue":{"value":{"entity-type":"item","numeric-id":635515,"id":"Q635515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329651$F61FB4B3-0BA8-4B14-A5DF-B9DC3741A3C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"456ba5216b04f720140303291c41cd3b82f6b9e0","datavalue":{"value":"Q129364687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329651$99BD38BF-76A7-47B7-91A6-E6CD7D7ADF94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55e89b6228387b1afc55f41338df8ac290799248","datavalue":{"value":"10.1007/S11590-018-1312-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329651$57963710-195A-4514-A699-63CB76C00CB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2059b29cd653c466ae9a9ace322fba289b7f72","datavalue":{"value":{"entity-type":"item","numeric-id":1306454,"id":"Q1306454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bbbab61c0ff0c249a0a22b644dd6f35bf339b2c","datavalue":{"value":{"amount":"+0.782732367515564","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":"Q2329651$5407F611-3A7F-4115-9FA3-AB743C8ADBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7fc736b459dd8f6260621ee261c0898dfeba97","datavalue":{"value":{"entity-type":"item","numeric-id":3220357,"id":"Q3220357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c3cfa5f64aa1aca1a7f09010af2687de441040","datavalue":{"value":{"amount":"+0.7536911368370056","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":"Q2329651$3657288C-9296-4DB1-A438-E7E8CFB6B552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c68bd09afd2cb8fe3fe824dcc94dfc3056ca88c","datavalue":{"value":{"entity-type":"item","numeric-id":3753030,"id":"Q3753030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3adfea35a383ff619fc86708153d34316b32832","datavalue":{"value":{"amount":"+0.7400872111320496","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":"Q2329651$4C9799B5-6000-4535-BE12-BE3FBE85F669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9247540ab27aea26a1b26694a223396583b3510d","datavalue":{"value":{"entity-type":"item","numeric-id":5929145,"id":"Q5929145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0343a707a72aff39f369cb588e3c2401006240","datavalue":{"value":{"amount":"+0.7320822477340698","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":"Q2329651$A4B7169E-88E1-418E-B030-F55A71C9111F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee292397c3d19d8174559c9963ef5383741c5db","datavalue":{"value":{"entity-type":"item","numeric-id":4443075,"id":"Q4443075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903c6cb99cf843aa89c572d24a657ef4354d07f0","datavalue":{"value":{"amount":"+0.7268443703651428","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":"Q2329651$2227909E-95ED-4600-8313-D621E207144D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2329651","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2329651"}}}}}