{"entities":{"Q267214":{"pageid":268981,"ns":120,"title":"Item:Q267214","lastrevid":60503130,"modified":"2026-04-10T17:23:28Z","type":"item","id":"Q267214","labels":{"en":{"language":"en","value":"Clique-stable set separation in perfect graphs with no balanced skew-partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6566514"}},"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":"Q267214$47573014-FAE5-4F4D-9C78-C9CD4410F6FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"847e17d43a8ff916dd92297c7b339f96473fe95b","datavalue":{"value":{"text":"Clique-stable set separation in perfect graphs with no balanced skew-partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q267214$0C483E2C-47AA-41ED-A450-D0882B91E711","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90cc734ddb6ac2c2141a4f784d37bd86142ccc72","datavalue":{"value":"1333.05225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267214$EC99C096-40D8-4EF9-9F6B-A6635CF1E72D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c5b6ed1e69541722a2398152ff99aab24649832","datavalue":{"value":{"entity-type":"item","numeric-id":267212,"id":"Q267212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$6BF28279-4CE5-4DBE-A277-45539BB1CC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a323f4e3dfb6db22a2ee8937607832d2824c0ea","datavalue":{"value":{"entity-type":"item","numeric-id":267213,"id":"Q267213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$D15DC6DF-784D-4CF6-A06D-5D894C2ADAB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$D5F156A1-9E48-428E-A6BB-E1DC0ACD22CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b86ea1a94e09e929f8289e34f06858aefd9bcd2f","datavalue":{"value":{"time":"+2016-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q267214$15AA16C2-4C58-4298-85DA-8C084C30992E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a60272460bb66f73d6ce010c34cd5f42d3866c7","datavalue":{"value":"https://arxiv.org/abs/1312.2730","type":"string"},"datatype":"url"},"type":"statement","id":"Q267214$732CE126-DD0F-47EA-9C6B-E48B490E3F4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267214$6517E3A1-6F56-496D-BA0F-327486E5E02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267214$3C058FFC-CEE9-4894-8FB8-1CAE6AE254B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267214$6D87477F-557F-4810-A56E-77FB888D874C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267214$431FB214-F993-434C-8358-795E0F6BA640","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1421831441e2c190792b209f0e6ad0fbc8f237e","datavalue":{"value":"6566514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267214$23924B3E-619C-4CC7-AC02-52CE6D20B0F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13869db9b850d44ab5b84cb41963f25de24d3aa2","datavalue":{"value":"clique-stable set separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q267214$35895A93-D13C-44FD-861B-030E3498233F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q267214$BC2739B5-727B-4A78-849B-54051D1C327C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c155032f75c1637f8c61a0f5085d0d7fbca28010","datavalue":{"value":"trigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q267214$B74ECA3C-FE49-452E-A99E-F406D40CA3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b37812d7925d4374fc15b1ec0404a5d59f4d080","datavalue":{"value":"2-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q267214$17419B72-E0DF-42C5-AAE5-03323F19D4B7","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":"Q267214$20486FB9-5CF1-423F-BF83-9E50261A1565","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3c5213901f57bd29057a4c246a4f9b5486cc7c8","datavalue":{"value":"W1738420676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267214$A53D25CF-FC18-4461-956B-0BC28954C560","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36237799563eb11da5ea9c8cc21b382615052515","datavalue":{"value":{"entity-type":"item","numeric-id":2566809,"id":"Q2566809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$4386601B-2686-4DBC-B588-6F269A7060F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9834461541d8bc1e375a066af0f930afd49ea4ea","datavalue":{"value":{"entity-type":"item","numeric-id":402465,"id":"Q402465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$1A344C8D-55EC-43BC-A6B9-0EC50D384D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040d696ea91fc3933425386ae41c966b8c68d48e","datavalue":{"value":{"entity-type":"item","numeric-id":2347853,"id":"Q2347853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$2DDF4E89-EF71-42AA-BF60-515CD55CB8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eee0ca8e17688dd88a73d413069628553e1f2be","datavalue":{"value":{"entity-type":"item","numeric-id":972341,"id":"Q972341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$8733DECC-A56B-426D-9D79-A1C34C29EDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f5cfeb33b82e5b830922f483b6ce05fc8bf549","datavalue":{"value":{"entity-type":"item","numeric-id":896010,"id":"Q896010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$86EF721E-DD9D-49C2-9A80-063D61A4D92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f57ee27c1e98893d8e31c050c36e8476a353c4","datavalue":{"value":{"entity-type":"item","numeric-id":5487777,"id":"Q5487777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$ADF67574-B888-4695-8763-1AC92677CF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c315299f306b133ad9b77c999b1625e45cb3c5a0","datavalue":{"value":{"entity-type":"item","numeric-id":765202,"id":"Q765202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$9E21F6A2-EF2E-4F2A-A9D6-06659512D807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a897f75c3bab5a221b1bdc2bff6fbd08cb2e647f","datavalue":{"value":{"entity-type":"item","numeric-id":765203,"id":"Q765203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$A09ECF1A-70FD-4270-8022-D6A0E64ACEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05cc27ee7910ad366c6f2a451d65b0f2b1d9e811","datavalue":{"value":{"entity-type":"item","numeric-id":2874098,"id":"Q2874098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$66B29BA0-7C37-4B71-90C5-531D75E14236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$0B81F7F1-6CF8-4EB7-92E3-353FCC7CF840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6640227334e5c106e3e971e9b01d78c1596b3c","datavalue":{"value":{"entity-type":"item","numeric-id":958695,"id":"Q958695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$75CD6583-76C0-470F-915A-A64F379B9999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf12d4f8deeae10b07c212f0e487dbedf54579d3","datavalue":{"value":{"entity-type":"item","numeric-id":490982,"id":"Q490982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$BA09360A-254E-4F80-B7CC-E6FC7D37DC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086d4f066f2e4993a9be99afc4ef9eee0dd0160e","datavalue":{"value":{"entity-type":"item","numeric-id":862983,"id":"Q862983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$370D9134-9B06-4051-B670-2765AB818A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804c7d634cc14044e430443625a83bde223b0ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3509401,"id":"Q3509401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$04FACBB0-2585-4085-BA1F-0AA36DCF3BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec8f6f81428bd8769215213b5291205ed0250d","datavalue":{"value":{"entity-type":"item","numeric-id":1313833,"id":"Q1313833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$2A644DA2-6606-4D6A-B3DC-5F995DF182E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67cc8914ec0b67d8150a70fa260f9f24ba3eb1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2800540,"id":"Q2800540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$8A90A874-9985-41C3-8EEC-848C7CBB03B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481ec9d2fdde980bc26abde604454736fe720c5c","datavalue":{"value":{"entity-type":"item","numeric-id":2464161,"id":"Q2464161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$79641FDF-851B-418D-8B25-1FB462760112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a323bf0f334feff60bb0ce4095653db9918bb1f","datavalue":{"value":{"entity-type":"item","numeric-id":2822594,"id":"Q2822594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$BC762176-2636-46B2-8D77-F18CF82A8A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eb2ee919c6099a1d9505c583a9c81c193902d","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$02436B8E-966A-4E13-AAFE-E1D38B2136C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q267214$B09DB561-8A48-4A6D-928A-C315AF8BE6CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf8641008b5bf3f728cb3aa20ec0aca1c94a5b69","datavalue":{"value":"10.1016/J.DISC.2016.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q267214$C928F120-71AC-47D9-9082-C57BECFD0598","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd38e8151ed3bf3c5f6660f7b7849d947892d374","datavalue":{"value":{"entity-type":"item","numeric-id":2800540,"id":"Q2800540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c98cd4721df8f352727f239f90be5bca30b422","datavalue":{"value":{"amount":"+0.8262133598327637","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":"Q267214$E60096C0-51D5-4B44-AEA9-1227377C93CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"142332d3fe1849221b19f99f1af53dfd82d8a595","datavalue":{"value":{"entity-type":"item","numeric-id":1709553,"id":"Q1709553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fa1171ac339b78c55ab84004956faf9c68f303","datavalue":{"value":{"amount":"+0.8142118453979492","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":"Q267214$09A989F2-7153-4112-825F-1A75BF7D854B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a91310730186aa7d4a522ea576627f516d52840","datavalue":{"value":{"entity-type":"item","numeric-id":2058952,"id":"Q2058952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5236a87ae6048c4333b860f7b3b823fc8f019ee","datavalue":{"value":{"amount":"+0.7904387712478638","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":"Q267214$8997627B-86AF-4FBA-9820-6B97CEE471C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755a11a6c0096d044bab9b9be30faba3d7ed2993","datavalue":{"value":{"entity-type":"item","numeric-id":765197,"id":"Q765197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb9ccce9b93f95a5d3666df43ac3c080d57aa64","datavalue":{"value":{"amount":"+0.7799503207206726","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":"Q267214$2DA6AF5B-4701-4DDA-9259-263196497A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4476efd8584fe13fb7ac03e897537c49abe24a61","datavalue":{"value":{"entity-type":"item","numeric-id":345123,"id":"Q345123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5fd1eafb19692879e40dfe782fc740ff458d068","datavalue":{"value":{"amount":"+0.7698007822036743","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":"Q267214$B9F5C8C6-51BF-4199-A315-686430082D8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clique-stable set separation in perfect graphs with no balanced skew-partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clique-stable_set_separation_in_perfect_graphs_with_no_balanced_skew-partitions"}}}}}