{"entities":{"Q1025509":{"pageid":1027357,"ns":120,"title":"Item:Q1025509","lastrevid":57319647,"modified":"2026-03-30T10:00:37Z","type":"item","id":"Q1025509","labels":{"en":{"language":"en","value":"Cubicity, boxicity, and vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566715"}},"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":"Q1025509$F302AA09-FBA1-4940-8A30-0CDEDF5E5A47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6201cba5baebe6fe8483d65b2597d7c7ed22410","datavalue":{"value":{"text":"Cubicity, boxicity, and vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025509$CAB6AD35-EC85-40BD-88D9-9A6D7D5488E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70a087d33326d0965a84fda4e23971072effd1ad","datavalue":{"value":"1184.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025509$90393C3F-5FC4-465D-8AC4-08649F5CCE19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$F00042AD-7715-4ACB-9590-CFFEF1FB21CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4155dc2e61a65766a994ad6eab510038f996522e","datavalue":{"value":{"entity-type":"item","numeric-id":608274,"id":"Q608274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$55B7B000-6B3C-4B74-AC08-4AFB2267F40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb826387284be26aa6204ec09f1b3884f3fdc87","datavalue":{"value":{"entity-type":"item","numeric-id":1025508,"id":"Q1025508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$8B4F8372-A0DA-4942-8D49-D48CA32574D3","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":"Q1025509$3373576C-7381-4D4F-A0B3-76F265C9E66E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d157dacba10f41e518b37906be93e705c448996d","datavalue":{"value":{"time":"+2009-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1025509$1707E76C-B8BA-483A-96B4-C1A43F9E059F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7feb63bc14ceb645c97d7950aff2f9dd3f3ffe0","datavalue":{"value":"https://arxiv.org/abs/0712.2688","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025509$5CC392FC-E4A0-4CD5-AD7C-62E16DA98AE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025509$3F5909B7-DA22-44B2-BC1D-05FDC61212E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da3d557333870da68018b46106484e6ab34f2ea7","datavalue":{"value":"5566715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025509$A8C2AF33-C4CE-4433-8DF9-8450021EA728","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025509$51895687-45ED-46D6-9719-0BDD9267AFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba8f9aa88bb3241f9100e65ab8dc861bb79feec1","datavalue":{"value":"cubicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025509$06CCBF1B-9724-49EF-9D9F-36B16A59F1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025509$6E01D9C9-304C-4A38-A0F6-AD43D3971C64","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":"Q1025509$BF514C27-CB4A-4EE5-A25A-2E577AA676B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c03025e739f23faf751c1e3063a86b09faf8fc8","datavalue":{"value":"W2134744951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025509$057638D7-63B1-496A-B89A-8D2558437ACE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"678bf9df2e22d63c2d0689a1011c5f14d822aa24","datavalue":{"value":{"entity-type":"item","numeric-id":5927945,"id":"Q5927945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$3D4DE05B-5B49-4989-8BDA-CB9338FADBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44ca0dc7e1222ba4051ccbd86faf3eb98954c44","datavalue":{"value":{"entity-type":"item","numeric-id":1041732,"id":"Q1041732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$F93848DC-5533-4B3A-8EFB-4B20AE56D206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caaf661a6e3bea282819015fd27fd2d496ba260b","datavalue":{"value":{"entity-type":"item","numeric-id":848956,"id":"Q848956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$66DFED85-6CB6-44C1-8924-73C7ECDF268F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a039d8c064399f2624d9b7ba6fdb05fe8f1f10f8","datavalue":{"value":{"entity-type":"item","numeric-id":2477634,"id":"Q2477634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$E1160815-A6C7-4C5A-BAEE-82C143503532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93b959a40c01f0b60bfc5059fb4ad571a44e8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2642011,"id":"Q2642011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$77C63E91-A559-4B48-B656-B1567B6FAD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95da637176b2868d8567ecc4190f25feb853946e","datavalue":{"value":{"entity-type":"item","numeric-id":998463,"id":"Q998463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$5F1A3D33-96FD-4DC1-8610-D053407388F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb038ae704e5072238d1df390235a63970c5627e","datavalue":{"value":{"entity-type":"item","numeric-id":585228,"id":"Q585228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$98A83342-89FD-4CEB-9B9E-2CFE0D517C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$6D184D75-BC23-4932-B10B-140A1BD06344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$895FFEF0-43C7-41A3-9132-82976FB29AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$7681D636-FB27-4A04-ACB4-8442FAB5F08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acce0fd18a69ae2635402c42d2173b2bb6cd0043","datavalue":{"value":{"entity-type":"item","numeric-id":1077426,"id":"Q1077426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$2B34C476-9A4C-48DC-B047-4A2B68568255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff591f0a6007a17aa290421865f77362f361e02","datavalue":{"value":{"entity-type":"item","numeric-id":2495913,"id":"Q2495913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$CC9EEA1F-8CEA-4D28-B511-B841BD72F657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea24d0d08bd225859187316389977dd9b54dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5588433,"id":"Q5588433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$C10172C2-F54B-4CAC-B61C-3F204A8D5E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427f491595a6a752b0dbab7bb488a8b03f814419","datavalue":{"value":{"entity-type":"item","numeric-id":1077425,"id":"Q1077425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$5A77BC61-6DE6-4094-9427-58092BE8FB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3371e379acbff41882aa08a1c6fb5733c8958f","datavalue":{"value":{"entity-type":"item","numeric-id":1132899,"id":"Q1132899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$6B38CA99-1CE9-47C0-A599-AB79C1EE54D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025509$BB3DEF0D-0641-4E08-B351-D1369847C1EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79e89e9b2ccedeb3a2c17fc7d8eafaaaffcdd600","datavalue":{"value":"10.1016/J.DISC.2008.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025509$6E7AC25B-4CF5-460E-B961-E9D550F7386E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e646b2082c0a188b26dd6d15d2f74ff88ee993af","datavalue":{"value":{"entity-type":"item","numeric-id":898085,"id":"Q898085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1f7eb72cc48388698caedc3d01968dbce90750","datavalue":{"value":{"amount":"+0.8929385542869568","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":"Q1025509$5FE0986E-2B8E-4D00-B711-3C770DDCBEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"820651d6af8d0f015cccbb5470ad4c518f8b566d","datavalue":{"value":{"entity-type":"item","numeric-id":1025528,"id":"Q1025528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08f4dcfcc5b38e994433d64fd7c19cba4fdcd4f","datavalue":{"value":{"amount":"+0.8883343935012817","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":"Q1025509$AD9E31C8-977D-4CB9-9F63-9767847B5DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95de4cd7e8140f16d2719c5e883a82c19b40ca59","datavalue":{"value":{"entity-type":"item","numeric-id":1041732,"id":"Q1041732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a009b9cd09c020a9470e1f7cd3a873503e821a0d","datavalue":{"value":{"amount":"+0.8584558367729187","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":"Q1025509$AAE7C494-6DFA-498D-9C29-19D637E16C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747dd33916ca5f138a1042fa839c07c665cadcd3","datavalue":{"value":{"entity-type":"item","numeric-id":998463,"id":"Q998463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc3af47d9daaa150911bbc54cc0f8255c26e3a6","datavalue":{"value":{"amount":"+0.8492668271064758","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":"Q1025509$81F511AD-3A01-4FF3-85FB-EC81D91AB21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fb760946d94a4cd0cc9280a12c2e86e60d542b","datavalue":{"value":{"entity-type":"item","numeric-id":2509731,"id":"Q2509731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80b6a6c56ada5f92c5e077e52a5252dba1dce5c","datavalue":{"value":{"amount":"+0.8337253332138062","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":"Q1025509$A589069F-25FF-4655-81F4-5796DE5D5CD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1025509","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1025509"}}}}}