{"entities":{"Q4865528":{"pageid":6895108,"ns":120,"title":"Item:Q4865528","lastrevid":47393920,"modified":"2026-01-01T15:03:30Z","type":"item","id":"Q4865528","labels":{"en":{"language":"en","value":"Metric characterizations of proper interval graphs and tree-clique graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 845483"}},"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":"Q4865528$77D2E1BC-D74F-46DD-BD20-18CAB87042E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc77b26c975c6c17ff34ae401367744f040a6583","datavalue":{"value":"0843.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865528$5D47C790-316A-467A-807A-6FC7B90E2EAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1e0a1a9b02531bf6fed85ba6ace9b64bdef2c02","datavalue":{"value":{"time":"+1996-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4865528$C5996109-B9F6-4D5F-8652-E418366C8C7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865528$A0DF4180-3BC1-4CFB-802B-DF213E3A5DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865528$E827CDAF-4784-4113-A06C-7B01C1986ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865528$B9682943-C348-41B2-A424-96B02216C4A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d65937a43b98e0736e3ba83b9d890c751f87edd","datavalue":{"value":"845483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865528$F2040016-459B-41D2-9406-A77FB47DFBB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"019d36417aff57f1cf22c384f9c5bab2d974b0bf","datavalue":{"value":"tree-clique graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865528$CF020437-3E59-4C12-8ED3-2D4D3FC86E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865528$3E06CB67-11CC-4A2E-B9CF-C5E4BC48F467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865528$2CB6244B-9F97-406A-AEC2-1C8B4DC76606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b8d58b0ae76684e5b7c63aeeece76fcf2eeadb4","datavalue":{"value":"tree clique graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865528$D3272E63-DED6-4DB5-BF4A-F9E65C158D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865528$E50FC2B9-FE7B-45C9-A49E-DD49FA5002AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865528$CBEBEBC3-0C1A-4FB6-9155-03081F52BF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865528$6A852F44-9121-4820-8D79-4911739F8CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865528$3426DA0C-9B52-488F-832E-4C56590AA957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865528$724020AE-C790-4899-8D72-89B44263CDB7","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":"Q4865528$98001E3E-674E-47B1-AFDA-269A702F472D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"026c91d6052a4adb13f43058b18ae977d549f14a","datavalue":{"value":"W4238081147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865528$53B66A61-E357-4396-A418-77450862E70A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"342afc156a42b951e240994046baecee7b194d0a","datavalue":{"value":{"text":"Metric characterizations of proper interval graphs and tree-clique graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4865528$5094163C-E631-4E1C-AB67-7060010F8A4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6b2979cf1d97516db31a915a61e87c48447a656","datavalue":{"value":"10.1002/(SICI)1097-0118(199602)21:2%3C199::AID-JGT9%3E3.0.CO;2-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865528$1310BE93-58D6-4014-927D-4500CBCA8991","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21d5cb6276530a583185e8a32636ccadc9ffcd6a","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199602)21:2%3C199::aid-jgt9%3E3.0.co;2-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q4865528$5FF294E0-58D1-4D97-8336-CCA9E5AF66F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2684498436badeaae6aa66bc66f0850e48b68c","datavalue":{"value":{"entity-type":"item","numeric-id":4857430,"id":"Q4857430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b810fcd9a48805bd203c4ed187d93be17f644b","datavalue":{"value":{"amount":"+0.769459068775177","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":"Q4865528$241A3EC1-D95D-497F-B16F-19B93B0AAA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f6c1e5c641f6aeed1a55fd5c606a83d9482607","datavalue":{"value":{"entity-type":"item","numeric-id":1894354,"id":"Q1894354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07632184e111319ad7d7ec87835eebcef554bd1f","datavalue":{"value":{"amount":"+0.7689208984375","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":"Q4865528$A94C8005-FBB4-478F-B6F3-748A0B89F64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2abc2030fdd42cf91c27f6da2da6a58c2526f1a9","datavalue":{"value":{"entity-type":"item","numeric-id":1896346,"id":"Q1896346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170df474fe57c9d81367fa5845a23c3ab248a68a","datavalue":{"value":{"amount":"+0.7652745842933655","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":"Q4865528$0211F90E-A57F-49E9-853B-FA9FCF9095FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38faae5daec986e28abb2f55258b075f91dbd1e","datavalue":{"value":{"entity-type":"item","numeric-id":2937311,"id":"Q2937311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd7ccd22d4624f9faec525a42cc456ca3b1a380","datavalue":{"value":{"amount":"+0.7637397646903992","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":"Q4865528$C82A33EB-1F71-4AEF-9FB6-E3C04DB97611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac020aca3e69896f6395e34d78563dfcd10ffcaa","datavalue":{"value":{"entity-type":"item","numeric-id":2249945,"id":"Q2249945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7ce7b1fe0101871620a2f9bd067684455e4fbf","datavalue":{"value":{"amount":"+0.7393248081207275","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":"Q4865528$40CD5191-D7A8-4DEB-8B1B-88C63247E6AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4865528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4865528"}}}}}