{"entities":{"Q912869":{"pageid":914717,"ns":120,"title":"Item:Q912869","lastrevid":65328189,"modified":"2026-04-12T01:50:18Z","type":"item","id":"Q912869","labels":{"en":{"language":"en","value":"An evolution of interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145950"}},"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":"Q912869$AF119F77-2DDC-4CA7-AD61-4E7CA06316BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"203030c00e13b25c19e863809e1b8bcccf880570","datavalue":{"value":{"text":"An evolution of interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912869$EBBADAA4-9E7D-431B-9E14-E3AABEB2B7FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8fbd6d1c7fbd2affcdb0a91e6fcff798cc257b7","datavalue":{"value":"0699.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912869$389AE942-31A3-4DE4-836B-D64242B8703A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9599d4c308a374665e255da76e3eaf86ce5d478a","datavalue":{"value":"10.1016/0012-365X(90)90206-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912869$C472B73B-C114-4722-BC73-D22F706D74D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e437888af5062d34307fbd29774fb099de05430a","datavalue":{"value":{"entity-type":"item","numeric-id":540119,"id":"Q540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912869$8B98AC30-634B-4A7F-8194-6A615B6BE9AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912869$534710CF-4880-42B2-94F9-2302D1A43670","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":"Q912869$20AD9F67-C936-4821-9789-2949C0243D7B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91b7b84eea71bde36130ad40106df0e86af12542","datavalue":{"value":"A random interval is defined as \\([x-e,x+e]\\) with x chosen uniformly in [0,1] and e chosen uniformly in [0,r] where r is a parameter. The interval graph of n such intervals has n points, any pair of which is connected if the two interval overlap. The evolution of an interval graph gives an idea of how the expected properties of the graph change with increasing r. Among properties studied are the degree and chromatic number of the graph; the connecting and number of components.    The history of these changes with increasing r is similar to that of random graphs as studied by Erd\u0151s and Renyi.","type":"string"},"datatype":"string"},"type":"statement","id":"Q912869$AA69B7F7-FD37-4C28-ACC9-96B17DED14AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912869$D5BB8ABF-635D-4DD6-862B-AC622A4ADBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912869$982EBA64-7288-4688-A755-CC739C1FADCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca06024a8c04e7a4ee27154b7787f525ecfa8045","datavalue":{"value":"4145950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912869$7FD54C37-EFC9-4C21-B09B-B26D5E3F0A7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fe23f45e5a568df791ecfbf74e30f3a0247649","datavalue":{"value":"random interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q912869$46FB16A4-C70A-4716-B843-9457BFF4E668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q912869$A0F9BB70-1742-42A0-9E56-BFCB602F538C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9206b22eaf8dd6f06e1a569118b2f53160be2f14","datavalue":{"value":"evolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q912869$F8A48447-AC33-4877-8FB1-2B45A579FE1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d4cc6c21a8a752d1e04ae0b14859ffadfeacf4e","datavalue":{"value":{"entity-type":"item","numeric-id":1247767,"id":"Q1247767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912869$7B1EA582-5F63-43A4-B51E-3C4C361624FB","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":"Q912869$EA886AB0-2968-4BE5-8199-9BCDC7862549","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912869$CFEEE3F4-07EF-437D-B392-36F63048F732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1626fcd7c85b101a8b2d8d765b6beec1b06cd6de","datavalue":{"value":{"entity-type":"item","numeric-id":1166545,"id":"Q1166545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912869$CD9159A6-8FD4-4F21-8BA0-76CB52989314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912869$E201739F-6810-43AF-9366-F3C8C226CCAD","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":"Q912869$8C930CE4-5C0A-4942-9239-130B862A28CC","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":"Q912869$B50B23D6-4D8F-401F-9022-2E5245CFC058","rank":"normal"},{"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":"Q912869$5345D43E-AC79-4922-867D-515262AA1566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d736f77638700356a04ed3540cfbda596980004a","datavalue":{"value":{"entity-type":"item","numeric-id":3680834,"id":"Q3680834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912869$27F4AA64-B82D-4012-9C0B-730AB061345F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa23ee7ff2547ef286beb5bacf1f024a2dce76f","datavalue":{"value":{"entity-type":"item","numeric-id":1112069,"id":"Q1112069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912869$332CE352-E251-4EB4-9CFA-D6E4F05198F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ada6a5a47bd85d60d09428d19837ac895af761e3","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90206-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q912869$53628730-7ACC-4350-8F45-AEC08D757042","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d0f353f273de5eb7fcdb851a2eaf769d4a502cc","datavalue":{"value":"W2068291241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912869$B57B2A75-A940-4AB7-8A22-58117ED7C59F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d16638ebd1a04b5f31e398d71748bedd2a3d5510","datavalue":{"value":{"entity-type":"item","numeric-id":1112069,"id":"Q1112069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc96fe1eff6ecfd9c7c17b03856ee5c3b9e122cf","datavalue":{"value":{"amount":"+0.8577880263328552","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":"Q912869$BAD828E4-A5E6-475E-912D-67B5F2AA6E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939f343f164aa53514f177944c0ad63401b4964a","datavalue":{"value":{"entity-type":"item","numeric-id":923107,"id":"Q923107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f34652b444e6c452a64e857681d96828e77af8","datavalue":{"value":{"amount":"+0.818172037601471","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":"Q912869$5F573584-28F8-4005-8B82-CF0B4369A276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c4f2df74952da8f73e9127d023b9233a764d8c0","datavalue":{"value":{"entity-type":"item","numeric-id":4894606,"id":"Q4894606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e71260e2ebd11024554fa020fb2008432f9a495","datavalue":{"value":{"amount":"+0.8132656812667847","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":"Q912869$27698B8C-384C-4564-B860-FE9F287C3141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323c2436464db2ee708bf6783528f98f88e43288","datavalue":{"value":{"entity-type":"item","numeric-id":2777890,"id":"Q2777890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1f0314a5fcc26f426e49afb85bf56340b99df4","datavalue":{"value":{"amount":"+0.7778360247612","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":"Q912869$91C99938-4AE5-4EF2-9FB5-DF2DED5F3C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e29b789cca697e752d717c5a3c081bb7c1b901a","datavalue":{"value":{"entity-type":"item","numeric-id":4503937,"id":"Q4503937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc3bd80bdebe65dbd551daf77323f505a1e37e0","datavalue":{"value":{"amount":"+0.7725344300270081","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":"Q912869$97716A0E-BD9F-41A4-BC5E-C098A1425BE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An evolution of interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_evolution_of_interval_graphs"}}}}}