{"entities":{"Q2413330":{"pageid":2424073,"ns":120,"title":"Item:Q2413330","lastrevid":57906132,"modified":"2026-04-03T01:04:12Z","type":"item","id":"Q2413330","labels":{"en":{"language":"en","value":"Forbidden induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857614"}},"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":"Q2413330$80715799-CFDC-4D45-96F0-F15325A5A7E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b0438f90897b0b94ad3a8e30c423360f7c16d3f","datavalue":{"value":{"text":"Forbidden induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413330$CB924009-AF90-468F-9016-92ED779546A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a05c7153b453bdc91d5d97c0c457eaf6f5a8aff","datavalue":{"value":"1441.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413330$05483D19-29BF-4C29-9561-01B782DB045E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21f3cf2f5ff6a96be7bf806363aadb7b0cb614c","datavalue":{"value":{"entity-type":"item","numeric-id":189463,"id":"Q189463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413330$AB89C9EA-EC34-48C7-B46B-2D1A3425FF52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413330$ACDB9508-2E35-448E-9076-9AF37D947093","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35e3c011aab94553a90a947375c51dabfcfdb583","datavalue":{"value":"https://arxiv.org/abs/1610.04691","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413330$EBB55150-F8EF-4C51-B257-10C0AE7DAED0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413330$A66ED175-CD24-4574-A834-308052C85FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413330$4C4C474A-0E5E-4306-9DE3-815BE0EE1C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413330$F49AAEE9-BA3F-43F2-B242-6BABCB191935","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"541349ae810c01cd327ff35d810a054cde97315c","datavalue":{"value":"6857614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413330$41B1CD98-506B-4E31-B215-5C3477A9647E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792279f7a601970f655bc6714258f58b0bdd7d74","datavalue":{"value":"partial ordering of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413330$E1024F12-8C04-4AF6-997C-9C05C3FCF628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055f7bdcda7b7c8eaba57b32556f5997168338c8","datavalue":{"value":"hereditary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413330$23B0CBAA-396D-40D1-9F72-8F0A2E2862FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d160b37a8f82c71b090552f3580cfcb71e632844","datavalue":{"value":"induced subgraph ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413330$677D2BCA-9FBC-481F-A95F-3A39A128D814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413330$42A1D20E-5F31-468B-948E-AFD11C7349F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6196fafbaf16af10329bf15512d266e7574b97ca","datavalue":{"value":"mock threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413330$B5157F4F-0E15-4958-B79A-F29D9C9B7725","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":"Q2413330$823D339D-5B8B-4A46-9C55-BDEE456C57B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40c04155e79390dfbeacb2d3e0cbeca583aba9a9","datavalue":{"value":"W2963927726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413330$6EEB0097-11A8-495D-AFD1-69AD638E1AAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5e554b6cb6f9424f479d5de721363c34e4d746","datavalue":{"value":{"entity-type":"item","numeric-id":1637131,"id":"Q1637131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413330$77F3074C-41D9-4276-B696-F5B65294E643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413330$D48573B4-2DC1-4AA4-B579-12F356B8E967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413330$2ABD15AE-9A59-4D17-9C30-A8647A1FDBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413330$E0F2F010-DD65-4172-9AAE-454417768A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413330$3F195659-D2C9-45FD-8A13-5AA9535DF38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413330$E5C4F588-4BF3-4D32-A76E-7FA951E9FA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48bafd921a09b098bbc39220918b466d7a4527a","datavalue":{"value":{"entity-type":"item","numeric-id":870966,"id":"Q870966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413330$DAD90784-31E9-4641-8F04-FFCF1C940626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dcdd7fac59ca695e86ee638b5fe343221b123f9","datavalue":{"value":{"entity-type":"item","numeric-id":4899861,"id":"Q4899861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413330$B9247B0D-C7EF-412E-A83C-0A01EBDCF88F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d23a9ec95c99f09208050b23fdbbc4f2453de0f6","datavalue":{"value":"10.1016/J.ENDM.2017.10.056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413330$C6C21829-B798-4B0D-83BF-01A43AF88BE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02785e259ac9ced3c642a824cfe3a468745e6665","datavalue":{"value":{"entity-type":"item","numeric-id":1637131,"id":"Q1637131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa4b34b00915cebf14512458cb5fd8eb26a5eff","datavalue":{"value":{"amount":"+0.7732877731323242","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":"Q2413330$379FC416-CBC9-4615-9FF2-9C88221E3AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3860013266024f7ba55587c55482d870586e240","datavalue":{"value":{"entity-type":"item","numeric-id":1301728,"id":"Q1301728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f56ec3be8337a78feda1cbba43a574facf6c6ed2","datavalue":{"value":{"amount":"+0.7688696980476379","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":"Q2413330$4ED64C75-2034-4419-A679-13754C141E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9888187d118e266d325c89cdca907a9ce98adc6","datavalue":{"value":{"entity-type":"item","numeric-id":1114703,"id":"Q1114703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407d2b90c2d9f764d3c56d18c5869ad80659426f","datavalue":{"value":{"amount":"+0.7633044123649597","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":"Q2413330$C2488842-0BF2-41E8-AF53-861335290885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89aa355c276d236ec7c99d05a3ce1a553c726636","datavalue":{"value":{"entity-type":"item","numeric-id":5752616,"id":"Q5752616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b718a8431be1303dcd1cf8ee6e903a395183605f","datavalue":{"value":{"amount":"+0.7601973414421082","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":"Q2413330$DABA5E58-45DE-49C5-B7AC-4DEDAB45A048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cdb42faebfbb350f8908ec13e5c2a1470fc781","datavalue":{"value":{"entity-type":"item","numeric-id":4229261,"id":"Q4229261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10195b13b3c76ca14e8f53f89e2f1ad6ee340010","datavalue":{"value":{"amount":"+0.75798100233078","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":"Q2413330$D258AE17-F165-4F23-B9D0-6F65E47D6F82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2413330","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2413330"}}}}}