{"entities":{"Q4296528":{"pageid":6326129,"ns":120,"title":"Item:Q4296528","lastrevid":47252503,"modified":"2026-01-01T03:31:07Z","type":"item","id":"Q4296528","labels":{"en":{"language":"en","value":"Clique Graphs of Chordal and Path Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 591230"}},"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":"Q4296528$068A7B97-E8E5-4488-8F12-85A1FD8BB598","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10e315a2098e1830067cb4b83a66ce1e055bc80f","datavalue":{"value":{"text":"Clique Graphs of Chordal and Path Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4296528$729515AC-DA83-4566-A246-4AC66B2ACA97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c421dd10fdeee30f553932fc55865bf2ce81e96","datavalue":{"value":"0798.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296528$2F17EF9C-0D7C-408E-99DE-B04804F94AB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47732e0db33f14cc350a162a25b10ffefe5a209c","datavalue":{"value":"10.1137/S0895480191223191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296528$66911E7A-0462-4FAA-813E-84AC8C98E80C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"309a1d3acbfd8eb0b68eacc59c2ee458fb110c82","datavalue":{"value":{"entity-type":"item","numeric-id":596134,"id":"Q596134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4296528$E2AD0B95-D3C9-49FA-ADD2-33ACD851E422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4296528$4384C784-0628-4FB9-A9E9-5C5CD94D6862","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":"Q4296528$51623A88-9A40-4727-9161-00D216D52543","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"133b71b0fc92d3601506c5d1957ecbd2cc63c2ae","datavalue":{"value":{"time":"+1994-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4296528$778453F2-B5C2-4DB1-BDDF-5DB9DA928F35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296528$7ADB5A44-9105-45E6-AD7E-C086D1F9F1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296528$5CF53AE0-49D5-4F74-B507-2E2DAB7FF08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296528$B69E4AEF-64BE-48BF-9418-B49819E9AC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296528$FF36D331-58EE-43F0-956F-83625D4F55A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b00f0a9a9da097bb759f3b45d95f0a5848119af","datavalue":{"value":"591230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296528$828E0E7E-D72B-4DDC-AAB6-D173490959BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508b26b90b28bf80655ce1dc914f7360e3a34054","datavalue":{"value":"clique graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296528$BCE00492-51C4-4ECF-B54E-8C45BE700A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296528$298C945E-A9AE-48DC-8DC1-0EC2A55AC8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296528$158BD2E4-58FA-48F0-8207-D6894DAD0EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296528$4E1FBD58-D812-45AB-8A23-F53438BE9D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75a28749191141bc09b6c4adce68181b450ea061","datavalue":{"value":"path graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296528$1EE11945-51E7-4C10-A516-436895C3710F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5061bdf034626cb6eb2e6654f315eb8640f3b4c","datavalue":{"value":"expanded tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296528$D526DF0B-BB77-4A0E-BA23-1746BDC87BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296528$AAD36025-670C-46D4-B06B-ABAD40284D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296528$2980A8E8-BF7B-42A8-BC33-D1FB1DAE0FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296528$CAEAEEAE-7B7E-46F5-BA36-2CBA8CCC43F1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc120da6dc5f5466fbf350caeaa1cd3b34276222","datavalue":{"value":"Q56430111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296528$979E8122-3502-45D4-A216-12586E318C27","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":"Q4296528$D368F137-5B1A-4F1B-8DEC-EC5AF802B1F4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cfd44a23ed1aed26f432afaa8b8f9e57fa8cc72f","datavalue":{"value":"journals/siamdm/SzwarcfiterB94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296528$EE1475F9-4A7C-438C-91EC-990EBDF00E99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a409c3b6d22a783e15c5ff1dd4fdab2637992488","datavalue":{"value":{"entity-type":"item","numeric-id":3800055,"id":"Q3800055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf48aa4666c7bdbc53d0c331baf0ac8ef4bbf3a","datavalue":{"value":{"amount":"+0.8050771355628967","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":"Q4296528$41C78384-D563-4F1C-913F-02020E511562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96efa447ac3b31fd7d052624fc5ddabf6bff7e78","datavalue":{"value":{"entity-type":"item","numeric-id":4731197,"id":"Q4731197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6a90199b97d419ef3eb168cf4662609f4305d5","datavalue":{"value":{"amount":"+0.777990460395813","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":"Q4296528$40DBEE3B-D755-403A-9E76-D959912448AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c104c1aea2d830cc6fa4f4175e5f24d68562d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3689221,"id":"Q3689221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6719ade6c9097642316893421047429becf59efd","datavalue":{"value":{"amount":"+0.7756596207618713","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":"Q4296528$7AC138AD-B0B4-459B-B629-69D4ECFB3E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06489f422eacf1f9e5420823985dc3093925f3be","datavalue":{"value":{"entity-type":"item","numeric-id":1861580,"id":"Q1861580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d36d5b34a185549b60c000888be1e239354bedf6","datavalue":{"value":{"amount":"+0.7734290957450867","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":"Q4296528$CB39767F-C7C3-44CC-91F4-8923D57F0A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd63c8b674012cf823159079694b7b77da2b90c1","datavalue":{"value":{"entity-type":"item","numeric-id":4982366,"id":"Q4982366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789017cb0aec8e431bf79a1034a99acf74267285","datavalue":{"value":{"amount":"+0.7721239328384399","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":"Q4296528$75001F37-914A-4AB2-BDEC-9FE82213DD96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4296528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4296528"}}}}}