{"entities":{"Q1045055":{"pageid":1046903,"ns":120,"title":"Item:Q1045055","lastrevid":50853095,"modified":"2026-01-15T10:39:53Z","type":"item","id":"Q1045055","labels":{"en":{"language":"en","value":"On the computation of the hull number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648103"}},"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":"Q1045055$AC064BBE-9026-4CE1-9946-80B5495DBD3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d725337247d7fe212daa2388c1f0b68faf976842","datavalue":{"value":{"text":"On the computation of the hull number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045055$ED8B1D1E-FC74-406F-8B73-CD99FD163CC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85158c0114461bd5f006809dfbcacd1550e73113","datavalue":{"value":"1215.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045055$035F0226-F3BD-41FD-99E8-A67E6C79EE37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc47ace17f1b2870aca70eb88a88e134b28d3a8","datavalue":{"value":{"entity-type":"item","numeric-id":277611,"id":"Q277611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$103D5F3F-5D1E-429B-8CD4-3ECDCA4C503A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5ab0feaa85889f76115ff5e87e5b62523631d2","datavalue":{"value":{"entity-type":"item","numeric-id":1045054,"id":"Q1045054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$52EE0828-43DA-4BA6-B498-3C84F5D286E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$4CA60557-0AA5-4D91-8BCC-9AFB6084BDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$193D6437-6792-4D9F-913C-A1A63A27193E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$227217F3-F399-42AC-9EF0-74FA373D73AE","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":"Q1045055$3148B3DB-5216-4248-943B-E846B849B1D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045055$AF5000FD-7AD5-4434-B88A-6D9A602BDE29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045055$4E276075-5C57-44EE-82D9-BA5AC23B6A9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f3ff910a5856799634e1774546dddcb5d85d11a","datavalue":{"value":"5648103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045055$49E9C93A-A4AC-4C16-9362-13CFC12F9DD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045055$9DAF7B6F-22EB-4458-8191-24B69E199A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045055$B6C307D7-E032-4B51-8EDB-7CAF5D3BAD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045055$12F40F7A-CC3E-4D42-A36D-255DD851E17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045055$FADC53D8-920F-4448-B4B8-1A1EEDAEF950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a61078c375f595537fe4ec5567a249b4963887ff","datavalue":{"value":"geodesics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045055$506F10E4-AC57-4B70-B673-01BF83624EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2b3c5a1b58fa1569bd622f2222c588abc188f3","datavalue":{"value":"hull number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045055$D29838A2-E24D-42FF-BA4C-0026AE51D354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4e6591488bcaf049bf06d2de1a8841a9bf40ba","datavalue":{"value":"unit interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045055$9A00A846-88BA-40B2-B5EC-AFA3DF447684","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":"Q1045055$7CD8A378-9FEC-45F6-A860-414C8538D752","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e0f7a1c9b7c0e3e1212864cf9833ff6797b6249","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.04.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045055$CC21C39F-50E7-4A0A-9A8D-1AAF300666CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84159d0cfee7cdad4a574e1c4c82dddbecc74840","datavalue":{"value":"W2068911038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045055$CE6967A3-042B-4FA3-9927-DC21E6A63DE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ee6d2e4f5b696a909af5cdaadc9dc7c1766680","datavalue":{"value":{"entity-type":"item","numeric-id":5463590,"id":"Q5463590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$6910C376-5582-47AB-A898-32DF9EA54FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fb24350481323f58d21df92d87ff2c1fbef15f","datavalue":{"value":{"entity-type":"item","numeric-id":1415080,"id":"Q1415080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$F80BA4E2-19C8-4587-901D-1EB319F16E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$24A4D6FA-937E-4002-AA00-37CB5D36E45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$4A5EA148-7AB0-457E-8B56-C890E52EA7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95934222a6de7a586d201fcbdb4e17ec0b5dbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1065391,"id":"Q1065391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$AF7D2303-3B82-4EED-BFAF-84091A900982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ddff98bf706132093a50b77d310c63b8e93a81","datavalue":{"value":{"entity-type":"item","numeric-id":1070243,"id":"Q1070243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$7A6C896C-7644-42BC-91F8-D0CF30D0483D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc23e3fdbc14d592d2bb540feda88d75a3ba44","datavalue":{"value":{"entity-type":"item","numeric-id":3718757,"id":"Q3718757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$E25C62AF-80D6-4028-AC6B-7E050473F979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$63D3AEE3-69B4-4E87-9AB2-1473AEE76F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$4F258E70-D506-4706-90CA-C83C2815883B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9c775b4ec910b63b8fd716dba55cc593e6d55a","datavalue":{"value":{"entity-type":"item","numeric-id":4506382,"id":"Q4506382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$55A6058D-E09B-44A8-B5A8-778829CEFA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$2F4D885D-E4A7-4557-9104-35532C20C229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c22fa836d1220bdff92a7b7505ed66068b5b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3141898,"id":"Q3141898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045055$F230CDFB-CD21-4B11-A34B-B5E893842ECF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b30edaad0a8ec81f76e417bdb5730537aaa20f9a","datavalue":{"value":"10.1016/J.DISC.2008.04.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045055$8E05B0C9-DFAA-454B-901D-F50F78860ADF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c075c80f530379033bf362b84e2ee25a9acddac8","datavalue":{"value":{"entity-type":"item","numeric-id":2857318,"id":"Q2857318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f1fc40be00743e1eb7b983fed08d669c2c8aa9","datavalue":{"value":{"amount":"+0.9431411027908324","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":"Q1045055$E1A09912-8C75-4148-A0A4-38EFB37C574A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742b7110e804b9d01124c64606f5fddfa6ca9e76","datavalue":{"value":{"entity-type":"item","numeric-id":1939271,"id":"Q1939271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a536afd6158dccd028e124b58e579fb6f91056","datavalue":{"value":{"amount":"+0.9040008783340454","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":"Q1045055$2DE101FD-8659-4AE0-A84E-71C9C2D462DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86fa0cfa90865805438d73bf2f10463e6684f060","datavalue":{"value":{"entity-type":"item","numeric-id":299077,"id":"Q299077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ecb5123d85c960c6ee76e9b66ce38a4bffde458","datavalue":{"value":{"amount":"+0.836757242679596","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":"Q1045055$0F189727-4218-4C32-B581-628E21CCA806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1d0c472e508ef756d990b41465066c7c85715d","datavalue":{"value":{"entity-type":"item","numeric-id":2715978,"id":"Q2715978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb42bdc8d6a643493668f43697be4367d4f9111","datavalue":{"value":{"amount":"+0.8347844481468201","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":"Q1045055$90738AD8-4B84-4B53-8807-E99261C77350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03286ef591e7a9cbf4b250bc71b00ec017cce9e7","datavalue":{"value":{"entity-type":"item","numeric-id":2205950,"id":"Q2205950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1305e6df6c56b1f75beca16cb5400e2cec50d6b4","datavalue":{"value":{"amount":"+0.8337553143501282","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":"Q1045055$F50F1D48-FB31-4548-B9C0-633FC670A83E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1045055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1045055"}}}}}