{"entities":{"Q4881297":{"pageid":6910876,"ns":120,"title":"Item:Q4881297","lastrevid":41157179,"modified":"2025-04-18T13:35:59Z","type":"item","id":"Q4881297","labels":{"en":{"language":"en","value":"The Total Interval Number of a Graph II: Trees and Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 894071"}},"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":"Q4881297$A544933E-0650-4838-BC9C-EB6E101923D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0839b86f387e8c848170e53e53aa8cbc402a6402","datavalue":{"value":{"text":"The Total Interval Number of a Graph II: Trees and Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4881297$23065EA2-2A02-4D77-AC94-2384BD3E749B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50ee7169280303ef55e1b3975eb0ec47afbbf556","datavalue":{"value":"0846.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881297$BC068EE3-4B7F-4124-BFEE-131D6DC7272B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49a2cf86bd161880118bcc9b9ea7f641a4b083c4","datavalue":{"value":"10.1137/S0895480193250162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881297$D87CF120-2D03-4BF8-B04B-7EB366B8E50D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59238d07b21b0ab5c383fb79d4dd4d3d4a7c16c8","datavalue":{"value":{"entity-type":"item","numeric-id":254378,"id":"Q254378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881297$50ABDA08-A4CC-4C00-A06B-C2236D276EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881297$BE1006BF-1538-49E8-AD4C-CD12B437E307","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881297$9994A9A1-D588-4D6B-8035-561A65763D14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fe9570de9a95521efde3dc121cd04d3b5b6390f","datavalue":{"value":{"time":"+1996-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4881297$07EA4AE3-9D93-43C7-983B-D9A1AF5EE9C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881297$C43C5900-014A-44FE-8A0E-42683F866DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881297$AAFCAF0B-A8CB-4C68-ACC5-168A4D71B819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881297$D7DEF1D5-D0E4-4EDD-8341-383AE039FA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881297$3D4E2A3E-CEF9-4239-9D1B-B516FA83B196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881297$ABE4C518-18FD-4E7E-8AC6-90952E590461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881297$23A7AE8D-47A9-4D7C-92D8-F352BB10CF41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93319a57bb6f8cc143ef3a2956ae3686406604f1","datavalue":{"value":"894071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881297$85BF87AB-C94D-4795-BDAB-AD5D55C637C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881297$9AC89CD4-D6E0-4D80-91EF-94C245C1644B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881297$7A4AA017-93E4-47CD-B363-EA6503B6E461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb62436c3d88f6714944eb3e4db3af39d3bc486","datavalue":{"value":"interval number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881297$2C2E6E7C-0F4D-4BDF-B525-7BED198E014D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df0d69372ec5e8e716c3dddce82b79573e5d397","datavalue":{"value":"total interval number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881297$39780BCC-4C73-45F5-B4DD-EAD98B1D4DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c7d31004edd49d0ae3efa04310627fcccfdfa1e","datavalue":{"value":"multiple-interval representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881297$EFB96A24-00B0-4447-99E9-D9E79A1D14C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f239e8261e005cced35511d60497f9f04910447","datavalue":{"value":"trails","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881297$B9CC3189-6969-4709-8A7F-C88F77332BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881297$32423884-9EFB-4656-B6C7-1209DDF13C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881297$AB16A96F-ECFF-4542-AD9F-30C1C1901973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881297$F5F584D8-3523-4FD7-8FC3-F54531D44D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881297$3F8BD358-B745-4FA2-A37E-89E8574CAF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881297$DB92A0DC-7CEA-4139-A6E8-940105CC3108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf995629671f52e5f18a20d385d6af783baff31","datavalue":{"value":"Aigner-Andreae bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881297$D65481B9-9B8B-42C7-BF70-A530751E7EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3f0bcb4d0fc47b8c6d5c078fca6d5f2045852d","datavalue":{"value":"extremal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881297$CD5885E2-5025-44BF-AB65-9BCB0CB30406","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":"Q4881297$C8E07511-4566-48EE-8AD4-83EFFAED1CDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828b88161e12fd62697a5439341ce84edb2a58bc","datavalue":{"value":{"entity-type":"item","numeric-id":672831,"id":"Q672831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98897d899ddd4e16c08bd745880d000756c7a7e6","datavalue":{"value":{"amount":"+0.9255606","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":"Q4881297$EE393C34-9EE1-4FBE-A96F-243B39B94B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e9210f2855d8da0561f571cec94035d12f7c1f","datavalue":{"value":{"entity-type":"item","numeric-id":4656570,"id":"Q4656570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc62830b0438f6107bba80c7b9978be2231457c","datavalue":{"value":{"amount":"+0.9132486","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":"Q4881297$955EE8C0-FC39-4F01-A506-66FC74A496D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d931a604eb8c5e5a1f4a5d255f87ad5eb8d8e5","datavalue":{"value":{"entity-type":"item","numeric-id":2968575,"id":"Q2968575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1ddd62cc60deaf65c19db19e81277c8bc8c452","datavalue":{"value":{"amount":"+0.9039962","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":"Q4881297$260E6DA5-9E00-4C28-B87A-CF55F768250A","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":"383bf3248c2301189e774c8e170ec41afbe3c6b3","datavalue":{"value":{"amount":"+0.9016546","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":"Q4881297$E875926D-4DB0-42EA-9148-F5A2F857C37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7096c13d2959a6db2d256761ce898b5564d87d76","datavalue":{"value":{"entity-type":"item","numeric-id":1111388,"id":"Q1111388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98358e0e7c8804a128014188ec6cbb25edb8a4d8","datavalue":{"value":{"amount":"+0.9000591","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":"Q4881297$F9636081-37E6-4775-A1E9-144C2ECD4E89","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":"90f8e758eff0102d3d1da1e60e0c26464ff12e60","datavalue":{"value":{"amount":"+0.89907384","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":"Q4881297$D41CCE61-2095-47C9-BD55-6CE8144C2903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d0fb08d0110ca90940269c58073fc8df4c1b04","datavalue":{"value":{"entity-type":"item","numeric-id":4337507,"id":"Q4337507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a966130de2d4f5db5b9f22b2e04fa56c8b3859","datavalue":{"value":{"amount":"+0.8989937","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":"Q4881297$9F36AAD9-277F-4E5D-8BD2-91F53C719AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b454f2ddd754f88e1159b1acf383d7ba66ffbf","datavalue":{"value":{"entity-type":"item","numeric-id":3405197,"id":"Q3405197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc8c46e18627ccb4b81a11c6169b243dc13eabb","datavalue":{"value":{"amount":"+0.89680856","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":"Q4881297$90EFA04C-475A-4398-8198-F47C3911F14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67bb212c257eeacfbf7dd00afd7514984096f7f0","datavalue":{"value":{"entity-type":"item","numeric-id":547547,"id":"Q547547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a733fb74f8b655d482fccd8ab9cc70de56e61b75","datavalue":{"value":{"amount":"+0.89384675","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":"Q4881297$F5D244BD-26D0-4CF8-8870-A842C80AAEB9","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":"83c4e78e0dbb16ceff88d469a4e8de88c2062b7b","datavalue":{"value":{"amount":"+0.89321446","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":"Q4881297$842DD9CE-4AD2-4BCE-A570-FA274BEF013E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4881297","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4881297"}}}}}