{"entities":{"Q1265892":{"pageid":1276642,"ns":120,"title":"Item:Q1265892","lastrevid":42991632,"modified":"2025-07-16T16:41:15Z","type":"item","id":"Q1265892","labels":{"en":{"language":"en","value":"A generalization of the Hoffman-Lov\u00e1sz upper bound on the independence number of a regular graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1202746"}},"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":"Q1265892$CA2E0636-D672-41DE-A567-80F113AB762D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00594fe6d7900e33010edfd59cc1ff0dc1565234","datavalue":{"value":{"text":"A generalization of the Hoffman-Lov\u00e1sz upper bound on the independence number of a regular graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1265892$18DDAD0F-7B88-4B4A-94EF-06878584B085","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a78fd0ae8c30fc44ba3a4da65a3d1814932d404","datavalue":{"value":"0908.90260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265892$2EFABD86-F91C-45D3-AA46-D28D061D8368","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"418a23c565ad2d0ccb294b8018cd5f83e6be7510","datavalue":{"value":"10.1023/A:1018965309522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265892$671DBBE1-7689-44AF-99C1-935F119C7D5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f767981459f0c3e2c78e6489b4eddd998e9de56","datavalue":{"value":{"entity-type":"item","numeric-id":194435,"id":"Q194435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265892$177722BC-9E31-4239-832F-3BCCF46F1C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6b6190a2e89fb60c8abe7a5be9ba3f822c2729d","datavalue":{"value":{"entity-type":"item","numeric-id":817132,"id":"Q817132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265892$B6BA6282-D74B-4850-A351-0BC1F4C1A5DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265892$EF2039ED-D244-4718-BCB4-F7B9629D39F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d449bd4d25c3d0098b5c9ccbe523577c99777de9","datavalue":{"value":{"time":"+1998-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1265892$C827EC32-4075-4EE6-8441-0C6505A3FD00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265892$19C17AA9-E987-4F64-B5C3-87752B471462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265892$D20A11AB-50C6-459F-A023-A0F9FB81E9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265892$CC34BC08-7668-4DEA-A73A-98636DFF1971","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3328581ce939ec78af75b1dbe59be4ff681014b","datavalue":{"value":"1202746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265892$DC7F92F3-2B5A-4BDC-999E-E861824C1149","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265892$692F4D6B-E2A3-41D5-921A-72513DB13B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265892$93457D69-1A06-4BE8-9AFF-7C54D55D42D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265892$712753C4-24DA-4E8A-8C4C-D4B92BD40F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265892$D88D829D-84C2-4B4B-9672-E5ECC2C190C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265892$E3C0688E-9DD4-4153-A4D6-4C8FC8D5FE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265892$765F9DE0-1261-4E3F-9187-CE3FD554A819","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":"Q1265892$A0C0E7E5-E9E9-4ABA-A02B-500A0531FEC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d031020c505a395f49676167b341a56b8376fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3139522,"id":"Q3139522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b2c0e749cb25346e794bfb7f0159e9cfb8241c","datavalue":{"value":{"amount":"+0.93849695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265892$A1C8DB05-8645-4E9D-AFF7-A557FF661936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c3c13cefbb3bfccbdc8e19e3f3790db62e1dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1045204,"id":"Q1045204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62bf00c8022936b24e249c5922a67725a4c9a6fe","datavalue":{"value":{"amount":"+0.9328455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265892$EF6FF946-AF84-437E-8CAA-CD201242210B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd899d37efbce63e16eaed8924a5d1a38f964f5","datavalue":{"value":{"entity-type":"item","numeric-id":2455589,"id":"Q2455589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3b35153828e4cd721c3dd165041793ae3d6fab","datavalue":{"value":{"amount":"+0.913431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265892$F65FECBC-C412-4EDC-86E6-5F026A07FEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822ef7b0377fb1a534419b00e82417fe4c48bdfb","datavalue":{"value":{"entity-type":"item","numeric-id":1946229,"id":"Q1946229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dac9d57b3491be456d31eb21c01810559e989b6","datavalue":{"value":{"amount":"+0.91118276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265892$1DB5641E-7ADD-4C3D-8840-E6105A39B3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96c85fee81ad746636d089679db07a49770dd29","datavalue":{"value":{"entity-type":"item","numeric-id":3007763,"id":"Q3007763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f0862726d59f236a75e44d5dfccbbcad6851f4","datavalue":{"value":{"amount":"+0.91091084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265892$701CB2DB-1D18-413D-A4B9-C867923737ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69eaa0460dd7c27b2eac9f30736fa550ad48f4f9","datavalue":{"value":{"entity-type":"item","numeric-id":2049008,"id":"Q2049008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78068d41242dbb7607082f76593892bc0aa8b88a","datavalue":{"value":{"amount":"+0.9101652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265892$93CA62F4-2553-45C5-99A0-57C3A5EDA555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09599397ea1ba938732508cbb80f8f95138b6f48","datavalue":{"value":{"entity-type":"item","numeric-id":477342,"id":"Q477342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fec442eeef8f88c30fc42f626ce6b88a27e7ab4","datavalue":{"value":{"amount":"+0.90961957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265892$170D7451-F85E-4573-B6FC-599CDBFDCDE5","rank":"normal"},{"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":"62b972b5a2e8e0f3cf9dd4620714a30065e2eb30","datavalue":{"value":{"amount":"+0.9091668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265892$34A01A40-D235-4543-8BA7-C0DCC6741F75","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":"e76c9570bbcc259621a048a71cfca96f3446632a","datavalue":{"value":{"amount":"+0.9090452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265892$46B76074-29B7-4543-9798-A9EADFACF314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736660dcfffe72d708f77cd1fc75087443ba5ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2416950,"id":"Q2416950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fdb3b96bf7db1c176a0b5a0c07aa719185f375","datavalue":{"value":{"amount":"+0.9070869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265892$9D5344DC-8B7C-495C-9343-B21DCB84AC97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1265892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1265892"}}}}}