{"entities":{"Q5891491":{"pageid":7927286,"ns":120,"title":"Item:Q5891491","lastrevid":51444566,"modified":"2026-01-18T06:40:44Z","type":"item","id":"Q5891491","labels":{"en":{"language":"en","value":"The Alcuin number of a graph and its connections to the vertex cover number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6022603"}},"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":"Q5891491$A7FF377A-47EB-467B-A0CA-FDA748B06FC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3b9e3cc563dc2d33ee4861f47c5739d8cf9c207","datavalue":{"value":"1235.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891491$F186EAD0-325C-40E1-A3B6-476254B7E796","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8ab6af8144b2fa97a994b05a3c97d99117d21a4","datavalue":{"value":"10.1137/110848840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891491$BE89F903-F36E-42DC-BEF1-68C2CB5A2C86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"642997d06e4e203766bb8f65cdb9aa41dc1e5d44","datavalue":{"value":{"entity-type":"item","numeric-id":834613,"id":"Q834613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891491$3A9FCED8-8983-45B2-BA7E-F0AB777A85E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891491$017122A4-2F95-4F34-AB2F-66C34DCC2931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67ef432bc57a73112aad14416d077f8f55c38ae1","datavalue":{"value":{"entity-type":"item","numeric-id":975520,"id":"Q975520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891491$CC77314E-BC48-4869-8B7C-7A573DC2D917","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1f286a05a486e587307dabaef4818f497c9abe1","datavalue":{"value":{"entity-type":"item","numeric-id":91402,"id":"Q91402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891491$A6F31D4E-D930-4F1D-BD82-FB70D6E9559C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55933209420c4addae42f7a1e8ad8bdc536c87b7","datavalue":{"value":{"time":"+2012-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5891491$3591B330-9FF2-471B-B98C-8A21CE59E7AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0146752c769e40fe55fe90e1a9c5834ccc454c96","datavalue":{"value":"https://research.tue.nl/nl/publications/the-alcuin-number-of-a-graph-and-its-connections-to-the-vertex-cover-number(f035c466-0c36-4509-b37c-e2c8ece33737).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5891491$2E413734-4781-4BE8-87E1-2D2C37EAD14C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891491$AAD43D05-25BD-4B61-A238-67B97D141A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891491$C30FDC82-9A59-4CD5-B47D-CAE2C9AE4FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891491$FF557AF3-7844-432D-9A92-D5D2A44D1C7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44af8cdb94b6fc8e0693757a50c8f25d4b173d79","datavalue":{"value":"6022603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891491$A549F35D-2DDF-4CE2-B8F1-37052E111607","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248b10e56fbedd9274c469d28ff709164505189b","datavalue":{"value":"transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891491$80336CDB-F8B8-4B08-920F-28031EF41071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686bf6736eb715d25bcec8ddc7270d6835dd2688","datavalue":{"value":"scheduling and planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891491$B3370E09-81B6-438F-B2B1-F4C19D1A2786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891491$91D399FD-54CB-41FA-A298-41197AEAE6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891491$6C2E1A41-F6FC-4AC7-9CB2-3D9B8575ECBB","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":"Q5891491$5FBE7DA3-B700-4E58-A09F-4CBCC774AB0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfe08f6677f371fbe99925b8e7c4b7bbafd03c89","datavalue":{"value":"W2165907202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891491$1716C9FD-CD2B-4A21-8C21-0FB249D74820","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6425165136caf8cbb84f9dbe865f117c2ebdb34d","datavalue":{"value":{"text":"The Alcuin number of a graph and its connections to the vertex cover number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5891491$0485442D-8004-4157-9B4D-2235AB42073D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1648b2d8a2b38ab606be12923c931c55551106","datavalue":{"value":{"entity-type":"item","numeric-id":5892563,"id":"Q5892563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b242f90eb6234418c4f2f72a881d55c5c3ddfafa","datavalue":{"value":{"amount":"+0.9999992847442628","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":"Q5891491$EEB2DC9C-A9F5-4AB4-8DA1-286E851167BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebff59bd5c0ad465272448bf5c8e4ad89289370","datavalue":{"value":{"entity-type":"item","numeric-id":3541095,"id":"Q3541095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196a7537b25026b61d892867795809f43fc1ea0c","datavalue":{"value":{"amount":"+0.8949262499809265","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":"Q5891491$9FDDF5F9-6940-4267-AD8A-E2D079E13240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6cd2bfd9c14f055e4edcc0caa26c3d8f9b9458f","datavalue":{"value":{"entity-type":"item","numeric-id":2345990,"id":"Q2345990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65a987d898f77dae39c0f253d6fb5f6dfe03dfa","datavalue":{"value":{"amount":"+0.8862059712409973","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":"Q5891491$251A4E6F-F94F-45E6-B0E4-B84E2D6671EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"776d89622bf2bd60a11713ba3a529e5af7729565","datavalue":{"value":{"entity-type":"item","numeric-id":5260294,"id":"Q5260294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd4a35ff89a58fdd0037a52eb0ec879cfe688fe","datavalue":{"value":{"amount":"+0.8347302079200745","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":"Q5891491$36F28CFF-ADA1-4C6A-BE20-152030EFE34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0102a82c553c205372dd041b3cbcbac052ab823","datavalue":{"value":{"entity-type":"item","numeric-id":1624206,"id":"Q1624206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcd8d082ff1a6e4f60fd59fb7d9b7697d9077d5","datavalue":{"value":{"amount":"+0.7605680227279663","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":"Q5891491$BC215E21-5DF5-4703-B46A-6E0779308EFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5891491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5891491"}}}}}