{"entities":{"Q643008":{"pageid":644856,"ns":120,"title":"Item:Q643008","lastrevid":51356093,"modified":"2026-01-17T21:56:39Z","type":"item","id":"Q643008","labels":{"en":{"language":"en","value":"On the forbidden induced subgraph sandwich problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964710"}},"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":"Q643008$0B4718C1-C80A-4C69-ABA2-332015C12A94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ff48d2d69553e260458f1f7cf360f5417f7068c","datavalue":{"value":{"text":"On the forbidden induced subgraph sandwich problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q643008$7DB11995-546A-49A0-8673-5E8CB21A8375","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"277b68de1188de272c1a7fe2e10d63a5edeab9a7","datavalue":{"value":"1228.05269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643008$1F01DCD7-7049-4F97-A1C0-D9C5145BD89B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c52d1fffd3186bad7ea209934248a92b39f7b","datavalue":{"value":{"entity-type":"item","numeric-id":266966,"id":"Q266966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$5355CD73-356B-472D-9325-29FF9C495FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71cd66fc4420c5361b4b7461a566e7df7eb59562","datavalue":{"value":{"entity-type":"item","numeric-id":306727,"id":"Q306727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$FA687218-2394-44FC-91CD-6A0327BB0B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6d8ca75aa0dbfe194997dd32f44f8361f47fc1","datavalue":{"value":{"entity-type":"item","numeric-id":531609,"id":"Q531609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$2B1BAD3E-242A-42BC-B219-6F427258D17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$B084D1A6-C716-42EC-B631-C59CD3423741","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":"Q643008$EC65B42B-0C92-488C-9748-FAF2C27AC0F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q643008$5408ECAF-8A61-4C27-9FFC-BE227D450966","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643008$558FF206-5474-4083-B7CD-986C07207202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643008$E2D99210-6A28-4A24-8229-F383F435A211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643008$B00D937C-01BE-46B0-9107-232B51ED6445","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfa3eb7be4d77565ae5bbc88ad509a47f7f10690","datavalue":{"value":"5964710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643008$ADA205D8-49EB-4C4C-88DE-3E5E5F09A02D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4938fba2241af3d4de967c26756f0c0091583350","datavalue":{"value":"graph sandwich problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q643008$AFAF0DC1-0404-4F3C-82E8-7B8B73253C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q643008$4BCAB3A2-48B2-46B4-AD15-12D52D8CB5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q643008$E6BA0068-34BA-4B81-AEF1-BEBE4284BA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cabdc1cc9d431e6a77b6810ed4b4b333ca73bd65","datavalue":{"value":"even-hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q643008$6A3B4EC1-CF00-4905-A0FE-1A9F818CA4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dc58d0ee16d4d0e95bd71349aa32d8f71213da0","datavalue":{"value":"self-complementary graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q643008$6854D2BE-5DE4-4B4A-8B40-CEF8945728A3","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":"Q643008$FE4AF441-A8A5-4DD5-97A6-7214626F708E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6885a3cead2c11c5549a083af1c05db5eb76923","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q643008$F05B3799-BDD5-44A0-8FD4-BB633565B9AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc7361e9be47ce917b6562bad21ed321d5e35387","datavalue":{"value":"W2135471650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643008$60A279C9-ED92-4E21-9811-4057DE2B5084","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2901ca9ead3e1ec819ae40674b9c19ce4375220","datavalue":{"value":{"entity-type":"item","numeric-id":293307,"id":"Q293307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$F731A390-2E52-4723-A919-F281FCF68E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c85c2927cf42852cfc2348494974fbbde9dc32","datavalue":{"value":{"entity-type":"item","numeric-id":5717004,"id":"Q5717004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$16A9A8D7-C821-4A54-8FEB-080C5301E0E4","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":"Q643008$B07DE018-FB90-4752-8C35-EF1F1E7A26AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68256ced5293cf8202ccd95f7beb5cd21a8eab7a","datavalue":{"value":{"entity-type":"item","numeric-id":4667791,"id":"Q4667791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$9CF12085-DCC2-41AD-A357-BD0101DAE372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b829a142a09b5703fa75e4c561943be530af1676","datavalue":{"value":{"entity-type":"item","numeric-id":653792,"id":"Q653792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$A1650DF5-4C1F-4C88-A7C5-5CAE51BE319B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b546afa31fadb416d765a9432e826c9542694bf","datavalue":{"value":{"entity-type":"item","numeric-id":1375057,"id":"Q1375057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$EB0D7452-C89F-4E2D-92E4-51F89095EA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f13465f7253f4a687ab9d3551ad6430a8202c01","datavalue":{"value":{"entity-type":"item","numeric-id":4238043,"id":"Q4238043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$AD23E132-F960-4195-8824-70E3D51A3975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40db7978f2fa4f72a9fc47f33a15ad28a0b78f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3150171,"id":"Q3150171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$DE71B129-010B-48BF-A12D-0F8850D2FA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5a9a1c71ee3b58c9b0835c3884fa3632585c59","datavalue":{"value":{"entity-type":"item","numeric-id":1586353,"id":"Q1586353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$F198DB3D-18FB-4D22-BC42-B331DD3D4116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e2fcab017613d98357fc68fec6438709be374e","datavalue":{"value":{"entity-type":"item","numeric-id":1025565,"id":"Q1025565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$95B212B5-D3C5-48F5-8286-83A9DE032EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911589c443d66de910231040cb752d7897658c23","datavalue":{"value":{"entity-type":"item","numeric-id":1932477,"id":"Q1932477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$1861F0E4-4872-4388-97AE-9F18FFB08A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8034435b4978bc9f0c5363e350d499de244e5301","datavalue":{"value":{"entity-type":"item","numeric-id":995559,"id":"Q995559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$F1B8D29E-4B3B-4E42-8090-534ADE67EF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$9499FBFE-FC3D-44E8-8636-F162274E25A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$6834FADE-0D93-4FDD-8DFC-65350AF43B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09266e1530778a530874a4439b619cb686fc44a","datavalue":{"value":{"entity-type":"item","numeric-id":1026014,"id":"Q1026014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$EA54B82B-310E-42E7-B3F1-FAFE5A3F5BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6ef4217803d9c05213925537119a10d91af8f1","datavalue":{"value":{"entity-type":"item","numeric-id":5470779,"id":"Q5470779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$5CB27D17-5F5F-44AD-BB32-CFC003172932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b8a3d8dd49eff7160b28209d4ebd72cfa9db2a","datavalue":{"value":{"entity-type":"item","numeric-id":3614194,"id":"Q3614194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$7BB608C7-5EFF-4949-9EF8-98EF69FE6148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59fced08c62377a9307f317856c27f529a93c9e4","datavalue":{"value":{"entity-type":"item","numeric-id":1924134,"id":"Q1924134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$44B7F674-FE76-4E57-AE9C-AC235BB46291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978dea901a6e2bbd572cf477a02bf2706c6b60b9","datavalue":{"value":{"entity-type":"item","numeric-id":2427516,"id":"Q2427516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$DCD744CC-71DF-4D7A-8221-4C598713D6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7186b5f1cc92142454d125a0f265e19da6b960","datavalue":{"value":{"entity-type":"item","numeric-id":5901068,"id":"Q5901068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$6BFAE871-ADCA-475F-9D35-7EB4127A6763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67892797163ff58ab82ce3096e6b7427afe0ba57","datavalue":{"value":{"entity-type":"item","numeric-id":1160629,"id":"Q1160629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643008$185427C2-3957-4E01-BA57-9726509C5C93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48d9f84712d7ad5d1ee2f66886b921eac612ecb2","datavalue":{"value":"10.1016/J.DAM.2010.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643008$61F78D88-C9C7-4E82-BBE0-BA7DE06A7F08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3756086b58d1a670b14771dbda9f403f6262eada","datavalue":{"value":{"entity-type":"item","numeric-id":1686049,"id":"Q1686049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3dbd95255ccf96760b970c40ec03d7286ef2c3b","datavalue":{"value":{"amount":"+0.8526847958564758","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":"Q643008$B07D9F23-8C8A-4875-A133-D66C1D662340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4bbccd66729b658a4e59c4d1b32858525d1d74","datavalue":{"value":{"entity-type":"item","numeric-id":1627855,"id":"Q1627855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7a1984c05e58773b0df0fa16105389214e88df","datavalue":{"value":{"amount":"+0.8431389927864075","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":"Q643008$2A6D6EC2-4616-457C-83C9-9AE3910B8803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94005430c0c35157ed417b3ce1a9465b0a63fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eef1de338eb5439623bf4aa58706ca5cea57911","datavalue":{"value":{"amount":"+0.8347959518432617","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":"Q643008$6F29DF0C-4E6B-4DBB-BA7D-CF2E3BE8238D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d367f10822342bc3b6994b6bce982fd39bb3180d","datavalue":{"value":{"entity-type":"item","numeric-id":4982361,"id":"Q4982361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd59aab773a3006d82681a2b6097d31f65df3ddb","datavalue":{"value":{"amount":"+0.8343863487243652","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":"Q643008$C5EDEBEA-752E-44B2-8D00-E2D3723FF535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70979df258637720f21b40a3110d2015a24366cc","datavalue":{"value":{"entity-type":"item","numeric-id":2288872,"id":"Q2288872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3e8529f829c092e1477525459fa47c44587c1b","datavalue":{"value":{"amount":"+0.8343425393104553","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":"Q643008$89F5BBF2-76DA-4A69-A25B-6A8B0C4EAA06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:643008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:643008"}}}}}