{"entities":{"Q2401801":{"pageid":2412544,"ns":120,"title":"Item:Q2401801","lastrevid":52892348,"modified":"2026-01-23T18:02:01Z","type":"item","id":"Q2401801","labels":{"en":{"language":"en","value":"Toughness, binding number and restricted matching extension in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6769527"}},"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":"Q2401801$5EEE3108-6F84-470F-978F-66B3BEF6E78D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efcfcea5f762c99fc7cbc96fd95305deae5928d6","datavalue":{"value":{"text":"Toughness, binding number and restricted matching extension in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401801$F38269E1-991F-4A23-8BB4-268BC360CA70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9b8aa753a9de1cf75299349cf7ecdd1c7752b6a","datavalue":{"value":"1369.05176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401801$E859EDD9-E4F9-42DF-B20F-83405B6ED649","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea5a1d5841dde3ed27c188c8922256d04a1cf497","datavalue":{"value":{"entity-type":"item","numeric-id":189707,"id":"Q189707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$7A5871C6-0167-4B53-BAA9-653B857A373D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$91E91257-1F23-4639-852D-58C5EE2B320B","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":"Q2401801$67F0681F-6C15-486E-8FEA-3D2F88CCCE20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c91369455d447b2d21e7a7fbb637e8bd07d0d00c","datavalue":{"value":{"time":"+2017-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401801$0117C303-A563-4C00-B9D2-AF16A0FB6889","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401801$1959AAB8-2A82-4C91-8D9A-9ED958E4310C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1297b92504c0b18a63f5689feabb18a6a3e79faa","datavalue":{"value":"6769527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401801$3FC2497D-A33D-4679-BFAC-B79A0C94678A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401801$BD4AD7A4-C4A1-4784-B11E-F9563A2EA0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17722f49fcd88b1244cfbd7b4d85bd30cb78b38e","datavalue":{"value":"binding number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401801$25824BC4-0054-44B8-A0A2-FDE27D47BF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"466d72e6eb6b090597a3775637354cd9b8ebdd97","datavalue":{"value":"matching extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401801$19B87083-6A52-4F9E-9840-0754518E4740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bc0434d299ce8a0bfa9161d03ea9c9e897c39f4","datavalue":{"value":"restricted matching extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401801$4C16A42D-A3D9-439F-861A-1B73779392A3","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":"Q2401801$25C4EDEA-F38B-4A0A-AF47-5536859D75EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7982cfe04a38df56d03b653b826a9f5f7f1d1f0","datavalue":{"value":"https://doi.org/10.1016/j.disc.2016.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401801$410A38A8-2F0A-4AF7-917C-A15957C52E29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8591b8cd1b296866b84d9bee1b73e58288810915","datavalue":{"value":"W2556378519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401801$02864168-9BC9-4A74-93AB-BABC648B5A17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35273b1ba5762d6f938da6c46c9c0931474f4a53","datavalue":{"value":{"entity-type":"item","numeric-id":743652,"id":"Q743652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$A3C4E525-BB6C-4AF6-8978-C46A75E31C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae22311a58b71e6f8d8a7220c684d63f3bc41370","datavalue":{"value":{"entity-type":"item","numeric-id":1304803,"id":"Q1304803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$1B720C9F-00B1-48F8-A97C-057FD7FDF1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41825ad0e1ce4724dd7e63d14b9009a4f886d658","datavalue":{"value":{"entity-type":"item","numeric-id":1292810,"id":"Q1292810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$588BFA37-15D2-49CC-B27E-0B747A1DBADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f8d6498985b60d27a10f6d4e7291eea3015ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5937576,"id":"Q5937576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$14674F5A-A672-4FAE-A1FE-FBE8B6F23D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4407cad72b6d0b9500b5554f3c82a823b1633bdb","datavalue":{"value":{"entity-type":"item","numeric-id":998321,"id":"Q998321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$399F531E-2367-4EEE-A753-1B7B7CAEA20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f248381381e2e61770c496a6d4fdcff85a4af9","datavalue":{"value":{"entity-type":"item","numeric-id":2531805,"id":"Q2531805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$ED956C84-6B1D-47D1-9FFF-96C114713DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76587e34cb267c1850136d5508bad492aab4fa9d","datavalue":{"value":{"entity-type":"item","numeric-id":2911581,"id":"Q2911581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$1198676A-4F5C-45F4-8C97-F3CF92C5D596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b09b1af166edf8069d8e0c8f23f9ff9cfe3f496","datavalue":{"value":{"entity-type":"item","numeric-id":2494126,"id":"Q2494126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$979AD9D6-1620-4E6D-B5D0-F9E1105F2461","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":"Q2401801$334B9D4E-BF23-4267-93AE-30D763F9B0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9a61247388ad041ce7aa0ec160570188e9c4c06","datavalue":{"value":{"entity-type":"item","numeric-id":2448921,"id":"Q2448921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$7DB9A38C-1C35-4F54-905E-FF740DFFB413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1abb00be5f39872fb67b2178893201776ea8c6","datavalue":{"value":{"entity-type":"item","numeric-id":3065457,"id":"Q3065457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$66EF650B-5780-4338-982C-EECB2CA74B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2ce0a557befc4629bc132b49ec163408f233a2","datavalue":{"value":{"entity-type":"item","numeric-id":1903741,"id":"Q1903741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$B35C89B1-8519-4E8C-A246-74107BEDB375","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":"Q2401801$71694689-75A6-46D7-A2C6-FE26DD8F0DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e8f834c0b5cd45720aebd83a5eed6bed505480","datavalue":{"value":{"entity-type":"item","numeric-id":1813976,"id":"Q1813976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$E36D8A05-9B33-42BA-A2AD-F439B852D0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c166e69d5a2cba62615375e602e6d0bbbcdb3e","datavalue":{"value":{"entity-type":"item","numeric-id":2715945,"id":"Q2715945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$B481A3CF-AAE8-4922-AEAC-9866896A7E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3f3ea85e312f168fd417269ff8f7e0f1b17da9","datavalue":{"value":{"entity-type":"item","numeric-id":712598,"id":"Q712598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$835C54A0-762E-4FC8-ACD8-83B6C1716A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac8cf1124aca486f9bf9aeb53f3776e92a15a609","datavalue":{"value":{"entity-type":"item","numeric-id":442346,"id":"Q442346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$A405F3E0-5CA3-4AA4-9C42-762AC74E8C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891f642347d0eff21783dfafe83d88929d7ccfe0","datavalue":{"value":{"entity-type":"item","numeric-id":1824634,"id":"Q1824634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$4E106F7A-A1DC-4054-82EA-9595827C8ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65558089a090b2f0fdd69c10c0a9d1b40728a97","datavalue":{"value":{"entity-type":"item","numeric-id":1322235,"id":"Q1322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$56130D1F-87A3-428E-B52D-7F779C7A1DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b793e6848498b434bd23e93938cdaa83671f16e6","datavalue":{"value":{"entity-type":"item","numeric-id":4393233,"id":"Q4393233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$CC92B559-C23F-4BF7-B96B-1C35924CD469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850ea206c46b8f21630484767b8d153e7411248f","datavalue":{"value":{"entity-type":"item","numeric-id":3601930,"id":"Q3601930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$0C581375-E7AB-482B-BBEC-454EE5AFAF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2902c1cc976ad8da9c232d2feb147725d23089","datavalue":{"value":{"entity-type":"item","numeric-id":4876750,"id":"Q4876750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$46722A6F-B4F1-4230-BE98-3F6A8E77113B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42a553b78b1b442de6971e507e416a060f27046","datavalue":{"value":{"entity-type":"item","numeric-id":1598823,"id":"Q1598823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$7EA63955-5C8C-4167-8F0B-1964F1D7B45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0af54e1c50e8248a0478c03b44c05aa07b1048","datavalue":{"value":{"entity-type":"item","numeric-id":5666592,"id":"Q5666592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401801$85D86C69-CC2D-455B-894F-6F168B601BFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10d495b26b0a87f228aaea40bacf0a48b30b73a8","datavalue":{"value":"10.1016/J.DISC.2016.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401801$CFAB8A41-7858-4925-8BCF-7EC917CA5C85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1d44341f0e6bcc8f47f0dde774a6105ff1cac4","datavalue":{"value":{"entity-type":"item","numeric-id":4611775,"id":"Q4611775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf0cfd44e8e5a10c7b6d532d8e57c11c2f4942b","datavalue":{"value":{"amount":"+0.934173583984375","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":"Q2401801$39C70B11-33A4-41FD-BE09-8D7D7ABB3CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc8d6110558dc4f9db32cd0d087c66598e49a26","datavalue":{"value":{"entity-type":"item","numeric-id":1903741,"id":"Q1903741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdaf5d0f1de7f3e6d2f2ca528e53da991126c28a","datavalue":{"value":{"amount":"+0.8818197846412659","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":"Q2401801$3BF5BC4E-B38D-4796-B907-52FA977ABF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6d28693f488bacd81f12fd83aaead27711e772","datavalue":{"value":{"entity-type":"item","numeric-id":4876750,"id":"Q4876750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6225b55757976a46840b2dfce9b594ef214f8e66","datavalue":{"value":{"amount":"+0.8817408084869385","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":"Q2401801$AC20D1E3-75CF-445C-9417-E5E47B5C74F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c63938c803a02c00be1fe1b7978a50e7d659fdb","datavalue":{"value":{"entity-type":"item","numeric-id":1824634,"id":"Q1824634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d00cd2caebd257332cad32c0fc91a552287880a2","datavalue":{"value":{"amount":"+0.8705092668533325","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":"Q2401801$E10B947D-E749-4933-96C7-CF165660EBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e97997a42f8843c9fe09ef7a7c19b5ec8f47604","datavalue":{"value":{"entity-type":"item","numeric-id":1598823,"id":"Q1598823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1c6dd85c202eee03b3d6322a41b8c137b043b2","datavalue":{"value":{"amount":"+0.845359206199646","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":"Q2401801$7E2ADDDE-BE14-432A-BE24-DFF6F14F1F79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2401801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2401801"}}}}}