{"entities":{"Q672855":{"pageid":674704,"ns":120,"title":"Item:Q672855","lastrevid":63421923,"modified":"2026-04-11T12:58:13Z","type":"item","id":"Q672855","labels":{"en":{"language":"en","value":"Guthrie's problem: new equivalences and rapid reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985228"}},"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":"Q672855$7AA37E64-BDC2-4AAD-9E97-FC1A04EED6C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad4a17c306f46c9c32c55690aa558c558d328098","datavalue":{"value":{"text":"Guthrie's problem: new equivalences and rapid reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672855$B1FCE22B-0B38-4532-B543-28AAE64055F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b66bc0c56904a9cdcc179d5e79546f0fd90c8fc","datavalue":{"value":"0871.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672855$E6B75F8F-C1C0-4378-B3F1-C978CA847A74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c949b5dc035cb7f40e64eb4554207ff3a3ed8545","datavalue":{"value":"10.1016/0304-3975(95)00126-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672855$CDA6CCFD-1326-4455-8A1A-7CEB2C0409CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$755BEA12-A173-4239-97EE-65AE211DC6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c2007c012e2066d8cc629304090204741e0baae","datavalue":{"value":{"entity-type":"item","numeric-id":1107327,"id":"Q1107327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$8C96368B-2319-4CC7-B061-009735FD468B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$C02BE136-65EE-43BB-BD89-109FF05CB255","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672855$5E86A963-752E-41B4-9F86-D014240C3825","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672855$343E2ACF-88A4-435D-8106-FACFE505D4E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd7d7510b3c8cb16009aee65355dd72d52ca2ef4","datavalue":{"value":"985228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672855$61CE1600-8DA0-4D2B-903B-07E3B59DB32C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22d00a5365bf57ecb1cfcf3fd435fb8e7adc3818","datavalue":{"value":"four-colour problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q672855$53E0A237-C47F-44DB-AF41-FBDEB3BD6CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eaf96a52b5ebda4c23a9c5debaeb281ad5d1b61","datavalue":{"value":"3-edge colouring of pairs of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q672855$7B906D0A-0ADD-496E-86FD-1CE93CE4E730","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":"Q672855$DA060197-FF60-4D72-90AC-D00478AE7BCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c733e9893902ce10f41b51d6c4bc47f77a35a3ee","datavalue":{"value":"https://doi.org/10.1016/0304-3975(95)00126-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q672855$461CC54C-E7AB-4B55-98D9-89D4D03FEB21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"290eae71bb0607280988b2d77a9da9873c2a2a57","datavalue":{"value":"W2075419444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672855$9A5168B9-D654-40EF-BC29-624B3A4F0012","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$52860A29-4E03-452C-91F5-3DD08B73BC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9328fd3a34fb4b6ce7887fc52cf1e0cdef518e43","datavalue":{"value":{"entity-type":"item","numeric-id":4097312,"id":"Q4097312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$7066A8C5-265B-47B8-AF6E-3A7574DA9F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$30BB9972-C09D-4A53-AF90-F01F6F48425A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f237408160ac6d8f8dd22b212015a15ec08bbed6","datavalue":{"value":{"entity-type":"item","numeric-id":3031944,"id":"Q3031944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$2E39828F-5F73-4F71-8C1E-3D58D6B462BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872c451b653efa176da5c22da329ccde5be0a115","datavalue":{"value":{"entity-type":"item","numeric-id":4630251,"id":"Q4630251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$4938A15D-9F06-4067-AB1F-C9CDFB33366B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0262c7ca9d46cfb4cf3512f2a0333529706ee62","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$4F10255C-C1C8-402A-8DEC-8FAEBB5D9AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$FD1726F2-C72B-4FAE-AE25-9360FA36D208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$2DA37752-92ED-4FD0-934A-D574F1B8D2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446ab9d9ac4f06582b5f28c48038968e984c1876","datavalue":{"value":{"entity-type":"item","numeric-id":4230328,"id":"Q4230328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$3CE665BE-A9ED-41E9-9ADB-5756DA88A963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$AC4F375E-7A6E-4FDA-BE36-86E63D6D0927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f7c7609f63e52c67b269e07d198f98d2e2ba69","datavalue":{"value":{"entity-type":"item","numeric-id":3912613,"id":"Q3912613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672855$DCD0098A-A6AE-4BAC-9DE6-DDAC8CC79A68","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":"Q672855$9672B8FF-C291-4470-8B2D-C410833BDC2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9b7e7867a5f918278d1869deb1baf277518469","datavalue":{"value":{"entity-type":"item","numeric-id":1369266,"id":"Q1369266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132de011601be4787884922a8c0311f230dc2f05","datavalue":{"value":{"amount":"+0.8611617","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":"Q672855$BE88D627-89C5-4BA0-89C8-B88C00EC978E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a79a6553880095b5bf72394b578c623aa9e143d","datavalue":{"value":{"entity-type":"item","numeric-id":3774345,"id":"Q3774345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18f0aee65ae04d7c6c8348584ed8c9ba2c41f77","datavalue":{"value":{"amount":"+0.8511938","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":"Q672855$7A098108-F2D7-4DF1-8DFA-0F64645BF32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362f7f28dd94dcb7584de950c64ae53f8c33183c","datavalue":{"value":{"entity-type":"item","numeric-id":3027633,"id":"Q3027633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b41276469dad4ab74d6075164dcc833fc31ce4","datavalue":{"value":{"amount":"+0.85119367","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":"Q672855$F20439AB-158E-4273-9F96-C450B4443661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319bb501d259bd08e974195280b3bb59c1e0cef1","datavalue":{"value":{"entity-type":"item","numeric-id":3739352,"id":"Q3739352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf7b128063d17429a9dabb344f26f261c9c86fee","datavalue":{"value":{"amount":"+0.85065365","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":"Q672855$F21A1B6B-E566-44D9-A585-53E35A9D4EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f37258a92b56622b00a13ba65fd6403e3451204","datavalue":{"value":{"entity-type":"item","numeric-id":4466766,"id":"Q4466766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ac9ea8360dad170365c1d4098f4406f5fbe805","datavalue":{"value":{"amount":"+0.8477346","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":"Q672855$499C1CD5-58C5-4612-9833-3F43840CA7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d272b437ce39ab9bf86257f992aca35b9ea3873","datavalue":{"value":{"entity-type":"item","numeric-id":3774966,"id":"Q3774966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de8180127362f1c105e24247f95503ceabdb5c35","datavalue":{"value":{"amount":"+0.8441277","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":"Q672855$3E7081BA-A00A-4323-B4C2-7A3901C4205A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd7efd07c60f06509ec2a596ace3eaea2fa29a7","datavalue":{"value":{"entity-type":"item","numeric-id":490876,"id":"Q490876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698156bfab9657b9ef8540b3f05a3da6ab7ae1a4","datavalue":{"value":{"amount":"+0.84396464","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":"Q672855$4FBE60E7-05C0-4FBC-B663-60936D115C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bb8ef2680be85430430544d566b766fb165bb3","datavalue":{"value":{"entity-type":"item","numeric-id":5070371,"id":"Q5070371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b3e6dedd61725bf265c8142c0e1d91c82d7d07","datavalue":{"value":{"amount":"+0.84176874","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":"Q672855$7BDE1FA2-56E7-49AA-88F7-3C7F77822F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224ab1928fce67e368b519f4a019491e8400e075","datavalue":{"value":{"entity-type":"item","numeric-id":4760412,"id":"Q4760412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999530b56ae7356db99426be6045d3991593ef85","datavalue":{"value":{"amount":"+0.8375464","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":"Q672855$3C8CCF8D-9669-4041-9A14-83BAE3993B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19f04c030316de3a40f917a8a45bfdab2be230d","datavalue":{"value":{"entity-type":"item","numeric-id":4458281,"id":"Q4458281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5114059925a473577213b826ab3ac776ec2fcb08","datavalue":{"value":{"amount":"+0.83680737","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":"Q672855$10B15EC0-573A-44ED-8139-3369D639E35B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Guthrie's problem: new equivalences and rapid reductions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Guthrie%27s_problem:_new_equivalences_and_rapid_reductions"}}}}}