{"entities":{"Q2497496":{"pageid":2508239,"ns":120,"title":"Item:Q2497496","lastrevid":49885909,"modified":"2026-01-11T15:27:52Z","type":"item","id":"Q2497496","labels":{"en":{"language":"en","value":"Independence number of de Bruijn graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043700"}},"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":"Q2497496$4B8A648B-60B2-47AE-94CC-E28B1007D6A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b795d006e88a1fb7f1fceca2f76f155fa3bc41b5","datavalue":{"value":{"text":"Independence number of de Bruijn graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497496$7BD26339-5210-497D-917C-30EFEDDD9F2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8f461bb0a29c615736bab0d6692dbbe58874e33","datavalue":{"value":"1096.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497496$3B075D17-61BD-46FF-8368-B6C91A81B3EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c260ff03eccd1c9575f407d3cab002fb4923248d","datavalue":{"value":{"entity-type":"item","numeric-id":244952,"id":"Q244952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497496$19B44211-68CD-4268-AFF5-B61044E5C4BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497496$297F9566-2154-45E8-99B9-54731AA40D15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497496$0D32A6E7-054E-4892-8B94-900A470EA132","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497496$991BC8CA-927E-4833-8D44-1312D1C056E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497496$37E36BA1-096C-48CD-95FE-19D39A248A1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f5cc681881132ccaa76f35ef10b1495288e3ebe","datavalue":{"value":"5043700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497496$8DAFA448-1083-48AB-8337-0303A05F93C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5486a903d11614b00d306449a6ba3df91c01be08","datavalue":{"value":"de Bruijn graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497496$98531B74-3A23-4512-868E-2643D4C01D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497496$BEA00CDC-642A-4AFF-95A8-7EF5A7B1C2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497496$9858FEF1-9E7A-49F5-A038-A8C28BBE879E","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":"Q2497496$82E26B6C-0F8C-43ED-8385-5C84E4AA1793","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5115f750c2abf8c15a947f316f6950a0c250d5c3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.10.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497496$7FAB66CB-4F23-4CA6-8118-68BCC9F2C71C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f54638104a7fa350f22cc79ae4cfe4224a46a90","datavalue":{"value":"W1995382100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497496$D836B487-6D67-4E8C-8376-8F9F0B632B0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44360117972a3914d60ea062dc769e0a51291320","datavalue":{"value":{"entity-type":"item","numeric-id":1176741,"id":"Q1176741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497496$0791F6C7-6F40-44F6-A690-C11354A198AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497496$07C23F3A-9AA7-4B77-96BC-92BDD4A24AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446ebca309d8cf442fb9f053af1c8aa92259591a","datavalue":{"value":{"entity-type":"item","numeric-id":1392540,"id":"Q1392540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497496$AB690EB6-7482-44DD-B692-703C3A747A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a8083ec86a1efd3328fae28a3cf585d1278d44c","datavalue":{"value":{"entity-type":"item","numeric-id":4453135,"id":"Q4453135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497496$9B588EA1-45E0-4466-97AF-385D0A2856F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e29a525395415404bc4842aeabb8546a8710d2fc","datavalue":{"value":"10.1016/J.DISC.2005.10.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497496$2C3E6C25-0890-4F18-9C2A-1A16660C3540","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0c8d4dce3ba8d7587f5762ddb9d7b98c83df20","datavalue":{"value":{"entity-type":"item","numeric-id":4889730,"id":"Q4889730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc41194c34dd7f7d3f4ddc9b6d28b9b9365f9076","datavalue":{"value":{"amount":"+0.8564773201942444","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":"Q2497496$CA1F9F6F-846E-42A0-BBAB-E32086BB6639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60583bfcb2b4aa5040b2b7c4c6e006047ead49b8","datavalue":{"value":{"entity-type":"item","numeric-id":1582075,"id":"Q1582075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c830f1568b5f705ef47d2fc8eee7e1fef63ce2e6","datavalue":{"value":{"amount":"+0.8552412390708923","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":"Q2497496$E50E5432-77A0-4106-89BE-83FB2C5FA476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e03bb68caf7f52f18ff0cb992632075024724a7e","datavalue":{"value":{"entity-type":"item","numeric-id":4453135,"id":"Q4453135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e308af3ca6e5aa9495f40b61cbff71d3a97fd3f9","datavalue":{"value":{"amount":"+0.82644122838974","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":"Q2497496$E8D0F375-87FD-4DE5-8DAD-53456DD18191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f17b7f380251db4cb1e2ac32f35c5af009f9fd3","datavalue":{"value":{"entity-type":"item","numeric-id":1005248,"id":"Q1005248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e33f4cb1c3359a519619b04057fc7dded9b4e567","datavalue":{"value":{"amount":"+0.8153138160705566","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":"Q2497496$15F94A92-4852-40BF-A8E9-044BE55F85BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b99013f6e443232abf0d2106a1a787a09446b04b","datavalue":{"value":{"entity-type":"item","numeric-id":640456,"id":"Q640456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279adea6d99c434731f6c93bfd8da5f59b6bf531","datavalue":{"value":{"amount":"+0.8085110783576965","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":"Q2497496$31E5348E-0CA7-4F9A-BD7A-321ECDEB2B04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2497496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2497496"}}}}}