{"entities":{"Q803177":{"pageid":805025,"ns":120,"title":"Item:Q803177","lastrevid":49499065,"modified":"2026-01-07T08:23:24Z","type":"item","id":"Q803177","labels":{"en":{"language":"en","value":"The relationship between the threshold dimension of split graphs and various dimensional parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4200262"}},"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":"Q803177$7A56C75E-E2A3-4599-92D0-A40AF852AD65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb119b24afb257cc09eacc889946ce75ae173e3b","datavalue":{"value":{"text":"The relationship between the threshold dimension of split graphs and various dimensional parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q803177$49088646-F7D4-4666-8930-B907750A8F54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6766f80b3a55e76dd1fa500c839f038ed724cc12","datavalue":{"value":"0727.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803177$3653228A-A598-418D-8220-762B4936ECC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebb162634a80ea1da5d500229392a6ceb89fc186","datavalue":{"value":"10.1016/0166-218X(91)90038-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803177$61378913-F03B-4727-B502-03A7F5AFF036","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e197c5b6f28826f57080e77046cb1a2a5bb81c48","datavalue":{"value":{"entity-type":"item","numeric-id":585227,"id":"Q585227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$04075446-0A75-4310-88DF-B0B9ECAE38E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0f7e8e9f7ee8bcb49b871d445ba3f0858845c81","datavalue":{"value":{"entity-type":"item","numeric-id":803175,"id":"Q803175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$927AFA28-83C1-4566-BFCC-F969110A6684","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":"Q803177$648114F2-CA8D-4925-82FD-B940C9CB14F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q803177$22EA4A9D-34A5-4CD2-8971-6159DCAF91A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fca7d669cc5d1188598cc51d54c6e4fa694f7d4f","datavalue":{"value":"The coboxicity of a graph G may be denoted by cob(G) and the threshold dimension by t(G). For fixed \\(k\\geq 3\\), determining if cob(G)\\(\\geq k\\) and t(G)\\(\\leq k\\) are both NP-complete problems.    The authors show that if G is a comparability graph, then one can determine if cob(G)\\(\\leq 2\\) in polynomial time. This result shows that it is possible to determine if the interval dimension of a poset equals 2 in polynomial time. If the clique covering number of G is 2, they show that one can determine if t(G)\\(\\leq 2\\) in polynomial time. Sufficient conditions on G are given for cob(G)\\(\\leq 2\\) and for t(G)\\(\\leq 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q803177$5F8D2E4B-E897-4139-973D-3867ABD5D4CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bee1f7445f48f88ea32c13733d6b7ad82b5d2674","datavalue":{"value":{"entity-type":"item","numeric-id":803176,"id":"Q803176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$DC1AEE4E-20C3-4289-AC23-0F4D9C259289","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803177$4C51A1A8-E5E1-41F0-A17C-89EC7AACFF0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9329ce638fcb18870faab888c5a43dec0932749e","datavalue":{"value":"4200262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803177$28A27924-BD0A-43C0-9F8C-17B2E4CF64A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q803177$AF24B57B-3DCE-4F2B-B06D-1B244316BE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c128039aee3cc67b32bab9e0eaba683b60f0f0","datavalue":{"value":"threshold dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q803177$5AE16B01-5BC1-489C-A64E-1D8B6192713C","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":"Q803177$BC3F6712-7FE0-455B-B1B1-6D86CFA0F893","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d94f701278e3af240f86be6fe1e2e808d8a547e","datavalue":{"value":{"entity-type":"item","numeric-id":3204506,"id":"Q3204506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$9ECAC1B9-2722-4813-AC40-D6835D8F812F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fe6d61c9daec0c6547a1c7255288efa1fbdc36","datavalue":{"value":{"entity-type":"item","numeric-id":1106142,"id":"Q1106142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$EDD7DE78-4699-4933-8BD6-0576A6284406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb038ae704e5072238d1df390235a63970c5627e","datavalue":{"value":{"entity-type":"item","numeric-id":585228,"id":"Q585228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$1E693954-7C43-4371-9A65-B86DD69B9E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad43d66549b8f2569bd623fd0ee62a0858fffbdc","datavalue":{"value":{"entity-type":"item","numeric-id":3765823,"id":"Q3765823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$6802129C-8C2C-4380-89C5-2AD6B1EDAD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$B4585352-E6C3-4D46-BC7E-9180DC8704A5","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":"Q803177$2315539A-157D-4CEA-B123-0619C4F2B94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72818846aa671645d29f95a6aa78d7d10f0060de","datavalue":{"value":{"entity-type":"item","numeric-id":3701461,"id":"Q3701461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$DD74B707-8AF1-4CB3-8ADE-41CA669C0104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e937e1cc022e637b1d8d501746039000c12f1b","datavalue":{"value":{"entity-type":"item","numeric-id":3936783,"id":"Q3936783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$3E0BB36F-4B21-444C-9D46-535BC7F92B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf299df746ac7cc81b503f55f44e7da24ec4f0e7","datavalue":{"value":{"entity-type":"item","numeric-id":3924236,"id":"Q3924236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$3A3FDCD0-C69E-401A-8C50-DDD799D24E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea24d0d08bd225859187316389977dd9b54dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5588433,"id":"Q5588433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$9F887EF9-98D9-4E91-8EB6-DC873877D4B5","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":"Q803177$FA1D8DEA-DC3E-4977-9B08-2855AB11007E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$3CD5AE22-A6DA-491D-B905-B78C9BD6E716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5827b33f6040e2365ba104b2c460c40532349bb","datavalue":{"value":{"entity-type":"item","numeric-id":3311639,"id":"Q3311639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$33903150-1D46-4DF1-B588-1CA62544956E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84e6c32aec09bc72c622c5cbc79565ec1809b05","datavalue":{"value":{"entity-type":"item","numeric-id":1235192,"id":"Q1235192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$8E9A7D5A-8E0A-4596-B6D5-DFE1E1AF3248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803177$59EA78F2-36FA-4346-BA71-BC85ED651E6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d55dd4fbecac392775bb0afb175816bf9af6413a","datavalue":{"value":{"entity-type":"item","numeric-id":1176734,"id":"Q1176734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761972c6e141e97aa93820ac254f2364a56a7126","datavalue":{"value":{"amount":"+0.7638287544250488","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":"Q803177$4EC2CC5F-B5BE-46C3-959C-871209EB93CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b77fc07a4eb42e2e1f05c231bb970d79045f537","datavalue":{"value":{"entity-type":"item","numeric-id":4552215,"id":"Q4552215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e424e32f1e5a7c79c0bc737a3ef7cca05f9579","datavalue":{"value":{"amount":"+0.7630717158317566","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":"Q803177$704EB031-D0C9-41A0-B165-36F25B2E8298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e489f0d0aaecfe581a96fbe26c622775064d5e2","datavalue":{"value":{"entity-type":"item","numeric-id":602742,"id":"Q602742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc67462d248fa1180fe1ce154fa8fcadb88c80a","datavalue":{"value":{"amount":"+0.7572833299636841","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":"Q803177$AA7EC2AD-C332-439A-80C8-979F7618AD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822f67eacee53dfd8062e0e4a5b96d968789bc02","datavalue":{"value":{"entity-type":"item","numeric-id":4234115,"id":"Q4234115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d91899a41abd28dd704fd8bf1642b3565230d96","datavalue":{"value":{"amount":"+0.7547472715377808","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":"Q803177$EE97FD21-C7DF-4F1E-ACB6-62DA54EF6F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff712ef258338028da09e401f21b288566a7a2e3","datavalue":{"value":{"entity-type":"item","numeric-id":3003880,"id":"Q3003880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be62919c6796560d3740bec04eaaf4862d879ccd","datavalue":{"value":{"amount":"+0.7485885620117188","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":"Q803177$9C41EF44-2586-4C84-A93D-8E629E2F77B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:803177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:803177"}}}}}