{"entities":{"Q1318823":{"pageid":1329573,"ns":120,"title":"Item:Q1318823","lastrevid":43026191,"modified":"2025-07-17T00:31:04Z","type":"item","id":"Q1318823","labels":{"en":{"language":"en","value":"Deciding whether a planar graph has a cubic subgraph is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540949"}},"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":"Q1318823$6CD891A9-0B24-457B-9F87-D727D95C0BF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"975abbf8c206927e7e84321fdd8501ab97b26192","datavalue":{"value":{"text":"Deciding whether a planar graph has a cubic subgraph is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318823$A0AEAAF8-6082-4474-9E56-FA49D1ABD28E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc7dad698ea15e8b0ee67f9bd9e9ba3594a0faed","datavalue":{"value":"0795.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318823$4CCCAFBF-632A-4A35-BDDB-8E9CA16FF9A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"187183ecd216edb214e2729d0c7df2dc70e3cb16","datavalue":{"value":"10.1016/0012-365X(94)90277-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318823$91D74F4B-D97C-485D-AF4A-A41D963BA02C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318823$1BC21EF5-6C51-4AAD-B6CD-30550D149AEE","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":"Q1318823$3AA6B6E8-A4F1-4B98-B0EB-53D5F35D1380","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2eb4327a643e96182550341c5d2d3e1446617b8e","datavalue":{"value":{"time":"+1994-04-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":"Q1318823$8DBC3886-A998-442D-BF3F-B3881BAF442A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318823$DBFDF0EE-1D31-4739-8C5D-D5DBB9307452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318823$05E70E48-099C-498F-9399-C21C159B4F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318823$6FFC4C3A-3E6D-485A-A2CF-A61281D6EB3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22997b792b3a93400cdee4d3db94cc09882aca04","datavalue":{"value":"540949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318823$07E11AE0-23AB-41F7-BE51-4CB02DFE9EEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318823$0F26454E-A499-4066-BA7E-7DF3A053FB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5029f4f8b99d4685f1dfb33182e241a4985fe5e2","datavalue":{"value":"cubic subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318823$F49475AF-83A3-4A5C-B3A7-EFAE4E666A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318823$875DF473-ECC1-4C4C-B398-883D2D9ABEFF","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":"Q1318823$01F75D0C-ACE3-4B00-8A59-1AE188AF87B0","rank":"normal"}],"P223":[{"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":"Q1318823$F9E90299-237E-4EA0-B7DB-C8099A060C8E","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":"Q1318823$B71A91B3-BD4D-4BD1-B848-C779E5E2C729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318823$486B578D-2A00-4706-83E8-B50BED701ECD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcbd7008bd25071f6ec68d0d44aba7ff5469987","datavalue":{"value":{"entity-type":"item","numeric-id":5896079,"id":"Q5896079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"680ce25cf654ebc5b188fd82309bf7c8b443aae6","datavalue":{"value":{"amount":"+0.8804055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318823$BC04F20C-D272-4186-9903-8EFDE6C34D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b76a462843733e0ecfd8263521c38ce5e33d1c","datavalue":{"value":{"entity-type":"item","numeric-id":5918671,"id":"Q5918671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"680ce25cf654ebc5b188fd82309bf7c8b443aae6","datavalue":{"value":{"amount":"+0.8804055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318823$B6E77296-9719-4290-9A4F-4D5140713495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5949e69fe781f2897b9ca406e18cb21cfc853ede","datavalue":{"value":{"entity-type":"item","numeric-id":1603517,"id":"Q1603517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030a46a15a642ffe370effbac2742c73b8edd9d1","datavalue":{"value":{"amount":"+0.8753082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318823$93789ED9-2EFB-42F3-81B8-27434189443D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdebc426a4ef6c5ad4475103bb906031a45fd182","datavalue":{"value":{"entity-type":"item","numeric-id":1584420,"id":"Q1584420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abebcbb4959f883c5c60e434084a558c8b06d83d","datavalue":{"value":{"amount":"+0.8718883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318823$7EF5089D-EB1C-4006-B0BF-6866EF818B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3177dbb632ea08db5c41242af58c2ae49194fd64","datavalue":{"value":{"entity-type":"item","numeric-id":4915974,"id":"Q4915974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6193f8e886f1591d8be0bc9b548535d71b6933e","datavalue":{"value":{"amount":"+0.8701009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318823$4E4AF7D8-B6C9-4B27-BB37-7C2165C6F841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7a203e3d48628752ab581776b52cab67202d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3325758,"id":"Q3325758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04ab7d274bc536d1cb062f4ae2c2776a6384d4d","datavalue":{"value":{"amount":"+0.8608826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318823$9B4AA0D2-BDFD-4FC9-AA16-B2E2A8C5EB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1c0aa44cb00f8d1ce50a5b8fdff04f3ccf8ab3","datavalue":{"value":{"entity-type":"item","numeric-id":5090153,"id":"Q5090153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f8938925654993623c1b78b15807ed17562429","datavalue":{"value":{"amount":"+0.8592565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318823$45265388-EC87-491A-8F1D-C378AE8AA7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218d70c30b016d4a55ce8e4ab23b6c1c3dbd49b2","datavalue":{"value":{"entity-type":"item","numeric-id":4581288,"id":"Q4581288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84733c9ce009b7421c25b90c9ea9676f70909d55","datavalue":{"value":{"amount":"+0.8587655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318823$4968F6FC-8038-4725-9034-383A6962A499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c076ac40a3acfb7249790d602109310f35cf08f2","datavalue":{"value":{"entity-type":"item","numeric-id":5263816,"id":"Q5263816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8eed72ce999fc662efab24032606fef6fa8c8b3","datavalue":{"value":{"amount":"+0.8569286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318823$6F05BFFE-4856-4949-ACBA-EE8E65499634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c99ba199005a72021df1bbc8a57da6f1345dce7","datavalue":{"value":{"entity-type":"item","numeric-id":1962068,"id":"Q1962068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7a651d272ad6552809e55160124fecf348c588","datavalue":{"value":{"amount":"+0.8563471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318823$1FCB846C-09C9-4B3F-BB3C-C2568E65A029","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1318823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1318823"}}}}}