{"entities":{"Q1119662":{"pageid":1130411,"ns":120,"title":"Item:Q1119662","lastrevid":69688518,"modified":"2026-04-13T08:43:36Z","type":"item","id":"Q1119662","labels":{"en":{"language":"en","value":"End vertices in interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4097412"}},"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":"Q1119662$395AB1C9-4536-4813-9A34-C6600A078D9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b29d2a87aa20ae912bfc31933cee9eae3b2748d4","datavalue":{"value":{"text":"End vertices in interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1119662$9B43A75D-BA44-468E-9F33-55F8B372D99D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b7bdd4f9851a5a0b56e72821ca3dbdf3c510d58","datavalue":{"value":"0671.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119662$050C1605-B94C-438A-B060-F2CE79613674","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"441c1c04eeea638189b48cbdfac8f757d1c466e1","datavalue":{"value":"10.1016/0166-218X(88)90071-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119662$E2CA9944-050C-4303-983C-7F2E92A80CFA","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":"Q1119662$CA781F99-C653-454A-AAE6-4749D62811CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1119662$B45ED07D-2C38-45F8-85EB-EABBBC5DEBF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a223ea945033f3772cf8cdab07a6ed0c6ddc1281","datavalue":{"value":"An interval graph is a graph in which there is a one-to-one correspondence between vertices and a family of intervals on the line such that two vertices are adjacent if and only if the corresponding intervals overlap. An end vertex in an interval graph corresponds to the leftmost or rightmost interval in some modeling family of intervals. This note presents a simple forbidden-subgraph characterization of end vertices in an interval graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119662$5EA075D5-3F19-4634-8A32-E752B6A041A3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1036338e57ff468c07842b36de9d1ae094bc8bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1110542,"id":"Q1110542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119662$AA9807A2-AE44-463C-B14B-48FDD7B4F7AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119662$C54847FF-82B6-449C-9931-649CF5AFDB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119662$3AA97037-D7A2-41D2-ADE3-98357662394C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ded8717161ffb0ac88024d31573587f0b1369f3","datavalue":{"value":"4097412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119662$FE885262-FDDF-47DF-AD65-F2ED6495D6E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119662$59EB39B7-3CD6-4ADE-A61A-164DF8D25B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2487cac0456b181f1568f080f3f08b9aea30edd0","datavalue":{"value":"end vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119662$628B5B60-4549-4302-A991-DAB179A26A5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5ab0feaa85889f76115ff5e87e5b62523631d2","datavalue":{"value":{"entity-type":"item","numeric-id":1045054,"id":"Q1045054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119662$523DC0EC-C434-41B9-906C-D5419A9E14B8","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":"Q1119662$2956470F-0987-414C-BCEA-B640D99724E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119662$B20C8634-13CD-4B66-82C2-EB2F9A19DEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5989c7d72160eb6df872f0ef4a4d99cebaafbf","datavalue":{"value":{"entity-type":"item","numeric-id":1066922,"id":"Q1066922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119662$EB455166-3AEF-4128-A8ED-C1641DB41BB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e07a6db43f135883d7e409471137a52a1273b84","datavalue":{"value":"https://doi.org/10.1016/0166-218x(88)90071-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1119662$100FC9CF-CF7F-496F-8132-8314E634F917","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f786c03c0f1165dcacbc9e4d5e8145fca64df48d","datavalue":{"value":"W2044456309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119662$A83C94F3-A20E-445D-B47A-5D099862843F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c227ed24749fec254ab57bc081fac1f8553d090d","datavalue":{"value":{"entity-type":"item","numeric-id":3822198,"id":"Q3822198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc4a94a565f6cb4d9e7d3c30ca262ffbb692efe","datavalue":{"value":{"amount":"+0.7969110012054443","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":"Q1119662$DF3FCEEF-0ED5-45E8-BFC1-2050DB408408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a2caa4763bc0e650a8abbaff3ef7f0f3d32a36","datavalue":{"value":{"entity-type":"item","numeric-id":274693,"id":"Q274693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184e3783113d56ac8067ee97ed41427f08f3f3db","datavalue":{"value":{"amount":"+0.7802364826202393","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":"Q1119662$9FDA293B-38D4-480E-9C62-FF669A87C001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2489cd9dd13ad12ac13a873532acd1f24529cab2","datavalue":{"value":{"entity-type":"item","numeric-id":795848,"id":"Q795848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8b20c6ad314f52500c9b337f00352bb9860a00","datavalue":{"value":{"amount":"+0.7755253314971924","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":"Q1119662$2BCE739E-E791-4B91-80F5-0133ECAFCDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c107948a7f4ab673868074837fe6af72aa6809c","datavalue":{"value":{"entity-type":"item","numeric-id":1066922,"id":"Q1066922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f5f959536175f4f88bbb43cb3555d3a24007d6","datavalue":{"value":{"amount":"+0.7533290982246399","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":"Q1119662$39E44149-B18F-49F2-A20D-9A43C08B920A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d7c9dc1aef38e209051c0689cdccb78158e553","datavalue":{"value":{"entity-type":"item","numeric-id":2960472,"id":"Q2960472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68868bed821f7d85d6502536838a34d1648a8582","datavalue":{"value":{"amount":"+0.748134970664978","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":"Q1119662$4DA0FDC7-7B9B-45A5-806D-8E9148A0493C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"End vertices in interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/End_vertices_in_interval_graphs"}}}}}