{"entities":{"Q3204490":{"pageid":3215198,"ns":120,"title":"Item:Q3204490","lastrevid":49450537,"modified":"2026-01-07T04:33:02Z","type":"item","id":"Q3204490","labels":{"en":{"language":"en","value":"A characterization of graphs without long induced paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4181374"}},"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":"Q3204490$40AB8AD5-5898-46CA-A0CA-B2D02D466E25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1747ce0414da71495315fdab9394a28f678d9855","datavalue":{"value":{"text":"A characterization of graphs without long induced paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3204490$E154CE3C-44FC-48F0-9401-67C76A9CE77E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea7283da5415532acbd1b5ebe10db8e362228115","datavalue":{"value":"0717.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204490$ED3DF572-5065-4A51-BB87-9ECC8D757EBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f0969b94b4faa716795cd9977ac462eb5f6c5f","datavalue":{"value":{"entity-type":"item","numeric-id":442388,"id":"Q442388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204490$C8ED806A-6248-4C2F-935B-942EEE4067B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204490$2F20F3A0-AF03-4DE5-A666-A102DD3605A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204490$5A81B794-CA5D-477D-858B-89EE675F8798","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3204490$2943FACB-43CC-4430-B8EF-6A9E47F5D882","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204490$00199CD9-FC41-4D9C-BB38-5016A44674CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204490$07D91976-96B9-4583-9213-BDC2D910338F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"600b40bcb77d5b672c92adfa99febc4550e9ccba","datavalue":{"value":"4181374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204490$7C61DACC-5829-481C-8B9C-F985CC36A675","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12213fce555eefd75ff291bdd412fbcf8802422d","datavalue":{"value":"d-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204490$5BA3BCF1-E815-4A3B-9744-7DB32610A211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"926c28eb12ccc79d743b1aa28017a8d91dc8a706","datavalue":{"value":"long path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204490$29CE9A53-C28B-473F-B72A-E7D74DAF244A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e013c119b2fd51050f6a053c963dabbac197b301","datavalue":{"value":"k-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204490$FD018B0F-FAC3-4821-81D0-E2B1A7198672","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":"Q3204490$8E55B844-948E-439D-8751-2521320300C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbe9118b594b7ffed83e303f6f152031acff1eb2","datavalue":{"value":"https://doi.org/10.1002/jgt.3190140409","type":"string"},"datatype":"url"},"type":"statement","id":"Q3204490$0D6185C6-C83F-4A87-9733-27FF846C3D85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c6a6aee236976aa23fd2b1772c9e4d2634ab210","datavalue":{"value":"W2149120814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204490$4B2A1E66-1354-4F32-BF86-7BCEE93BDA05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80fc683f0e997c5b1f051073e7f61577f00a5550","datavalue":{"value":"10.1002/JGT.3190140409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204490$A9C0CA53-CE83-4147-813D-691D02792365","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9237b52147037b4fa7b37407d0c1a7ef262a8e38","datavalue":{"value":{"entity-type":"item","numeric-id":4879162,"id":"Q4879162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0310dd6c803005b05d0d7885428ae4a6d71247d2","datavalue":{"value":{"amount":"+0.9162160754203796","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":"Q3204490$FC8882E2-D7DA-406F-AF33-054040EEA3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb583f816d5aae9604fbdb11faf0e4641fd8c1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1322266,"id":"Q1322266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4f10897fdeccc1927985888cbe2f8db9997a73","datavalue":{"value":{"amount":"+0.894881546497345","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":"Q3204490$DCE7E427-3725-43D0-8EFA-23DD53174025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a888431558c2170930bc1628ac84fcb77d7c91f8","datavalue":{"value":{"entity-type":"item","numeric-id":3088442,"id":"Q3088442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f332f895daa1c224423cde9668e0e3cad24163","datavalue":{"value":{"amount":"+0.890709638595581","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":"Q3204490$914B92F0-134F-4B8E-9E80-D2FA19F3B97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993c5bb44c598e924c1702b805dc3295eeb123d9","datavalue":{"value":{"entity-type":"item","numeric-id":4842745,"id":"Q4842745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922d0b9a228d654b782568e6d5866cf4cad8ddc3","datavalue":{"value":{"amount":"+0.8739205598831177","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":"Q3204490$1EAFFFF9-AD79-455E-AD0E-48AA4F1168AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edfe67f809e0a7d832d902a8f6095e582735849","datavalue":{"value":{"entity-type":"item","numeric-id":1763347,"id":"Q1763347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da08638f8c587730c8f633a0c90e3a8969094a6","datavalue":{"value":{"amount":"+0.8709819912910461","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":"Q3204490$82584EA7-6A97-476E-B4C4-02A56A60BF4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3204490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3204490"}}}}}