{"entities":{"Q1820581":{"pageid":1831323,"ns":120,"title":"Item:Q1820581","lastrevid":77968340,"modified":"2026-05-06T10:28:32Z","type":"item","id":"Q1820581","labels":{"en":{"language":"en","value":"``Global'' graph problems tend to be intractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3997165"}},"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":"Q1820581$79C6C1B2-2364-49E3-8E6C-9DED97504469","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a07965b1d78181898e0b394243cb8e823cc7f857","datavalue":{"value":{"text":"``Global'' graph problems tend to be intractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820581$E64F88CD-CF07-4C6A-9883-9D1B0F1A4359","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ed774d02bc19a58cc52f879aa1946418df6049a","datavalue":{"value":"0615.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820581$6CE8146A-2B71-4ECF-B012-51A8EC48C0EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad96be247ae0b2cd9ee9af3bf58415e5051fc437","datavalue":{"value":"10.1016/0022-0000(86)90038-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820581$81369546-D429-403C-972D-BA36AF2D01D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3366e61d2ff02156daabe483fea23e36750b4d22","datavalue":{"value":{"entity-type":"item","numeric-id":1820580,"id":"Q1820580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$5ADBF5E5-7214-412C-95C8-D23B28830BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc65da5b529512e014f781193aec9a03d3c261fe","datavalue":{"value":{"entity-type":"item","numeric-id":1161283,"id":"Q1161283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$6D2EE4B6-28E4-432F-8393-D8863F7FFD54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$65840D89-AFF5-4A1C-A67D-A0F18872785D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1820581$8234C1C8-24EC-4A18-9344-007D30A32C8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820581$43C9CAF5-BD21-4896-B2A5-0BCE1296910B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820581$85A17205-EBA2-49E7-A2BE-5D965829DD61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa867f4585de414a823ebbadd37d3590ac258e60","datavalue":{"value":"3997165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820581$892F1909-D813-4925-B511-F95AC6C996C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1071362df0b820b323093ec190031c6c5f3117e5","datavalue":{"value":"measure of globality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820581$FF1DCB4A-0C6D-45D7-914F-FA58546D1E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63cf971d91a79f6e6cd0ff397926fb063840a75a","datavalue":{"value":"information-flow complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820581$8D234059-302C-492E-9633-895D32D9C22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3973bce3a7ddc1f11c81dcfcd12b0aafb2fdc2","datavalue":{"value":"intractable problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820581$EDEBC8CA-C4C8-4C56-89D5-490E3FDA85EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820581$1A7E3DF5-0888-422C-8E17-3ABAF1740B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07e9bc9c089e0747bfd3afb2fd00504cc5e342ff","datavalue":{"value":"graph 3-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820581$DCF76B3D-3A9A-41E3-923B-E9AE7F5BA077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820581$732D6569-384A-431D-9783-983AFF2E787C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820581$3167FDBC-7B67-42E5-91CE-9819352F8130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820581$37340E6C-7548-46A2-8E64-707F74E451AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1103c9fbabd36a897714b16d79b31da4be396d00","datavalue":{"value":"graph 2-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820581$6A91ABC3-0BDA-4111-9C69-0C611EC2DC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf14df423cd36d09842dba22e1b6ebe027950920","datavalue":{"value":"Eulerian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820581$A6AAAE20-9B8E-4983-855D-E8C5FEE6AA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32c782e0589a0514fd52a872101d02a7f73f78c0","datavalue":{"value":"problems in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820581$E2831420-CBA7-447B-90C4-C7AEBE4D1B29","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":"Q1820581$0CE97E2E-0C88-42C1-9D6C-DFE44C9E8E32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96482235116e815e19e758ffaace462127a3a4aa","datavalue":{"value":"https://doi.org/10.1016/0022-0000(86)90038-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820581$140B1640-EF36-4D87-B61D-FE0962390A4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bda8aa3134156c7ee61afd40abeb99404612be1","datavalue":{"value":"W2012734500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820581$9687617E-8406-442E-B98A-1C0E7F472C0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb81309140f7231098b26e5b603c8c8342460d3","datavalue":{"value":{"entity-type":"item","numeric-id":3857703,"id":"Q3857703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$6AEA204E-92DD-4333-9E8D-8F1D727670A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b37db1f75b1fe2bd91d3915bec89ade0194420","datavalue":{"value":{"entity-type":"item","numeric-id":5659571,"id":"Q5659571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$A9CAE177-383A-4EEB-80F9-8624FDEA3FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$3A751969-178E-48CE-B714-B0DA280632A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$A19A1AF2-384A-41C1-8E6A-67B1455E7CE8","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":"Q1820581$75C07CFC-18D1-49FA-8492-CD8F8BF578B7","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":"Q1820581$59BD1171-42B9-42FC-8C85-09E0435E8EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$3DF08AB6-6CEA-4D8C-9B24-8A0FEFCFD305","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":"Q1820581$B2825195-3FAC-499C-AD22-EAFF2E42910F","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":"Q1820581$653CBEDF-0639-4139-B560-37154F2F4017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbb32b7075575c1cb0708f2127f8e393f0d8c07","datavalue":{"value":{"entity-type":"item","numeric-id":3220606,"id":"Q3220606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$3BDBF082-0D24-4702-A956-823668AD307F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$131DC129-BBE1-47F4-87E0-A4E7E1E20481","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":"Q1820581$A8F57F72-6629-4C66-936D-F9E1EE4EB3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$7A89087E-BD8B-415C-B834-B67CDF8E876F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$0678DB5C-C238-428D-B414-EC2D21CA11B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$28D17164-B959-42E4-A853-DB859768A747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$A3E01E9F-F3AA-4D5E-8670-95162A241CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc3d2693967814a49d21c4474b191685c6ddae4","datavalue":{"value":{"entity-type":"item","numeric-id":3725545,"id":"Q3725545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$3BF0EAA2-6C47-432F-A5A7-6BC170107D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29076f31dc73c454fb9de1110bcc531f7c39fb6","datavalue":{"value":{"entity-type":"item","numeric-id":3271425,"id":"Q3271425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$99C4A806-09A3-4896-BD77-F8B023EC8CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$C6285AB9-B6FA-4FEA-A8E3-B3289DDA3A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525dd668e08001e4b2c3fca881ad93164bc52ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1069701,"id":"Q1069701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$DB6C0803-4010-4F50-B629-B5B5170BE589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$8C1EE5EB-5510-4558-B057-F5444AF4DC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8635a293f0260693024421bcdf9d97cffc1890ad","datavalue":{"value":{"entity-type":"item","numeric-id":4010349,"id":"Q4010349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820581$E7CFAE7A-E12B-4851-A38D-46581351C8E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdec74659471668cd68f2cd8379f729b36f4f5ac","datavalue":{"value":{"entity-type":"item","numeric-id":2816056,"id":"Q2816056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7560968551a3527993feb9db9c99d434a7e236","datavalue":{"value":{"amount":"+0.8709217","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":"Q1820581$AD59B278-7DC0-4366-AAFF-CF928FDC4906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7e6d7c34439e42fd860c1c535ba2d02fbb3a60","datavalue":{"value":{"entity-type":"item","numeric-id":5896106,"id":"Q5896106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75320113802c8831d4a38c5a4abadda6236ddb9","datavalue":{"value":{"amount":"+0.8531065","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":"Q1820581$4B028575-CB0F-427D-81D0-8F96A5E2131E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f15d03e713839230f0a32c3c14d273233a820c4","datavalue":{"value":{"entity-type":"item","numeric-id":5918768,"id":"Q5918768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2986f91cbabae6e8c916aee98d355cb7dff993cb","datavalue":{"value":{"amount":"+0.85310644","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":"Q1820581$2D812873-9F5F-4E42-92FC-CE405881F518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6cce696934ef270aeada5d98ac61940b679d7a0","datavalue":{"value":{"entity-type":"item","numeric-id":5713880,"id":"Q5713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d225597881045450933f80322cc6138cfa891a96","datavalue":{"value":{"amount":"+0.848039","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":"Q1820581$C9365E1C-C56B-4F9F-A02A-D01774249935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bfaccadf5b5c7a6da3d3d2ca9516dccd17b7e2","datavalue":{"value":{"entity-type":"item","numeric-id":361579,"id":"Q361579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f70e098ccfcf22ca58f57394a4d55c2e754fea","datavalue":{"value":{"amount":"+0.8462894","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":"Q1820581$81F321C1-DB27-4972-9CF2-33FCFA262C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5890ab2ac99f702a3a6c34e65acab31e9d52281f","datavalue":{"value":{"entity-type":"item","numeric-id":831134,"id":"Q831134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75db77f54f26d1bcc4238ce740a7987fc5ea0eb3","datavalue":{"value":{"amount":"+0.8442441","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":"Q1820581$31960AA0-6396-4DEA-AC21-6D7378B0558D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20ec1d13c91febf42c36df98f8d455394518193","datavalue":{"value":{"entity-type":"item","numeric-id":1660935,"id":"Q1660935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1309e02bef756dfc47951b6279feb6c8216fdb9e","datavalue":{"value":{"amount":"+0.8425942","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":"Q1820581$652D4A9F-EC3F-44AC-84AA-DB6BC466D6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57d5720a17f01e7cb11f14326db78e1195cef6a","datavalue":{"value":{"entity-type":"item","numeric-id":4846683,"id":"Q4846683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33fda52de506874ec8a65b38d7927f4bb1f09cf9","datavalue":{"value":{"amount":"+0.84060144","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":"Q1820581$154B4146-466E-473D-876D-9AA2F623C0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78145d6426ed528f0c798d9bb8100c838c9a8825","datavalue":{"value":{"entity-type":"item","numeric-id":4982914,"id":"Q4982914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1e85a11fda206041dae3baec0f4f4436e3c13e","datavalue":{"value":{"amount":"+0.83951294","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":"Q1820581$CFD5EED9-C5A8-4A15-A7E7-B431C096411E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"221ef917e4e9711abb525d4de2a787cc1bcd4ec6","datavalue":{"value":{"entity-type":"item","numeric-id":3139286,"id":"Q3139286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d245827b899df6d08787323a9002b3c37110a79e","datavalue":{"value":{"amount":"+0.8391606","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":"Q1820581$C6FE600E-E368-4EF4-AEFA-D59FE708C116","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"``Global'' graph problems tend to be intractable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%60%60Global%27%27_graph_problems_tend_to_be_intractable"}}}}}