{"entities":{"Q3056375":{"pageid":3067091,"ns":120,"title":"Item:Q3056375","lastrevid":51129227,"modified":"2026-01-16T20:13:35Z","type":"item","id":"Q3056375","labels":{"en":{"language":"en","value":"Signed clique-transversal functions in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815501"}},"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":"Q3056375$737A9DA1-0B5E-41A2-97C0-A2BDFEE527C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"110b4198879f0fd4af500d9e7aa3c3fa62df6986","datavalue":{"value":{"text":"Signed clique-transversal functions in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3056375$9AE775E6-A94F-4011-9B2E-513E73D1ADE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00cba7ade5390dd6ccbd9a0724696e6b40da2af0","datavalue":{"value":"1198.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056375$7D9434B6-3878-41BF-869A-EC1A0E7B8CF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd3f1ee1e9d7bfb91e7161666d10b234d902e1f8","datavalue":{"value":"10.1080/00207160902822330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056375$55A0EFEF-66F1-4691-9EFD-48AC181449F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c88b9eaec125f2b537ccfc63bd78bc09e872062e","datavalue":{"value":{"entity-type":"item","numeric-id":526229,"id":"Q526229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$0C90B606-4CA8-4B7D-9768-2606C9C03897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce39bf8bb81c913708c1b2fe327b4c9bd829ed78","datavalue":{"value":{"entity-type":"item","numeric-id":247861,"id":"Q247861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$AEA7224A-4209-4C92-8747-0A85A53ACBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95c438ee40bfcb8b3856d384e35bb1b4a1c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1598802,"id":"Q1598802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$525EE743-8738-4012-9624-FF212877550A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$032FA250-69F6-4DD7-99AA-73DCCA49D9AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f9e839d2a997fa299b899aeddb064bd0b055cfd","datavalue":{"value":{"time":"+2010-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3056375$3783614B-7ADE-421A-8D77-2EA25C02FB9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056375$8CF61B69-AB42-4AE5-B016-CAA0BC2D1471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056375$1060A979-52E3-41E6-911D-BA7CB261A6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056375$1EC873EC-7D13-44A8-AFC0-4F428B0D94B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dad0b5ce7d6620f5af19bf87ac68f5e30d8d29fe","datavalue":{"value":"5815501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056375$D7964A54-6F25-481F-90D0-46AB32ADFB89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"399f1f3bdea04e23b86097eb26c598344ab37052","datavalue":{"value":"signed clique-transversal function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056375$25773DCD-21CD-4A0F-A497-EDFC2DAE50E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056375$FC58BF28-560A-44D1-BA84-90784F48C3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9108d70c0853662a0f25bb6610c6e52654a8ba1","datavalue":{"value":"doubly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056375$048D45CE-B94B-43F5-9431-9C4E40126296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124ac1722fe734ef47798ef941038677e84e92b3","datavalue":{"value":"strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056375$E6A18F4F-877B-47D3-8638-091C2281A6FF","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":"Q3056375$07F98940-6BD4-48C6-9710-32A19BB60289","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"452d118f720e1ae185e6f1fdb6fe871cf65cde9d","datavalue":{"value":"https://doi.org/10.1080/00207160902822330","type":"string"},"datatype":"url"},"type":"statement","id":"Q3056375$0FF2DB31-F945-4138-AFC2-FC5422E18BAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"304684375767bb81f70c933436d47e21859a311a","datavalue":{"value":"W2065614946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056375$51727D62-4C2D-43FE-A3D4-584C19B496FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"556f2ea55bf879ccd5a1be2224f02ea17a5b72e6","datavalue":{"value":{"entity-type":"item","numeric-id":1584423,"id":"Q1584423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$E80FD8A9-AF8C-4367-917D-82F223937325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d974179afb3a4da3b4f27eeba0d09358afcfa28","datavalue":{"value":{"entity-type":"item","numeric-id":810533,"id":"Q810533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$D07A4C84-2F9F-4F4B-B58D-C559A616C1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$783300A7-CD57-42D3-AC8D-C629165CF8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2797d7af87aa7473769c0ba5e3f8de0b7a15e7f2","datavalue":{"value":{"entity-type":"item","numeric-id":1917287,"id":"Q1917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$E71FF17F-5392-4611-AC1B-26223E7624D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5890ae5a283b4e8716396304a346cee90071e82","datavalue":{"value":{"entity-type":"item","numeric-id":1854773,"id":"Q1854773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$752DFE35-FAA8-4B4E-8590-C0D327FA175F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c937326045597237bc5e22805f0b091613787c","datavalue":{"value":{"entity-type":"item","numeric-id":1201260,"id":"Q1201260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$F7E8B43D-4C08-468B-9333-7F5A1111C19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$9A6EFEB8-65C5-4D37-A7FE-A4C463CF60CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8c3c9a4b968f607553357d3b0f2f035ae1da1d","datavalue":{"value":{"entity-type":"item","numeric-id":1971220,"id":"Q1971220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$5E60B018-A976-4A04-B05E-2E93CCEC636E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4673ccee3f744d40d0d787a7e7ba34222eb6029","datavalue":{"value":{"entity-type":"item","numeric-id":1813333,"id":"Q1813333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$358B27D8-E3CA-4AFD-9913-0820B4A0BC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f46437df2a7df52d651d2a340eb13ade27a691","datavalue":{"value":{"entity-type":"item","numeric-id":2489948,"id":"Q2489948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$8EE3974C-072B-44D6-8BFC-162A4AD226DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1094b4931d12c9a6c7613af37afda559dbd435","datavalue":{"value":{"entity-type":"item","numeric-id":941347,"id":"Q941347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$2F4CFC43-BAD2-4713-9F28-208ECD8912AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a417807b6f88e640c438e600056ab64eb8dcf6","datavalue":{"value":{"entity-type":"item","numeric-id":5285479,"id":"Q5285479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$901AD1FD-0E3C-441C-98BE-43C001AE5166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$3C745534-98F0-40D0-90C2-561422EB8724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29592bfb0515315ba08338826fb7f26a63802c87","datavalue":{"value":{"entity-type":"item","numeric-id":943436,"id":"Q943436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$069FFF78-AB16-4BFF-894F-F8FFAB699769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$B2E7DD6E-480F-428F-979F-42182311EF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0808bd05622e0d297346593c473b597d1042e1b","datavalue":{"value":{"entity-type":"item","numeric-id":2383654,"id":"Q2383654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056375$7B45CF61-56D6-4FE0-90B6-26F6A966006C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0af8559a98ddcbf83e2f6a58094b174cf0f0eea","datavalue":{"value":{"entity-type":"item","numeric-id":976135,"id":"Q976135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b51bfdd87fb05cd6f1ef2f8e36b3c80d698920","datavalue":{"value":{"amount":"+0.9024109840393066","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":"Q3056375$F1D19C60-FCAF-42AE-8B55-3D49857B787D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497ba2c4c35ac7af57bb65f2f863b311dd3ed572","datavalue":{"value":{"entity-type":"item","numeric-id":4903571,"id":"Q4903571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"222ceef1d023a111d296391321179bbf35e552cd","datavalue":{"value":{"amount":"+0.8826414346694946","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":"Q3056375$522E9B57-320C-4889-A990-1848DDCE660B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c6890e4e26e95e19ed612624306be605d59bee","datavalue":{"value":{"entity-type":"item","numeric-id":2383654,"id":"Q2383654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c3aacfd5084c7d2a2b91db26a45ba7c2e33226","datavalue":{"value":{"amount":"+0.8162381052970886","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":"Q3056375$77A341D9-CCD0-49DB-96C4-09E909630511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d289a7972f4ba22bd1f395ca58d991f5e43ebd1","datavalue":{"value":{"entity-type":"item","numeric-id":943436,"id":"Q943436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01479ad65f30ec1c06da8e35ecf319efc4808e6","datavalue":{"value":{"amount":"+0.7694728970527649","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":"Q3056375$2665F00B-715B-4F0B-8B16-15B675B8B76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"413ee624f2d115e474a24ef67859bce67de0ec5d","datavalue":{"value":{"entity-type":"item","numeric-id":546333,"id":"Q546333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863eb350c178c0e6834d54e71da8ebf7f9364b98","datavalue":{"value":{"amount":"+0.7556732892990112","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":"Q3056375$140DB31C-5469-4EDE-9747-F5BB3E1D3542","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3056375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3056375"}}}}}