{"entities":{"Q672831":{"pageid":674680,"ns":120,"title":"Item:Q672831","lastrevid":63421716,"modified":"2026-04-11T12:58:02Z","type":"item","id":"Q672831","labels":{"en":{"language":"en","value":"The total interval number of a tree and the Hamiltonian completion number of its line graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985211"}},"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":"Q672831$59784972-4C6F-41EE-8DC5-E0C2E1029A88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e04bf445b9ce94b710f06c37f297077e7f98493","datavalue":{"value":{"text":"The total interval number of a tree and the Hamiltonian completion number of its line graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672831$BA1544F4-5E3D-4F3E-AE53-59C81534EAFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b702045385ada35b492af6d4009b0f0addc5484","datavalue":{"value":"0875.68674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672831$45B3E410-CD5B-4D6C-9C11-FCFBC57F0A63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b302fd634d82d843a7cd430cd98db56e821f256e","datavalue":{"value":"10.1016/0020-0190(95)00163-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672831$CFD49339-01C9-4336-8D51-854A1E32CA22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50ca1b09e20763508fcb4091501d1ed6b6cc6f5b","datavalue":{"value":{"entity-type":"item","numeric-id":672830,"id":"Q672830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672831$EF091FE0-5B1C-4FDC-AC8F-2584835227D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672831$1EAAD947-7566-4154-888A-EE2E78F1F195","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672831$6A165AB9-B985-4812-81D3-9B1F58FBD786","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672831$A21DBE06-E649-4A44-95A2-CBEB06BA247E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d3757ba7f14f4257571a73db433af76657a2c33","datavalue":{"value":"985211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672831$DE98A622-04B5-4472-9CA8-9D6380ED6CB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q672831$80C09BE0-CA7D-43D2-86BC-492C2EA2343D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed418db8c87ea126544565a836aa3a002f538f62","datavalue":{"value":"Discrete mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q672831$71E2F7C2-A14C-4824-87EB-7C08BCAB2D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31590be2a96fb0adfd20c9d0b8bb3c529627896e","datavalue":{"value":"Graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q672831$43E1E394-9078-47DE-AB71-490E2E899590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"077ef0ffbba1c3b03db2983dd9c5c61094c7068a","datavalue":{"value":"Interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q672831$189FD809-1F34-4F88-AF86-B086913E34BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd402c5ba83a665fd3e0aabf78966cd5d58f63bc","datavalue":{"value":"Total interval number","type":"string"},"datatype":"string"},"type":"statement","id":"Q672831$646FA9F8-8EFC-4BBD-95B9-7CEF42FB13CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q672831$FD9CA382-70C8-4C13-93CD-2384B4CCD151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca8688ad4ca66899dcfdf11f0b638e00c5a4189","datavalue":{"value":"Hamiltonian completion number","type":"string"},"datatype":"string"},"type":"statement","id":"Q672831$C2B676E8-DE64-4128-B340-D6ABC3C8EBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a2e6f0dd3791f4899de7ca9055c275dc9862cf","datavalue":{"value":"Line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q672831$542F675D-3F5B-4290-85D8-123FC46003F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552a61576bbacd8afe8cdae7dc08aa634d3f2596","datavalue":{"value":"Tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q672831$4FD068F2-5C86-4A71-9D5F-29A5D95AE9C9","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":"Q672831$90B340CD-BF55-499B-BDCA-A33FCE53314C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f7d754cc0162bc542a34ca484788d1c8e009894","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00163-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q672831$07992525-4D98-4BE3-B2CA-4FA756D7634D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3430514660c487748b0dc89f7ac8ef606758a5de","datavalue":{"value":"W2055940060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672831$7A915932-6309-4C8B-A3C5-AF91B94A5549","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41794586073d88b114109e8a61b5c5fc93a5bf40","datavalue":{"value":{"entity-type":"item","numeric-id":1119605,"id":"Q1119605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672831$F860E732-DFED-486B-B6D9-5B68AE213CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b8ca49a5619f41a7a3d54dbe6b8ab44e8b6c16","datavalue":{"value":{"entity-type":"item","numeric-id":4052166,"id":"Q4052166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672831$AF1B2E5A-5B0A-4D8E-A411-ED736EE090FF","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":"Q672831$98B29729-3BA6-40DB-999C-4AFEB01FE079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18510c5b9d15ee46b96d01656bd46c91c194edde","datavalue":{"value":{"entity-type":"item","numeric-id":4050641,"id":"Q4050641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672831$14B6550D-D795-4163-83C9-A98D9BA6D0D8","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":"Q672831$32EC3184-CD36-4514-B85B-5FD58AE77F93","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":"Q672831$CBF1C63D-499D-453C-BE50-76DFF3FC5621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9875cb22a8bf8c35efca2cae384031999b06525","datavalue":{"value":{"entity-type":"item","numeric-id":1226105,"id":"Q1226105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672831$C89B1744-2AD3-4568-A9D5-EAAD2F64DE31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b9ea48ba921d8a864a09d86a46a2fa28a39c9b","datavalue":{"value":{"entity-type":"item","numeric-id":4881297,"id":"Q4881297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee500fbb1cb2b9ec2a16d9b9767f93b865acf1d","datavalue":{"value":{"amount":"+0.8708145022392273","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":"Q672831$CB8DE7DD-E7A2-4666-B7A9-A397FD1D5F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04565e091637237cae7366181849011ce820fe94","datavalue":{"value":{"entity-type":"item","numeric-id":1603430,"id":"Q1603430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01393bd2e9592d8af25895d0d8c1dd88bd218897","datavalue":{"value":{"amount":"+0.812502920627594","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":"Q672831$9F58ED2D-2964-466A-B802-C20B3E2C1152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8aa0ef53d766957e49501d1e1e88384d55ff531","datavalue":{"value":{"entity-type":"item","numeric-id":1119605,"id":"Q1119605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041f2fc69aa2611743de79c94f90dd404c2ac168","datavalue":{"value":{"amount":"+0.8024370670318604","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":"Q672831$59975803-5013-40ED-A539-D7EF46A187CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The total interval number of a tree and the Hamiltonian completion number of its line graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_total_interval_number_of_a_tree_and_the_Hamiltonian_completion_number_of_its_line_graph"}}}}}