{"entities":{"Q1732108":{"pageid":1742849,"ns":120,"title":"Item:Q1732108","lastrevid":53393075,"modified":"2026-01-24T21:26:28Z","type":"item","id":"Q1732108","labels":{"en":{"language":"en","value":"Critical \\((P_6, \\mathrm{banner})\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7040831"}},"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":"Q1732108$8183F9DE-847D-477D-AECF-8AD40E115C7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"141c5cfba902924e14e69b7c45843c01670e0e3d","datavalue":{"value":{"text":"Critical \\((P_6, \\mathrm{banner})\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1732108$5C493993-F8A9-4742-BEBA-2C9D14522129","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3004e0fc1baa3e6da80dd92aff1ab6ce058deae7","datavalue":{"value":"1407.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732108$BF2917D4-4D7D-4AA9-BAEC-4D4E363F6612","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$2DE5ECD3-2415-4C9C-98B9-CB8BD1EBD718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84edd8752c63c6fcd78f3c0fb273e19394ac089f","datavalue":{"value":{"entity-type":"item","numeric-id":293784,"id":"Q293784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$9068B9CC-AEEA-4EB5-BC1E-4E7B4E13A574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a35a1dc317c04c41397977f1afce65d508b0a85b","datavalue":{"value":{"entity-type":"item","numeric-id":247836,"id":"Q247836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$84E3B2F4-0E70-455E-87A6-115284776393","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":"Q1732108$76334CE4-4E75-44D9-8E54-35D58F335A11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ceaad3109c8087add2d818d54e02cdc20cd0bd1","datavalue":{"value":{"time":"+2019-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1732108$85BE3AEA-B626-4AD4-A4FD-96DF445265F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732108$8C791EAB-D7A0-4F20-8C03-B954A9E8AA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732108$157331A9-2214-472D-8AF6-69F8C78AC507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732108$26F9918F-C1E4-4EC1-9447-CC886240C6E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1defa8429f82708e0e21e12420ea2cdbe2d813b9","datavalue":{"value":"7040831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732108$CC3B079E-84B9-4224-9707-2DDAECD4D5BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732108$9B4D3298-0ECE-4697-A6B6-582A6CB7D024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732108$1A8AF2BC-CBF6-4241-8400-618066B1E7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9b3f409fc96dba668125f7c145fe77d3238a27","datavalue":{"value":"hereditary classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732108$DBA2471E-CE8B-459D-9EB2-ED5E61819C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797acaf8f8002e93cee4f780248a97a1532642fe","datavalue":{"value":"strong perfect graph theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732108$973907EF-D32F-4A96-87CC-F4ADF3580620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732108$9A98D79A-7CAC-4227-823E-3D06A671A7D4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"716ef311a27a7e4024dbf72a3083c66276810b53","datavalue":{"value":{"entity-type":"item","numeric-id":38700,"id":"Q38700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$4775A1B0-E968-4FA3-867E-3E2609C22C0E","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":"Q1732108$6AC17776-B558-40EB-907E-5B962A42F14D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b8de6a65f3a459ebe92058d23a2a37d3edf56ef","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1732108$73E4A515-C305-402D-A0ED-BC1EFCB7AB0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"362ea83d2dbfd749aff436c302a005c50b1aa013","datavalue":{"value":"W2906676377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732108$9907EB58-7B6A-4C8B-AD5C-945FFFCC28BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$4A671F85-4A52-4728-80D2-4CF8E46B9759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91bda471e601897d65927bdb5d93ddf568d8c4b9","datavalue":{"value":{"entity-type":"item","numeric-id":322185,"id":"Q322185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$E93B03CC-BDE4-4EB8-BEB1-333B3068E244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5f07dcea314d94b5b9642906af15af2a2c1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652246,"id":"Q3652246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$58C30430-0323-4E5E-A5F6-2641BF84E9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d30d6ae0e5f1c1719cc308116a67a1b87253f15","datavalue":{"value":{"entity-type":"item","numeric-id":4575707,"id":"Q4575707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$8D4E282F-8A26-432B-8BD9-707B4095295E","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":"Q1732108$05C52594-B1AF-43FD-8614-271C906DB5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca8297fd75a7ad824bb821dd6f776cdabd8f88e","datavalue":{"value":{"entity-type":"item","numeric-id":344847,"id":"Q344847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$B9E59800-5451-4113-ABA4-C1FB2B0AFCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e80b2a7e692f8a41852839b5b71936cf8bb41f","datavalue":{"value":{"entity-type":"item","numeric-id":2649505,"id":"Q2649505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$985DCACE-8B58-47D3-934D-9281CA809B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$5458C8F7-92D3-4F34-BABA-2AD18C960E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$6F5E1ABF-2DD3-4247-BCF3-5CF5F91F273F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f08c5112edf7f837490d497bb2f3820e4c72b45","datavalue":{"value":{"entity-type":"item","numeric-id":5732334,"id":"Q5732334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$D01ADA0C-9016-466F-B1D7-E2C37A8943A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d4fb0d146535ef37cc221544e998161ff87740","datavalue":{"value":{"entity-type":"item","numeric-id":5520564,"id":"Q5520564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$BB35D904-8291-4622-B92E-F553DF4D9F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f6812eabde0414e4105be44182e2ada012ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4604026,"id":"Q4604026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$8324FE7F-ED19-4907-AA36-4851B490FDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8266ed164b74ad24733ef85939db286920be08a","datavalue":{"value":{"entity-type":"item","numeric-id":344861,"id":"Q344861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$F0C1378A-7B39-4CCC-A1DE-A40303597C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7d4609cb243755cc16cc34d7bb1a260b3bfc4","datavalue":{"value":{"entity-type":"item","numeric-id":2255047,"id":"Q2255047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$F188DAC9-F5C3-46D3-A1F9-8AF8055E1FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47707362ea38a9307252d6fd07d68a2560b06ac8","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$7220ED08-5C45-42F8-B7BC-28EB6388A5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13b4e7c4a52041879542a363b07d2605e440464","datavalue":{"value":{"entity-type":"item","numeric-id":2414471,"id":"Q2414471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$2EA3B655-0D39-40B4-8462-2AAA20432C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b90894cc19cc291f3276344b9c21ec64f6c5df","datavalue":{"value":{"entity-type":"item","numeric-id":462926,"id":"Q462926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$5A007ACC-66F8-40B3-A725-D452C0D7278C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28af8a9a8e6849a8b011debad68ac8cddff997f","datavalue":{"value":{"entity-type":"item","numeric-id":2403807,"id":"Q2403807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$4AC97076-42D6-42F9-9EAB-057B727BCADF","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":"Q1732108$E65AC935-0BEF-4020-8BD6-216FBEF8DBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732108$D6E097FD-20C2-44DB-9244-822A6B40BBF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c647b67659134a405f4ff6c7af86e475ef21d0e","datavalue":{"value":"10.1016/J.DAM.2018.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732108$BC3E7F38-DF1D-4A87-973D-0EA654298DCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f48cbcb6df49c18d2de967246905f16153fb7adb","datavalue":{"value":{"entity-type":"item","numeric-id":6157414,"id":"Q6157414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe9edcf1a07449a197075fb4b364ec8d6262e56","datavalue":{"value":{"amount":"+0.8320273160934448","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":"Q1732108$126D7D54-205F-4CAE-8AE0-4D7332AA6BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d4e5681f9d29307db8ff903e52cbb470946b39","datavalue":{"value":{"entity-type":"item","numeric-id":2284725,"id":"Q2284725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85bdfc18b70a6117f91553cf55e8552dab23499c","datavalue":{"value":{"amount":"+0.8098466396331787","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":"Q1732108$40337EF4-711D-4A5C-8939-125F6EBF9320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d77340e90ceda456cb8e28e041edb6d86dc072","datavalue":{"value":{"entity-type":"item","numeric-id":6157421,"id":"Q6157421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82100da55e6b2a8000a1995b6c53279196575cc","datavalue":{"value":{"amount":"+0.8073719143867493","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":"Q1732108$73CF41FC-12CC-4DEF-AE12-384AA670245B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e092a3c8fcda9221a2895e01d2e95c052a43d1a","datavalue":{"value":{"entity-type":"item","numeric-id":344847,"id":"Q344847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4f1c3e23f3f1f00be9932032f87137ed67da50","datavalue":{"value":{"amount":"+0.8009196519851685","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":"Q1732108$4A5DB3D1-D00E-4EE5-AE97-08BC38309A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aacc4f29fc1e9db96fb83d19242beaddc3e373c2","datavalue":{"value":{"entity-type":"item","numeric-id":2255047,"id":"Q2255047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccd3456ac176f4a59465b5b50eaaabc2d5b15b2","datavalue":{"value":{"amount":"+0.7945093512535095","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":"Q1732108$781CE9B4-5944-47ED-BAEB-723C88827D22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1732108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1732108"}}}}}