{"entities":{"Q947111":{"pageid":948959,"ns":120,"title":"Item:Q947111","lastrevid":50465225,"modified":"2026-01-14T03:08:01Z","type":"item","id":"Q947111","labels":{"en":{"language":"en","value":"Partition into cliques for cubic graphs: Planar case, complexity and approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5348228"}},"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":"Q947111$ADB196C8-54CE-4D80-BE7D-5C911D851A53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7de70f99226873abb7144644363ebcc5e92fdf8","datavalue":{"value":{"text":"Partition into cliques for cubic graphs: Planar case, complexity and approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q947111$C859AD4F-7477-4385-B5E4-BB9220ED90C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f4a3baa5122b448264cf3b75f936f443421c4a7","datavalue":{"value":"1144.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947111$F26B1E51-49D7-4E5F-A074-1271437641A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1bbc493c3b63bc475344241f832804e4e3508d","datavalue":{"value":{"entity-type":"item","numeric-id":947108,"id":"Q947108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$DA33769B-4650-4689-9CDD-BDD758FD436E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d93b455bcb55a2f2a6d915b2126fe62faee5c48","datavalue":{"value":{"entity-type":"item","numeric-id":947109,"id":"Q947109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$65CD0796-F900-41AC-AF27-06B37462CF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db1853d15f9425d0c2b4426982a6a787926c0e37","datavalue":{"value":{"entity-type":"item","numeric-id":234383,"id":"Q234383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$56A985F4-7A0B-4CF2-BD83-5D179F3A198A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793764738d8c92b03ec917adb2332cb6bf221190","datavalue":{"value":{"entity-type":"item","numeric-id":1751170,"id":"Q1751170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$23FB347A-E675-4976-BC74-281AB77222B3","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":"Q947111$2C915BFB-F8E3-41C5-8884-FCDD64B718CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$937E8B32-E7B9-4504-935A-50BB76176BB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$5979A16E-A613-46D8-94FA-47AF63EDF231","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf6f7b353a66969518a90b0af004266817357ae3","datavalue":{"value":{"time":"+2008-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q947111$07C160E7-CEEE-4FAE-8DAE-F9F2EE37A77E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947111$4FE86132-0CDD-4470-AF23-2450BD33425C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947111$6119E322-2DEB-42F9-BF42-FBD1606B89D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947111$7CAF9CF6-D5E0-4E46-916C-9E7893AD6A20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaa76a227c2ad142f1bd3527d4294769ae618635","datavalue":{"value":"5348228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947111$CC3AE9BE-7094-4ECD-AE6C-F20DD7C13228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q947111$D0C98E1D-8092-4DED-8EF5-52C4F9A72AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c172eb6266d858a095318c6314af109cc49ff1db","datavalue":{"value":"Max SNP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q947111$D7141E80-71E7-4809-A73C-4F3B0EE8031A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aa4f10560f5a5a65edc0e9b49b9257e13febd4a","datavalue":{"value":"partition into cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q947111$7579D46F-B9BD-438A-BEE0-041DAC90B2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q947111$670B41CE-2847-4799-A020-645E2E8259A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q947111$B62B1D7D-D187-41C5-9790-18BCF91861BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862a0978079e3b6e7488806e247c21a958e14197","datavalue":{"value":"cubic planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q947111$1A1FE49A-6DFA-4D1F-84D9-25F126EBE3AF","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":"Q947111$B1FDC287-6865-4E5E-91D3-73B7AB3B6AAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"122899e28c676f5775d60cbd4d6b15c8289704b4","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.10.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q947111$F1641A14-C6F2-4698-AD76-7F232AF60D0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b711ebeea4299c16d83dd89c586a9f1f50ed9e5","datavalue":{"value":"W1985638002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947111$9911EA91-AEA5-4A16-99F7-F70FDDCB6151","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$FDFE5AB3-13D5-48EE-B9EF-4F050E9196CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$071E84C5-801C-49E5-AC72-93C90C19F9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$6BD5E93B-8351-46F8-987A-EDC9EC7F9978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$0F7B018F-6D13-495D-83B8-0461111A3113","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":"Q947111$B02A91CF-554E-4B9C-9398-E3E3FFDADB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$8DEC6224-9BA6-4DB2-AC2D-06634C41136C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5a23b8465d0f43fc014342b9b71168d1015efb","datavalue":{"value":{"entity-type":"item","numeric-id":1209311,"id":"Q1209311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$CBDDC51B-A4AF-4C20-8480-A6095B187858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f471c28afef2514d6abe82c29672968f39726b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4645918,"id":"Q4645918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$36D20C71-4BD7-4331-833E-C4F8D42F12FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6c795b964173c3170d88f9dea284f7d447142d","datavalue":{"value":{"entity-type":"item","numeric-id":4210088,"id":"Q4210088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$832B41DB-0DF0-49CF-ABDE-70155F0AF9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$E405114D-0CBE-4656-BBF9-5F315FB24A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f0e3f7fd80f69ea95a1288c512c5cbf5c438c9","datavalue":{"value":{"entity-type":"item","numeric-id":4228486,"id":"Q4228486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$63BF53F3-B786-4749-878E-936C39745E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$853D65FD-7955-4508-9334-A7E1D5D82943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$5E57E5C3-7E5E-4477-8391-4516FF3EEE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947111$6881FFA5-5297-48D1-B874-B9B6BC63DD8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56e0d0f61e105c1ca86acd423660da81e9e3ce89","datavalue":{"value":"10.1016/J.DAM.2007.10.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947111$7769CE41-9012-4525-9D12-A7646B67BB15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14a930fb44e14bd6b2210ce4015c4e038d43ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4016827,"id":"Q4016827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b775d266ec6f3572fbb931e677cecbd7e353ad9","datavalue":{"value":{"amount":"+0.801088273525238","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":"Q947111$147539E6-BDB8-4621-AD0F-1013D752AB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7426b89c9e34ff68b3a55fcd13e9d5ab03a69e7","datavalue":{"value":{"entity-type":"item","numeric-id":6056758,"id":"Q6056758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9005143363ad82710e8c159fe56c2a53e46e9936","datavalue":{"value":{"amount":"+0.7943910360336304","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":"Q947111$6B1BE295-4EAF-400D-8416-E8C9888C1385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d09c1583cc7d75385896de9eb8af11fd3cde464","datavalue":{"value":{"entity-type":"item","numeric-id":3098071,"id":"Q3098071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e5275f37324c1116a4fedf92649b4e0a1993f4","datavalue":{"value":{"amount":"+0.7882854342460632","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":"Q947111$9E771D52-1A79-4EAE-9E12-B89CBD28C22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a87496b527cb145a4360458cafbcf16cfd8be6","datavalue":{"value":{"entity-type":"item","numeric-id":5448792,"id":"Q5448792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fd8a9aacb8003e0ddaebc8e661395413b25689","datavalue":{"value":{"amount":"+0.7878782153129578","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":"Q947111$BFCD0A6C-301E-4BA1-AFA4-56BF39F608E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c12167cb37ba4115a401076b0e02a22b2d1abea","datavalue":{"value":{"entity-type":"item","numeric-id":4734765,"id":"Q4734765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b08158fd3035e275a774312de73920cc2e54ab1","datavalue":{"value":{"amount":"+0.7845585346221924","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":"Q947111$F00F8755-61FC-4598-8834-3D1A5F5D1863","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:947111","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:947111"}}}}}