{"entities":{"Q2945184":{"pageid":2955904,"ns":120,"title":"Item:Q2945184","lastrevid":58065666,"modified":"2026-04-03T16:18:08Z","type":"item","id":"Q2945184","labels":{"en":{"language":"en","value":"A New Characterization of $$P_k$$-free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6479925"}},"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":"Q2945184$C8307E22-47F5-4A32-BA7E-8989A4049B86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01dd09f2594f5ca8b822a8061a7a89ae8258863c","datavalue":{"value":{"text":"A New Characterization of $$P_k$$-free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2945184$1C3D7062-7422-4AB2-ABFB-14A02B0E485C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d259cbbd4ecc637038ea148baac303dc84dd005","datavalue":{"value":"1337.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945184$61591956-0E81-4EEA-9515-BB7A26E99B5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29ced3bba12a086e125f4df0044a6679aa646252","datavalue":{"value":"10.1007/978-3-319-12340-0_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945184$1F066EFF-C4F6-4A66-9002-30710B5C1F09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b4622d39900fad9f96c2eb1cc3947daae5b639c","datavalue":{"value":{"entity-type":"item","numeric-id":300475,"id":"Q300475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945184$FA8B499F-4DD6-4B78-AC0D-B421679B064A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50388289e4d71e1cdb1f919566c25849efa8d37b","datavalue":{"value":{"entity-type":"item","numeric-id":289934,"id":"Q289934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945184$DA43E7BE-129A-4F42-A47C-FCDC85F82BA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945184$FDD7CD04-B6D5-4CE6-9DAD-248D16A41905","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fdba1a180432aa0076bd7853aefca9f33efc7b","datavalue":{"value":{"time":"+2015-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2945184$A4A27C1C-E851-4A2E-8415-25DF59575E1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a88916ea166349dbde6abe5903eff23652a3c2e","datavalue":{"value":"https://arxiv.org/abs/1402.7213","type":"string"},"datatype":"url"},"type":"statement","id":"Q2945184$3B0C31E5-F978-416C-B8B3-B86E3E5295CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945184$38116290-41D2-4697-AC6C-34C6690FBBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945184$F0CB3839-064E-4B13-8F03-653EF50512D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945184$642094F1-690E-4551-B8B0-CFAF9E2609DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945184$51085AA3-CCF0-4B3F-9849-EB282911E0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945184$16227C8A-347C-4631-A05C-871CDBD54055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945184$A7E7E161-2E5E-406D-B02A-B6E5BDEC979D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91c4d90cb0c18c86fcdd669375a9572b27622a00","datavalue":{"value":"6479925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945184$8620F04A-631F-4782-96C8-8AD73AC9258A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69d1c2c34d2ad2562aea14c24f568f05661bb87","datavalue":{"value":"\\(P_k\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945184$0F978725-25E4-4742-BE07-6A62E8A4471F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b80b546c98a652151eb90e18b150dcaa6fc6300","datavalue":{"value":"connected domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945184$BC22C3F7-0656-4DA4-AB5A-F228B9070C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945184$2DCB7797-CD84-4F9F-AFCF-870BE7FBA60C","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":"Q2945184$130F4877-A649-4975-BAA4-5C77A3AFC028","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b49670feacc4c2b904bbf21514f1bacd61b501b","datavalue":{"value":"W1606686642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945184$39DB176D-2060-4DFE-A0C1-45F7E702E781","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21f83ad14556d5cfe3b6178d96c2216b630ef50","datavalue":{"value":{"entity-type":"item","numeric-id":300476,"id":"Q300476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2945184$CC5469D2-33E5-45A9-B0B8-B3158D5D0E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9583e31cb5b62020422faa588b580d32601d0690","datavalue":{"value":{"entity-type":"item","numeric-id":3511353,"id":"Q3511353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58171dd3da32d565412a59a75f7ad92394e38233","datavalue":{"value":{"amount":"+0.9181178","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":"Q2945184$E75F4EF2-3F44-451A-BE3A-97121C4018F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068b7af92da66bb7e72e1c115347f6bf234b8a28","datavalue":{"value":{"entity-type":"item","numeric-id":972332,"id":"Q972332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed40807943bf8ea7b2c2b1abe7078ea16fa2dc3f","datavalue":{"value":{"amount":"+0.9181177","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":"Q2945184$0E07EEF7-4B56-45ED-B08E-B651A3B746D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4418514dd543806dcf38660904fd95b0102ff3c","datavalue":{"value":{"entity-type":"item","numeric-id":2922626,"id":"Q2922626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd84b10c1d0c6b870be5d4c17ba640daba11878","datavalue":{"value":{"amount":"+0.90395296","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":"Q2945184$D290CA47-6B28-4321-986A-381832B915F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88dc66ef783fc45575be95bdad04d3694990b800","datavalue":{"value":{"entity-type":"item","numeric-id":891324,"id":"Q891324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca60d834f2f18a7497fb89e70de67ad6d001d727","datavalue":{"value":{"amount":"+0.9011204","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":"Q2945184$E2D1BA0D-6FA2-457F-AB78-C4DB9BA92D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2903273c6764ed8f5ce77bc0adebaed298c13529","datavalue":{"value":{"entity-type":"item","numeric-id":881583,"id":"Q881583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc11335b4f4722c13a7bb2b5b669d5674fe67dcf","datavalue":{"value":{"amount":"+0.90013874","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":"Q2945184$FDBD5404-11B4-446A-A121-CF25C42BAE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b67b95579e092be894ec483885c6cc6c08f046","datavalue":{"value":{"entity-type":"item","numeric-id":2352787,"id":"Q2352787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55dd6b10594e1815e822a636a0771d7b94eab88","datavalue":{"value":{"amount":"+0.8998605","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":"Q2945184$269B3928-1030-4B05-B47A-297FFB33C236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6650b6ceb6b563ed25dc9fae2a0b38931089eb81","datavalue":{"value":{"entity-type":"item","numeric-id":1193564,"id":"Q1193564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40443f634ed3d4b17d9c55d29db7cf057620938a","datavalue":{"value":{"amount":"+0.89492434","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":"Q2945184$E12ACC30-D5B0-426C-B590-CE211BB5D730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792b16d8f4d6f730078cd235f0ecd8edcdfa0a18","datavalue":{"value":{"entity-type":"item","numeric-id":2403803,"id":"Q2403803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487ea95533c9d653550ca53ed666b4e69246b6d7","datavalue":{"value":{"amount":"+0.8922799","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":"Q2945184$354BF876-8224-4E9A-AFA3-673E8C8065C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c863f56b82157e20fb3215411c281bfca78ee963","datavalue":{"value":{"entity-type":"item","numeric-id":942119,"id":"Q942119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc193d1b9774b6f767d9314c6ec87841a6cb214","datavalue":{"value":{"amount":"+0.8900143","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":"Q2945184$C64A402B-DDD2-4617-81B4-38760D9BEA7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2945184","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2945184"}}}}}