{"entities":{"Q4879162":{"pageid":6908741,"ns":120,"title":"Item:Q4879162","lastrevid":55977445,"modified":"2026-02-21T17:00:38Z","type":"item","id":"Q4879162","labels":{"en":{"language":"en","value":"Some results on graphs without long induced paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 881279"}},"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":"Q4879162$D1026702-F0A5-4070-8A35-0C1BBA05C4AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52b48ede9e9c2a4e2fbf57fcb26824a15baa55ab","datavalue":{"value":"0849.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4879162$55D1F5AB-8876-4A65-A184-D4A95A34A7E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbc1366507bb560d97d94bad42269442b70d9179","datavalue":{"value":{"entity-type":"item","numeric-id":995754,"id":"Q995754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4879162$CC533314-D819-4CBB-B10E-6C4944724B42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5292ab516e4ffbacaf8b2cbb34f3460bc6d7ebd8","datavalue":{"value":{"time":"+1996-05-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":"Q4879162$C3928E00-63AB-4048-B3CB-93AE6DE3E421","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4879162$90E8B5CF-D828-48AC-85B7-8E91B6D06457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4879162$12E2844B-44E2-417F-A98C-BA03660E8BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4879162$82FB56B2-B8E9-4726-8AA0-07E95C69DC8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ef83ed355802f1ab04925b578ff5b444e954678","datavalue":{"value":"881279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4879162$1CCA3035-6FBF-4DA4-87E0-93BB72A9788A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5247db8cb11f76fd4698680b9e309300d150392b","datavalue":{"value":"long induced paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4879162$24CF9DDD-8320-4EC3-B79F-BCA477CA3A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1339bf6936f531ae899e7992642fe2d3b3595499","datavalue":{"value":"\\(m\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q4879162$658FCD92-C311-4079-A798-918124B2B434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4879162$C76B9CF8-BB14-494B-9D07-E0417D35C6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fb4941af915c3b52af46687e00b2b0f53f74f21","datavalue":{"value":"dominate","type":"string"},"datatype":"string"},"type":"statement","id":"Q4879162$7E921DCE-897E-437C-A994-FBF81C506AAC","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":"Q4879162$E75D3542-D183-4AD1-A6A0-77AF66FC9E01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6992ee266c8fed8feb3508a29d1c8a6d2dccfe84","datavalue":{"value":"W2078467531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4879162$83FFF9C3-CC23-4322-BF70-23956B90E371","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e7a0851b507c1327ab183f98d594a75364ca3f4","datavalue":{"value":{"text":"Some results on graphs without long induced paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4879162$1EFA7095-81A0-4268-80E9-C91F926A6502","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d1d20830fb397bb8487d8f4f8a42da7e91028b","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q4879162$8C1A799F-8F17-461C-BE86-3CA4095784B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0352f4ff06e764268579e99eb5c878919270f09","datavalue":{"value":{"entity-type":"item","numeric-id":3204490,"id":"Q3204490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ebb7328b5d41fa3fe4feebc87787a410df36fa0","datavalue":{"value":{"amount":"+0.9553974","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":"Q4879162$183A0DD1-34D5-46B5-BF23-6A12A0263165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924f97b5097310ce756214b173cefb6e41309464","datavalue":{"value":{"entity-type":"item","numeric-id":518170,"id":"Q518170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"facb69ea7c0414d7ce7d850b903eef4c23cf6aed","datavalue":{"value":{"amount":"+0.92444366","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":"Q4879162$81DE7A73-E3B6-4BBA-BA37-4D8C2252A7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdb98cde4b6f145f881a46c366d09bf639e066e","datavalue":{"value":{"entity-type":"item","numeric-id":1379162,"id":"Q1379162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f39dabe91a83bfa4e1dd3544299ecfb0392b70","datavalue":{"value":{"amount":"+0.91290885","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":"Q4879162$C19C469A-41F0-47A8-880E-45028955AFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38d4b02c99185fa2f60ca31f8ec5e918f46cf3f","datavalue":{"value":{"entity-type":"item","numeric-id":2684889,"id":"Q2684889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7af82a2aac64c5ca13ae79bf9a74b60780f51a","datavalue":{"value":{"amount":"+0.90624374","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":"Q4879162$27C7A33F-3442-4E9F-B25E-98545AFE4BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea857600c3e1db0c7d1061df8888b2b9f3db06ac","datavalue":{"value":{"entity-type":"item","numeric-id":5038200,"id":"Q5038200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160f226b64bc6e8021345b0eec6e13fa8ea04cb8","datavalue":{"value":{"amount":"+0.9019835","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":"Q4879162$80AF4D44-18FA-44D5-9D98-3090852C6D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d6f06cba57441c7001127b07857fb1029430e8","datavalue":{"value":{"entity-type":"item","numeric-id":1263600,"id":"Q1263600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd438d8459413129821350deeee333e1bb7c929","datavalue":{"value":{"amount":"+0.9004117","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":"Q4879162$58A69934-91F8-48B9-A0F2-0682AA2527BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677b92cf72bb272bc3f839467a59181795234951","datavalue":{"value":{"entity-type":"item","numeric-id":998320,"id":"Q998320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec92fccedd4d4a39440f7293ab248d439d0488c","datavalue":{"value":{"amount":"+0.8929769","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":"Q4879162$A82DB07E-2455-4A94-B9DF-94BDAE2EABE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bcd310af3ae9dff8d60b77cf4d769e49653b943","datavalue":{"value":"10.1002/(SICI)1097-0118(199605)22:1%3C23::AID-JGT4%3E3.0.CO;2-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4879162$2EEF8DBC-A906-466C-BEE5-A16FE1AC8818","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62508e32526ba97f9f68520061ab1381af742f2c","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199605)22:1%3C23::aid-jgt4%3E3.0.co;2-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q4879162$22A7E4BB-E338-45A7-903B-D39471439EA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4879162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4879162"}}}}}