{"entities":{"Q1372728":{"pageid":1383468,"ns":120,"title":"Item:Q1372728","lastrevid":67496121,"modified":"2026-04-12T18:23:17Z","type":"item","id":"Q1372728","labels":{"en":{"language":"en","value":"The complexity of recognizing tough cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1088851"}},"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":"Q1372728$BC4D2DBD-6451-4EBB-AEC3-17319DCB59E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1bac5ae6b5444e922b8330b7cb8e7acb288a7b1","datavalue":{"value":{"text":"The complexity of recognizing tough cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1372728$A0FA2DC8-9B5D-4B03-9654-690CCB384D05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2338dfc4ee929fc0b88e5f3f93ed82e455a9c291","datavalue":{"value":"0888.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372728$DA21A292-AD34-4BB1-8DFA-F183683874F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b1edbd6c67cfc527913defb0b106256f62a0e9b","datavalue":{"value":"10.1016/S0166-218X(97)00030-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372728$0DEEEA7E-043D-42A0-AC4B-129DB5EBC976","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":"Q1372728$540DB744-ED67-4AA3-BB1A-52E2A04FA3DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0eaf19f8434564cff6a93a80be5427b161bea94","datavalue":{"value":{"time":"+1998-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1372728$789FAFDD-DBD3-4133-97AB-8AD25E0D60A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1372728$61B873DD-FCA8-49BA-B0E0-CD791E875063","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372728$D94DC222-35DF-4D63-B32C-C218A9D23688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372728$BDAA0B29-0736-4E97-BCCA-74A228A11F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372728$F39BD04E-FD47-44A9-8C64-EC4E3629388C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3131e8c320735f96187206a2ace7779979fc91d7","datavalue":{"value":"1088851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372728$685FE221-135B-4179-AC94-0EFCECCAF017","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372728$83009611-225C-408B-87A8-166FE3632587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372728$20E0F259-20F5-4207-BFED-64F9E41607C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1876f477d72d21c2eb9b3a47fe0585b932ab3f7","datavalue":{"value":"tough graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372728$3D693694-C00A-4078-9A93-77F63A6E3C19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60ae56b79890118017fdfa61d163ccabbb05d00b","datavalue":{"value":{"entity-type":"item","numeric-id":585220,"id":"Q585220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$9227391E-EB0B-4531-8CF9-A8138065179A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c8be4e8342e8aed0236bfd0c0eb7f3898c558d","datavalue":{"value":{"entity-type":"item","numeric-id":322313,"id":"Q322313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$1CAD72D6-8683-434E-AA34-B5E6513FAB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73fb56bb2c6799cbe2d549466466c1fb6f1233b8","datavalue":{"value":{"entity-type":"item","numeric-id":918990,"id":"Q918990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$CAB0CFFE-7495-4447-AF35-3720FD57E19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41fca74e9950a16c663ca86f884e7b8febbc1dc4","datavalue":{"value":{"entity-type":"item","numeric-id":290246,"id":"Q290246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$F44B8FA1-A505-4295-96B1-7DCEB5F649D6","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":"Q1372728$C0100409-463C-4233-978F-6049A52E20B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$5F0E852D-8A51-48AB-ABBE-5B064C65D4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d336d21a9335c9442789636dd3e6783af5644bcf","datavalue":{"value":{"entity-type":"item","numeric-id":1158439,"id":"Q1158439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$4AC2B367-5BE3-463A-BE6B-EEF669EAF4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261b30465b2f9b97ed6391eb2fa761c1d658a808","datavalue":{"value":{"entity-type":"item","numeric-id":918697,"id":"Q918697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$13726E5A-E552-4210-87A6-89282C161E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129ccca7f6282a0a345378c4a2fbf8dec86ffa80","datavalue":{"value":{"entity-type":"item","numeric-id":1313820,"id":"Q1313820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$8AB9FDC2-DFD8-4D27-A0AF-F3FB28709B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$450CEEBC-42EC-450B-B0D9-2E3AFDEB9D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$91186C1B-7AFB-4C55-B006-4A130FF5B259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$F1B14B39-1B97-4ABC-80C2-45EBE9582F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b2cd01bd8642a86b4a476512521b17956a3210","datavalue":{"value":{"entity-type":"item","numeric-id":3689218,"id":"Q3689218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$F4CD5260-0AD1-4ECF-A4DC-AA64EA5B80A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc63891e4bfc3488caa68ff8e6c76e9b7a919e87","datavalue":{"value":{"entity-type":"item","numeric-id":3684150,"id":"Q3684150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$EB323139-5A26-4931-AE06-169F21E5647A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a00ca914205be04237ac1210f7534f68e97a7de","datavalue":{"value":{"entity-type":"item","numeric-id":805630,"id":"Q805630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$B67D93AE-6918-4C1D-B85C-C086F34DA64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47750384d693eb22158bbe79c14ccd63ec3739dc","datavalue":{"value":{"entity-type":"item","numeric-id":4277991,"id":"Q4277991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$C05500B1-12D1-47CB-A1BD-CD26B5FD149E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$F875D068-8404-418D-A0E6-3CD253B23E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788f05ae82cfbd0ae01fb3681f4ca02a719c218","datavalue":{"value":{"entity-type":"item","numeric-id":3731636,"id":"Q3731636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$CE6A98A4-F4FA-4C2D-8B08-C49B90ADBC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$A324E681-7980-4117-B027-AE1005DAAC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bbfa95d882f3443a0e5f130f2750292b66abd8f","datavalue":{"value":{"entity-type":"item","numeric-id":4873831,"id":"Q4873831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$01E532F5-61AE-41E6-86F7-1B526AABF0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a838ca652ebbba70314cc376608de5701f1459","datavalue":{"value":{"entity-type":"item","numeric-id":4326197,"id":"Q4326197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$BADB4E21-76DA-45BA-972A-C19A7AD0B922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbe2996c9fd3e2783cfbc722b7db6c7b6931a35","datavalue":{"value":{"entity-type":"item","numeric-id":1916113,"id":"Q1916113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$11C0CA76-DFFA-428E-8C4B-B0F6F9FE9653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$DA125C22-F32B-455E-BB3B-8FDE0F0E4663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed9fc29c4ae329648e88743f7619fd3af88a42d","datavalue":{"value":{"entity-type":"item","numeric-id":1233441,"id":"Q1233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$D4C1F25E-F48A-4D7C-B330-F3225AB20C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ee50751423e7be45099eb78259a74d9e4a0dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3901539,"id":"Q3901539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$760B453B-8AD2-448D-B499-C93663AF3F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871d64f8f68e934432c6eb622165ad15a02efbb6","datavalue":{"value":{"entity-type":"item","numeric-id":5902601,"id":"Q5902601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$7ABE94A6-D194-44B9-B795-4F46B196574C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372728$41E8DACC-0103-4155-AF47-FFF534C20639","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07ba8e84ae9010807181d2cb3099766b9888ae8f","datavalue":{"value":"W2148460738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372728$2831C25C-648F-4C18-9059-788B63788BB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb8e80c908428cbf25c7177462e46ede3e204e9","datavalue":{"value":{"entity-type":"item","numeric-id":918697,"id":"Q918697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38aecd8dafa4967d0361c12fd753d1997b3d3509","datavalue":{"value":{"amount":"+0.897284984588623","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":"Q1372728$DB50214D-A845-4F61-AE7D-AB6744BA50F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80c4fcf5b116a614d0539301548150a54dcef92","datavalue":{"value":{"entity-type":"item","numeric-id":1313820,"id":"Q1313820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6108c49be0d842018cb3872738a4083aef834198","datavalue":{"value":{"amount":"+0.8623109459877014","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":"Q1372728$588145AA-4B55-4C6C-B789-1EC0911DB769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ccaa445a0d34d9229c21ba0768622187077068","datavalue":{"value":{"entity-type":"item","numeric-id":2656956,"id":"Q2656956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c237ac01c86423f96b89fc9c140f69b3a7b8aca","datavalue":{"value":{"amount":"+0.8196744918823242","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":"Q1372728$CB264EA5-50D1-4604-9729-86E4817D3948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e162fe42f5fda5a85849832e532007b7290e588b","datavalue":{"value":{"entity-type":"item","numeric-id":4326197,"id":"Q4326197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92884ca963833b84c9c3986e8b187fc7d320639b","datavalue":{"value":{"amount":"+0.8122052550315857","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":"Q1372728$70A44BBB-07D5-4BE9-987A-5F4A6F07B3BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of recognizing tough cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_recognizing_tough_cubic_graphs"}}}}}