{"entities":{"Q1382259":{"pageid":1392999,"ns":120,"title":"Item:Q1382259","lastrevid":67304553,"modified":"2026-04-12T16:43:33Z","type":"item","id":"Q1382259","labels":{"en":{"language":"en","value":"Polyhedral characterizations and perfection of line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1133157"}},"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":"Q1382259$4E5676CF-1E37-4FDA-ABE7-7B2E1E831AA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfd21a11a357ba6ddc7ad14a04f99ce4c17f3fd8","datavalue":{"value":{"text":"Polyhedral characterizations and perfection of line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382259$F7EFA93F-D31D-434E-9B23-971A5FBCBC03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16f704b1e5905d290038a79b82dfebae75dce0f2","datavalue":{"value":"0903.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382259$DDEE8718-491D-4D6D-87DB-10CDD7F829C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f789c3a1d8a77ed5c8325e8220e5de6f823e6777","datavalue":{"value":"10.1016/S0166-218X(97)00081-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382259$9CDAD28E-FB60-458F-A776-BEB490CAF97F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a43f69983034e7f08dd7ee207a29b5a9cf2ad69","datavalue":{"value":{"entity-type":"item","numeric-id":1260972,"id":"Q1260972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$5343B1AA-539B-4E7E-9BF4-45CFAE91BB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$C89CBFF3-CE67-4564-AA21-934E443066F8","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":"Q1382259$FBF1C15F-6749-44D6-A430-C1366C7C27CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d54e0210f32623b7fe1b28b048e86bc18ae9da5c","datavalue":{"value":{"time":"+1998-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382259$B2F94CDB-427A-4718-B502-B1E85CF90D66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382259$1E31D241-1900-4D3A-84FC-5F878B9DEA61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1026fcf15eaef2f7643706110aecceb99b6b4efa","datavalue":{"value":"The authors consider line graphs of multigraphs and give a polyhedral characterization of them. They also give polyhedral characterizations of perfect, \\(t\\)-perfect and \\(h\\)-perfect line graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382259$E94B1129-D590-4B5E-8A8B-35832A5D536F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382259$F54CCA09-9388-4060-B863-2E84471B11BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ba9e9dfb778d288cd0a444ecc6ee3171ba6249a","datavalue":{"value":"1133157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382259$CFAE1343-0E63-42E9-BFD2-B9A6D2CD785C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382259$3BE5DED1-823A-43E9-9831-5B546DFF4978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382259$A545CDFC-3950-4773-B894-57FDC18F79FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"280578ba4ae3d58dfb0aaf2913198e4aa201e189","datavalue":{"value":"perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382259$E86B4C3D-32B5-4E25-B028-D17F46EF3F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8201f8af1a6bd9fe14fc51276e1ee55df357a9","datavalue":{"value":"\\(t\\)-perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382259$EEBFEEA1-4E74-46A6-B8DF-22DEA43E0DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ff175d40cc8a9c69abacb08cf64da4d4b21598a","datavalue":{"value":"\\(h\\)-perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382259$810DA1BA-9388-42AF-BF54-005CC371BFB7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$4C2304C6-8BB7-4E91-AC75-98772FCF9A40","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":"Q1382259$385FF818-7092-45C8-A5F2-34C9749EF47E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"355381605a3c577a57d3e7ee427bee4348505180","datavalue":{"value":{"entity-type":"item","numeric-id":2546881,"id":"Q2546881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$77C3126C-C63D-4302-8D90-AD3C60452B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$21322191-D46D-4FBB-8506-E8D941E7EE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$7BE425A4-A643-4862-A499-F3B21B209455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$AC33B04C-0E88-4ADF-8190-873CED235916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2da8d6b89075ed50b4187e4bdb62c108adad96f","datavalue":{"value":{"entity-type":"item","numeric-id":3872508,"id":"Q3872508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$CE9975A7-F964-473C-9B06-BB0A3C8B5591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a84c92e0f6464f0d01f2a16cdacf39e2c8db54","datavalue":{"value":{"entity-type":"item","numeric-id":1236551,"id":"Q1236551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$B4A4E69A-04BB-44A1-A15D-E56A1EE6A518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4430547256196434a5fcb8ecc7f9eb44d98ed973","datavalue":{"value":{"entity-type":"item","numeric-id":3899836,"id":"Q3899836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$235A4959-5C17-4DEC-88C6-33B6D147DB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$01035011-0817-414A-8579-0FC5F09136AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e73a3be298ad076ef69236aa2fd45bfb5d9bcb4","datavalue":{"value":{"entity-type":"item","numeric-id":4018533,"id":"Q4018533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$AC78BE33-3D98-4581-9407-0F58105C9E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$0A774E05-71D3-45E1-B2A5-FAF72F6FF7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0050e04cd523c25072c5f0f9c9964b473a93b40d","datavalue":{"value":{"entity-type":"item","numeric-id":4080661,"id":"Q4080661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$E8807D17-B053-4326-BA61-BDF8A7B0793B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9c646d12d557ede4b6d9ea0171fbcc08e831fe","datavalue":{"value":{"entity-type":"item","numeric-id":2264685,"id":"Q2264685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$8BC0D58F-F153-4A85-A55B-C0A9F0982508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a234d40c983ecb7ddc69f083b260c6a081b496a","datavalue":{"value":{"entity-type":"item","numeric-id":4141848,"id":"Q4141848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382259$4474587B-B4B0-4C40-8908-EB21CD330B86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polyhedral characterizations and perfection of line graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polyhedral_characterizations_and_perfection_of_line_graphs"}}}}}