{"entities":{"Q1946229":{"pageid":1956971,"ns":120,"title":"Item:Q1946229","lastrevid":51696401,"modified":"2026-01-19T13:04:53Z","type":"item","id":"Q1946229","labels":{"en":{"language":"en","value":"A new lower bound on the independence number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6155472"}},"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":"Q1946229$5593827F-50D8-4FAA-94EE-FB913E8AD070","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"688415975277ec37048747a80bb91ed345651394","datavalue":{"value":{"text":"A new lower bound on the independence number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1946229$FC827528-15A9-42BE-837D-34DE6045E78C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32d3cc68436e9ba509a3d4c1041fdd528a79265b","datavalue":{"value":"1262.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946229$39E4061E-7485-44F3-B36A-7A3B155CD607","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be5acf0a8011cc88d03bf15153b5a35f31f9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":278713,"id":"Q278713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946229$7C93A9E4-92B9-4D3F-B5E2-AED378E94906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d22bbdd3a3a858169370a2847abc690a1a4413b","datavalue":{"value":{"entity-type":"item","numeric-id":1946228,"id":"Q1946228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946229$7AEA6D2A-A09D-4773-BABE-D7DCB7440AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec5ea9e815f621f9dc5be85af1bce3e9309e4c79","datavalue":{"value":{"entity-type":"item","numeric-id":186177,"id":"Q186177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946229$548B35C2-FF3C-48F2-99B2-CA602A9BC725","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946229$6A6551B7-6E65-4034-B987-89E7281BCA62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc7e66db6101b78e3ea7c15b1ab0503a867fd99a","datavalue":{"value":{"time":"+2013-04-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":"Q1946229$A02532FE-60FF-443A-9A88-FE36E47C277C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946229$E326E9BD-5BE2-4F37-B201-01AB60CA09C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946229$1B14DA4F-0FF8-4045-A300-FA3275CB46CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cbf3bf224551405e744b805bfc25d47ad6de4c1","datavalue":{"value":"6155472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946229$27520648-E2CE-4ECA-8789-2C48CF67DEBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946229$F9600357-886E-439E-852C-1FBBC1D358CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04ce3d9f3561d73173b1852bd83082b782ad6eb","datavalue":{"value":"variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946229$7EFEB56E-8FDA-4853-AAD2-386A31A83016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bdebb62171d3eaf6e24734ef5ced7f8e34e162","datavalue":{"value":"expectation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946229$2FBC0576-9ECE-402F-92D1-E63A1666B69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946229$452182FD-E211-4AED-B8C7-B587719E0CB1","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":"Q1946229$0CAB8971-1675-45F1-BED1-2E2132D19FFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0b15bab510764bf15f31203b354913e5cd31f52","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1946229$FC51497E-406E-45A8-AF54-F7C07EC9686A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a4b4cf1472947b5ee6d0f3e6b5e79cec6045040","datavalue":{"value":"W4285025586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946229$DD6CA567-BE8A-4C09-9A94-E872D09B5BCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64cf9dee12dc781450bec1352d61871a0fd1ba44","datavalue":{"value":"10.1016/J.DAM.2012.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946229$3849CB26-3AE5-4AB3-B26A-EE641A4E25F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5369bf51a3753313ef23ddd6da4f69db023058f6","datavalue":{"value":{"entity-type":"item","numeric-id":1584341,"id":"Q1584341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de817fb030be09c0da345ecbbf348aab463a187","datavalue":{"value":{"amount":"+0.8899593949317932","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":"Q1946229$56FE84DC-2522-4276-A9DB-AE49DB9E329F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9367255ca85e5b36cc3748ca86e39cfa0db4b1b4","datavalue":{"value":{"entity-type":"item","numeric-id":4374002,"id":"Q4374002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db2bc65a09c3807b47fc2a4f339074734acc0f6","datavalue":{"value":{"amount":"+0.8844167590141296","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":"Q1946229$242292A0-E6FA-4899-AD34-262B6CEDFE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1daa7f5c42e03e75f6dbdc4e9335fbdff9c2d4","datavalue":{"value":{"entity-type":"item","numeric-id":4430882,"id":"Q4430882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb75578159dbd4d51816f4efd8dfaa402df6f2ef","datavalue":{"value":{"amount":"+0.8826209306716919","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":"Q1946229$F5DC56A0-5EB7-4980-940B-B27FF4CE5AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eed126a7e23f5f2fe89697579ff8fad2118bc84","datavalue":{"value":{"entity-type":"item","numeric-id":5437226,"id":"Q5437226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ecbcc2871d187cea51a22b80dd0a1047ceddde","datavalue":{"value":{"amount":"+0.8349751234054565","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":"Q1946229$99715BBB-F127-4DF6-886B-134704443845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8937da2b4ff1f32bff20edffb3c73cf47d26ad26","datavalue":{"value":{"entity-type":"item","numeric-id":1336674,"id":"Q1336674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b2ee3fdd1d26f6e13651950b2717d719dce9e9","datavalue":{"value":{"amount":"+0.8160561919212341","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":"Q1946229$40B96BF5-C879-420E-9F38-CE47DFC58225","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1946229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1946229"}}}}}