{"entities":{"Q1077439":{"pageid":1088191,"ns":120,"title":"Item:Q1077439","lastrevid":66670410,"modified":"2026-04-12T11:44:28Z","type":"item","id":"Q1077439","labels":{"en":{"language":"en","value":"Intersection graphs of paths in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3957170"}},"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":"Q1077439$4FFEE989-0E0E-402C-A8FF-3E7FF54EA5C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f707097ddbc35117b449834ae99ab52b980a83e5","datavalue":{"value":{"text":"Intersection graphs of paths in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1077439$DF02C37C-B4C7-45FD-B6AD-A3A2FDF457D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"834f421234ed6d823efb9c95d46691d0906ea52f","datavalue":{"value":"0595.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077439$70B75395-BCBF-4F53-947E-918A82F656C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dea9a11a98bdc8a47c053df75d5fb8b1b2e73f17","datavalue":{"value":"10.1016/0095-8956(86)90042-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077439$B85A6C85-64E5-4F26-A618-7B62CBEB2C09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$6B807DF9-3E18-4878-ABE2-204465ED7385","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1077439$16E8FD05-EE09-48BD-B50D-B6E79BF72F55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c4decc3286a6a1aab9ff435239d567970e95013","datavalue":{"value":"See the preview in Zbl 0572.05049.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077439$908D98E3-7482-4D85-83A6-0DF201AFE997","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077439$D318A592-11EE-4715-845C-5897CA9FFF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077439$BA27A345-6874-4339-8938-103361B199F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077439$5B22DDD0-6CF2-4B87-A357-5EAA884272A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077439$D0FFCFF2-4FB0-4984-9748-54E5F3042FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077439$A262D2A9-79DB-44A7-BB59-6F1EEFC1F49D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"852d329429fbbcef1ca452fa3be9ca1345a323d9","datavalue":{"value":"3957170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077439$118EA55D-700A-4106-95F1-E8B54C955E94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077439$2187CC8E-AEE5-4208-BA35-B2865D5F49A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03a99a1edc58392f54511c5c7c3b8d80390c2199","datavalue":{"value":"paths in a tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077439$0C938AE6-647E-40E0-B06D-2A759CDE1613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077439$1BC3A4B2-9E0C-4AC9-A9E9-0088DCA77C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850f61d959a6d8fb5992794412d07f153ca78e39","datavalue":{"value":"chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077439$E8E3CA88-3B39-44DE-B980-73A871524D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077439$31BF0CFA-1813-47F1-9B32-A98D1E95544E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24ac57db186cd94d3d4b404cfa3d72d020630a1","datavalue":{"value":{"entity-type":"item","numeric-id":582078,"id":"Q582078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$4E07FBDE-F30E-4081-B53C-24FDE0E1F9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48aba1b1e34f0416068f7e9705d590d80aa1521","datavalue":{"value":{"entity-type":"item","numeric-id":193589,"id":"Q193589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$04DFB9EC-3D4E-4014-8D4F-555433FC5BDC","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":"Q1077439$083311A7-73FC-4FAE-B12C-BF76A3CF6FAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee6028088f5f8c56a8e08bd8abf7af1103f14108","datavalue":{"value":"https://doi.org/10.1016/0095-8956(86)90042-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1077439$8A1D99EA-8CF7-42E0-A7BC-E0FC6AB6D325","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69969fd0cb419b73f0ff7f3fcf867bd001e398d5","datavalue":{"value":"W1976489861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077439$773EFF9C-7BBD-4093-92F2-8F46600E3AA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd231a28384124e49cfd6ec02b6212663a0a3557","datavalue":{"value":{"entity-type":"item","numeric-id":5603088,"id":"Q5603088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$F086130E-3519-4A50-8B03-85C547926E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$A2ED05A7-9DFD-4B8D-97D4-0531FFDC439A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$9FEE9CB9-36CF-4789-9FD7-D3AF1E361BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12e6198b78831ce91556d24190a3c986ef0555c","datavalue":{"value":{"entity-type":"item","numeric-id":1142044,"id":"Q1142044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$D816F110-D354-495D-B0E6-D2CCC1888193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7415b51a2e51543478330c9761393acb2c869484","datavalue":{"value":{"entity-type":"item","numeric-id":5331785,"id":"Q5331785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$A7F26F25-DD8C-4493-A29C-2E4F241186AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$56C79180-8B8D-4CE2-9FB2-AF0B96FDB8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$28A50B9E-2583-4091-A11E-022DE86FA296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e624126070d764c7d1c093d99e92a2357ea010b0","datavalue":{"value":{"entity-type":"item","numeric-id":1219893,"id":"Q1219893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$06A50720-86FC-4DE5-A406-5A69E726007A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab81b85457f990d5674daf61fc32a97eb26853","datavalue":{"value":{"entity-type":"item","numeric-id":1254334,"id":"Q1254334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$3992A39D-8516-4AA5-B298-7AD2F172C741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429d12a41b899f58f7bf3108d52c6f8b8858a063","datavalue":{"value":{"entity-type":"item","numeric-id":3671206,"id":"Q3671206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$704451E5-B850-4921-B1D5-102BDFA06AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$AEFC0C41-C46B-4EAC-B8EF-1EAF2D9D4891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$0E7473C0-75F0-4A9F-BC41-0A42C2399080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e498f8f059ec2cdc0575cdc006d5c453bc3e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1060226,"id":"Q1060226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$C17D7E7B-22D5-4267-9E1B-160B04258C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc3deaa77fddc859de02906e50659fff7f4acc","datavalue":{"value":{"entity-type":"item","numeric-id":5762903,"id":"Q5762903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$82DF6D40-A544-4404-B601-42074F4DA1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d21b37c3fec5e0a93c53385e07db6f7585de9b","datavalue":{"value":{"entity-type":"item","numeric-id":734903,"id":"Q734903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$6F134589-0E35-46CB-BB03-ECBF273F64EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b775f326c39465f64d984d6ba0226a1da49dc8aa","datavalue":{"value":{"entity-type":"item","numeric-id":2538093,"id":"Q2538093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$20E968C9-0A49-46D2-8860-73C8F3DA75B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$F63EF094-6449-49BA-97F2-B142F611B3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe54b2ecd912ed25c63e5f7b4a878d45237c4726","datavalue":{"value":{"entity-type":"item","numeric-id":4200254,"id":"Q4200254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$86D0C2A7-ABEA-4EE0-A055-5691976FFC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2b5c8232738b8a226bc6fa8fc90e021644c8a6","datavalue":{"value":{"entity-type":"item","numeric-id":1061147,"id":"Q1061147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$1A1307BF-D119-4AFE-B1F9-61CF1A76CB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$DF2D48A3-85F4-450F-BA86-0EEB7660F4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a234d40c983ecb7ddc69f083b260c6a081b496a","datavalue":{"value":{"entity-type":"item","numeric-id":4141848,"id":"Q4141848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$13445FC5-ED74-49E8-B9A6-0713A20B424A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$E1D4D85A-C780-4D9F-AA19-C613D93D3D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca11f6108c1682bc43bba0be14da2da95b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2548968,"id":"Q2548968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$FDAFC91D-5661-43B3-B10C-A3A0EF373AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$95400055-4233-4164-8E3B-CD9933328179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ad7df6fc66261f0adbf0d71d21cd6218acbb91","datavalue":{"value":{"entity-type":"item","numeric-id":4047571,"id":"Q4047571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$25309110-097A-4D37-A52F-97C37FD5EF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077439$3AB2B91F-AA0D-4FEA-9E95-F1A647C9F108","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intersection graphs of paths in a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Intersection_graphs_of_paths_in_a_tree"}}}}}