{"entities":{"Q788005":{"pageid":789853,"ns":120,"title":"Item:Q788005","lastrevid":48670372,"modified":"2026-01-05T13:49:27Z","type":"item","id":"Q788005","labels":{"en":{"language":"en","value":"Some results about the interval number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3841917"}},"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":"Q788005$C99B9A3E-0ADE-4175-9C5C-C4CCA20C1C43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a52118f6804ec7f134168ccb8ecc4c981ae621c3","datavalue":{"value":{"text":"Some results about the interval number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q788005$EE58C8D5-0DEA-4B51-99A4-7E9C00FE2209","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b8d961766e16a6f5772b0892e13c06f1e73c813","datavalue":{"value":"0531.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788005$A3135433-2C51-402B-8FD8-1A9AA90E838C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb3dba8b9c88786a4708df414b6356c0296b700d","datavalue":{"value":"10.1016/0166-218X(83)90106-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788005$4652D42D-7D06-425F-BB72-32E91E24714D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"446e2c08f501cb47b2a604e9202ddcca5066653b","datavalue":{"value":{"entity-type":"item","numeric-id":788003,"id":"Q788003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788005$091AF70D-EE01-47B1-AC3B-26532EA9E064","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":"Q788005$6AE3EF59-37C3-47B5-A67C-AF17712D73FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q788005$D65E89A8-78FC-4240-BC2B-4207415FB781","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec7e2c44a920461d352992dca1dcaf7bf3bf7743","datavalue":{"value":"A family \\((I_ i)^ n_{i=1}\\) of sets with every \\(I_ i\\) being the union of at most m intervals of the real line is called an m-interval model of the graph G if G is the intersection graph of \\((I_ i)\\). The smallest integer m for which G has an m-interval model is called the interval number i(G) of G. The present paper gives a lower bound for i(G) and further an idea for algorithmical determination of i(G) for a class of graphs G. The considerations can be applied in scheduling problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q788005$1CD6440C-FA58-4F40-8611-19BDC2BB6EFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788005$49B904B8-A6CB-4D9B-9A2D-173B1BCDA813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788005$A54F8418-BB84-41EB-933E-8D29674F05D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac1b3864f88b0f32495db18d2d7425cdf850b691","datavalue":{"value":"3841917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788005$E0A6F3D0-F2EA-422C-8DB3-206F2EC98424","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb62436c3d88f6714944eb3e4db3af39d3bc486","datavalue":{"value":"interval number","type":"string"},"datatype":"string"},"type":"statement","id":"Q788005$B9727476-BE3E-46BD-900D-05177418D5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q788005$3AAC2A2B-E5EF-4DFC-93E6-719C57B7B43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q788005$014E5D26-D7F8-4C83-8B42-0F34A8851419","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a173941da1594601fad69167e0964f93212a07c7","datavalue":{"value":{"entity-type":"item","numeric-id":1229887,"id":"Q1229887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788005$6F48B8FD-9630-49C1-9AAB-7F063C77666F","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":"Q788005$74368AED-E153-4063-9A10-708699A01465","rank":"normal"}],"P223":[{"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":"Q788005$90092E43-6120-4110-8B3F-ADBBCBD7E1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4931ab7df2ae059e9321582bbb6e0be5553d3815","datavalue":{"value":{"entity-type":"item","numeric-id":1145706,"id":"Q1145706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788005$B661600D-D7DE-47FB-833F-8EF907386C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4df7ff86d27d228b9761e98fe15d8f8ac5c157","datavalue":{"value":{"entity-type":"item","numeric-id":3964599,"id":"Q3964599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788005$5A91C051-277D-4FB0-A5B5-ABB30D396BCA","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":"Q788005$AB3CE884-1478-4172-897A-69EE02296680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e24c073037298a747d5597bafa89654d8322d39","datavalue":{"value":{"entity-type":"item","numeric-id":3206997,"id":"Q3206997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788005$F47BCDEC-B718-493D-9E5A-733AFE5419C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570095cb055d5918c035a772462386098772815b","datavalue":{"value":{"entity-type":"item","numeric-id":788751,"id":"Q788751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3c6257f546bcdd52b1415aabe0f0453771e3a9","datavalue":{"value":{"amount":"+0.8907050490379333","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":"Q788005$2E0AD2D0-BA58-4729-92EC-16F9A8689789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c88e710528278806de7b0930f5bc0aff26a697","datavalue":{"value":{"entity-type":"item","numeric-id":4864784,"id":"Q4864784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8431a330ee9811b9fe4357fa90e2f2a219795ba","datavalue":{"value":{"amount":"+0.8071846961975098","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":"Q788005$349885E3-FCF7-4838-813F-B4722557DD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81cec087fd466640711077b6eb545a4c688473c","datavalue":{"value":{"entity-type":"item","numeric-id":1084408,"id":"Q1084408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4cc4082087180005d61c0ba02a143c92203a7dc","datavalue":{"value":{"amount":"+0.7994990944862366","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":"Q788005$F589BCDC-946F-447C-BEFB-3675226274DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b988a1aaf62e1ff8db1ce0f0a87e850b8504df37","datavalue":{"value":{"entity-type":"item","numeric-id":685584,"id":"Q685584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec225cac23221a60630435aefd83ae0bb3e261bf","datavalue":{"value":{"amount":"+0.7865044474601746","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":"Q788005$ACD5AED3-BCEA-4E3D-96FE-BAC189763059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b716024c8ea7c72cbf40de12b683f11d275cc690","datavalue":{"value":{"entity-type":"item","numeric-id":792347,"id":"Q792347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec936d9a9ec2f5e94b36d780fd301cd80dec8be","datavalue":{"value":{"amount":"+0.7822442650794983","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":"Q788005$BD13D6B6-B45A-4F33-97FB-B6F8107524BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:788005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:788005"}}}}}