{"entities":{"Q1078206":{"pageid":1088958,"ns":120,"title":"Item:Q1078206","lastrevid":66251469,"modified":"2026-04-12T08:32:56Z","type":"item","id":"Q1078206","labels":{"en":{"language":"en","value":"Relaxations of vertex packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3959481"}},"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":"Q1078206$BD29A610-F21B-4173-A2FF-BFCE5C7EDDB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edafaa02dc6da7ea7b3d0c47b4b17694e0968db5","datavalue":{"value":{"text":"Relaxations of vertex packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1078206$78C14A91-E8C9-4529-934B-F1C1A9B34184","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8821ea8559fecc31eefa3ed35169ada35e2004ae","datavalue":{"value":"0596.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078206$AF44D3F8-4A39-4894-A5D5-4655CDB5A0E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00e5ad0a8d7165c537aebdc4bdc21f2c9c5b8900","datavalue":{"value":"10.1016/0095-8956(86)90087-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078206$BC0EF9E6-C394-4F53-B792-5F154496C550","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$91B6F0C2-E2AE-4F85-A65F-352246E04BF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1078206$B973C998-A09E-47BC-8F7E-6539AE57929B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae225e7c9469fe962b3ee8c4dcd5c59e5389fd7d","datavalue":{"value":"https://ir.cwi.nl/pub/10059","type":"string"},"datatype":"url"},"type":"statement","id":"Q1078206$ECB6864E-05B0-4184-9BBC-97F90AD16011","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078206$4E2C2074-EEE3-446B-B4CA-23BE0FCAB4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078206$C8611A7C-4D7D-44B0-8094-239270CD5009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078206$25E9B705-A190-48EE-8BD8-AA9716DBB403","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a5933cbbaf5dce9f69082e53aed75d80268d8dc","datavalue":{"value":"3959481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078206$1FDCFCC4-0DBB-422C-9A5F-EB124FD2801B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078206$FE8DE2A3-4AB0-4B36-B1EE-EB9B08E3E232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078206$F7A63738-CE84-49D0-80C4-CE769710C6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bcaf85488213db0d829784e6c1c7ccfe5779c3a","datavalue":{"value":"weighted independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078206$EDFD203A-08D6-486A-B5EB-1798E36DE454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078206$86C1736E-8031-469E-9309-F2C1586E1D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aec711cafdc5d1dc600a29e7fa67c9f68c0c031f","datavalue":{"value":"vertex packing polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078206$BA955C06-8396-418C-9CFA-D3FB50E14480","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$49DD5BA1-1769-4546-921A-237F615D898F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$3E8F8BAD-749D-4E9B-9963-1E121C6504F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$43287031-FC70-467E-8B55-D24F33CC3F2C","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":"Q1078206$CAA6F804-99EE-457C-893F-4BE56C626F32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"358efcf1433ae10a35c831b23df25d599ebc5906","datavalue":{"value":"W2012937096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078206$55114B5A-B407-4BB9-8499-FD2B399F1C30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b4b0263bf157bc56ee9f4278362c292a571a65","datavalue":{"value":{"entity-type":"item","numeric-id":1147168,"id":"Q1147168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$32FC6D2D-9053-477D-B6DB-EB513F75FEC7","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":"Q1078206$E496830D-8384-443E-BA44-C0628CB6D1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe62b841b14fce3b2eb1a6410c503c89c3ac7b59","datavalue":{"value":{"entity-type":"item","numeric-id":3967551,"id":"Q3967551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$93565470-C823-4728-8E84-78251BF60AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$0C1685FC-B6FE-468C-926C-B69C020AB43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5a3797dc7a026e6a2fc4c672460d95d97584d","datavalue":{"value":{"entity-type":"item","numeric-id":5685113,"id":"Q5685113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$4092068E-DD05-464F-AB48-DEA98DCCAF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$45EF5A23-2481-498E-A9D0-E252F5F27285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$E1E69CC9-3223-4970-9A52-49A4B3349B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$53F5BB83-E0FF-4246-A7CD-7C114FB01952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$1E0B2581-D94C-4D0B-84DD-EEB47C0D04FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$76992B0F-532E-4CBB-858D-5D813C6DA0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2420d896e1fe76d976395c32423314fe6d9c08a","datavalue":{"value":{"entity-type":"item","numeric-id":3320435,"id":"Q3320435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078206$AEE83C03-307B-4635-8A78-C556DAB8CA23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e855218ce6ba6d44aa4e557e50b2786a09c56822","datavalue":{"value":{"entity-type":"item","numeric-id":2366214,"id":"Q2366214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d12274b09df1b48776eebbf0005d6b3dc999430","datavalue":{"value":{"amount":"+0.91402674","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":"Q1078206$F63C993B-E465-4F17-8E52-6A69C0EA63DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1505d30e44f15a704bad00e884a758dbfd481c6c","datavalue":{"value":{"entity-type":"item","numeric-id":3741078,"id":"Q3741078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba59e909118f31794c88d065e3ec4bbe8557fff4","datavalue":{"value":{"amount":"+0.8984175","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":"Q1078206$6612196C-3E9C-42DA-A6A0-B98499AE8F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375e748f2d24c9e41e14eb712708c10597f753cf","datavalue":{"value":{"entity-type":"item","numeric-id":2816101,"id":"Q2816101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7763f6a57216ebd63bc8dfc14004b624fe4a43ac","datavalue":{"value":{"amount":"+0.8947815","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":"Q1078206$C0E26DC0-0D9A-421E-B0A7-BBE258FF3534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6a759fcf0ddadead7d5a47b64d03a33c3fbdac","datavalue":{"value":{"entity-type":"item","numeric-id":4340018,"id":"Q4340018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e123ebc5ae18a1ef0097e4be42c0f332ca09f31","datavalue":{"value":{"amount":"+0.89461815","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":"Q1078206$6F9EC951-D96D-4663-A55B-DAFDA5B0E346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb46bc0a638c586acc7a2cfcda532f82475f1c8f","datavalue":{"value":{"entity-type":"item","numeric-id":5436974,"id":"Q5436974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fddb6f8d65da5084c5062866e4ff1ade09b0157","datavalue":{"value":{"amount":"+0.890265","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":"Q1078206$3E3CB21A-70A3-4EE2-AB0B-F7D50CD4473D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5470e33df1cd0ff152bd4d8ffe3be469ed0c18","datavalue":{"value":{"entity-type":"item","numeric-id":2259558,"id":"Q2259558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4e3eeb12836d5a067b2fcfbb37788ebbe3e1f9","datavalue":{"value":{"amount":"+0.8894137","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":"Q1078206$1C8EA5D2-7A33-4562-8DB9-03BF40B6DEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc89a32f18bfe2b67fe0aba856360c3dee1573f","datavalue":{"value":{"entity-type":"item","numeric-id":4680571,"id":"Q4680571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5daebca46c1a0800b26c9bf34057b9137f4ea8d2","datavalue":{"value":{"amount":"+0.8891082","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":"Q1078206$BE0B7223-3B50-4711-B2EA-14844875055D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84205d60d7352a7795bb56c7dcf3126f6c1f185","datavalue":{"value":{"entity-type":"item","numeric-id":2492699,"id":"Q2492699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7192b1db166a88542140a9c873793c2b812c580b","datavalue":{"value":{"amount":"+0.8876873","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":"Q1078206$5114710F-4C86-4861-A88F-50878533FAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4e00d017a4aa1a9b1d03d7c55a4dce548d6eac","datavalue":{"value":{"entity-type":"item","numeric-id":2715943,"id":"Q2715943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef624770e74fc01af9e3ebf8566ffd9a22cc6bd6","datavalue":{"value":{"amount":"+0.88655823","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":"Q1078206$904CB2FF-3D32-4A59-8C09-DB2B465ABFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6552457f605a2b0a442324d8241c26b0ea38235","datavalue":{"value":{"entity-type":"item","numeric-id":3715136,"id":"Q3715136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1f9f25711e27266eb4b040fac8216ef65f8228","datavalue":{"value":{"amount":"+0.8860984","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":"Q1078206$3E1FEB8E-E224-4E01-A32F-6158C470E776","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relaxations of vertex packing","badges":[]}}}}}