{"entities":{"Q1302180":{"pageid":1312930,"ns":120,"title":"Item:Q1302180","lastrevid":70101330,"modified":"2026-04-13T12:27:04Z","type":"item","id":"Q1302180","labels":{"en":{"language":"en","value":"Critical edges in perfect line graphs and some polyhedral consequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340654"}},"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":"Q1302180$6CDB1C07-01B0-4662-A868-6EDD750C2F71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0039ab3ed7c616112104a4a4a35a1076a3443da4","datavalue":{"value":{"text":"Critical edges in perfect line graphs and some polyhedral consequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1302180$CB46FD95-CBB0-495F-8DB8-9561F7086CA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1bae73c65240585309795eddc3d1b909ceb96f1","datavalue":{"value":"0932.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302180$28BADDD1-C217-45B7-B3A9-4D649561335F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f556c125aaf9baf007e9d541f63305e98f66ac89","datavalue":{"value":"10.1016/S0166-218X(99)00093-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302180$4106C338-B434-4D2B-B6CA-454793056528","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":"Q1302180$2872C05C-5D61-442C-9514-3E40280D28A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b22f0234058b897ad308815846be004cdc7f94b2","datavalue":{"value":{"time":"+2000-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1302180$145B87D4-CE93-4865-88DF-D631697ADD7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302180$6223CA72-A97C-4000-97B6-383941E1AC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302180$26D45CCF-EE8A-4BDF-A518-30BD6F6CF62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302180$7E54EAFE-A992-4974-B0C2-A1E5FECE6305","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8319a0a0a841f58fcd10ed44e9139ba93205c459","datavalue":{"value":"1340654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302180$3CF60181-4D1B-461C-AB86-B522EF70322F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d73ccc68b74ff76769d2c60100d2a62a9c3b9e6","datavalue":{"value":"critical edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302180$E47E60B1-418B-4385-BB47-4E16373B60EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302180$34DD4E1F-127A-44A9-951D-5FEB75BB8DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302180$3C8588B9-A52F-467B-9834-FC63F9F09A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9500328a0a0a93ae778cd33d5ecd620868459d","datavalue":{"value":"stable set polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302180$175EAEAD-781C-4B54-B61C-A2555112DEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302180$1491B95D-A6EA-47D2-A03A-AF7906C836FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302180$2FEA6F3F-4524-44B5-A105-11E2594894E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302180$04596E42-34C3-491B-AA41-BBA71A731C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceff69c6812662e37e5b816e21fed08ba692a32d","datavalue":{"value":"imperfect subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302180$57924A90-221D-44EE-B278-7210CC894686","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c037cd2f57be990495ee0f509d6fb5b2fddad9f1","datavalue":{"value":{"entity-type":"item","numeric-id":324733,"id":"Q324733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302180$4A677C75-1BF2-46E4-987F-C69BB1CDB8CC","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":"Q1302180$9FB565DC-37D8-4D9E-8BB2-72BADD3E1425","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dcdec704eb3af74b6c77a74b0edd0b673d6e8bf","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00093-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1302180$5C0B49B4-29F1-43C1-9EFC-0F0C1EC3C464","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f085536d35d2c4397182e705259d332af5d0801b","datavalue":{"value":"W2039577761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302180$B7B0A046-819E-48ED-A14B-16757647149F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f6c5dd9e9224f71178f7faca927726dcf89d4d","datavalue":{"value":{"entity-type":"item","numeric-id":4448770,"id":"Q4448770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f276693e9ae8bab3d4d77197e7045b52fa5fd9","datavalue":{"value":{"amount":"+0.8877913355827332","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":"Q1302180$F3528BB5-1194-455A-BAC9-3143DD8D521D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464a3398a7796b7c3bcd0825057cc4a883ecceda","datavalue":{"value":{"entity-type":"item","numeric-id":1396923,"id":"Q1396923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016a23d1de461da461f0603bba74c2347323a86c","datavalue":{"value":{"amount":"+0.8561234474182129","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":"Q1302180$3268F65C-BE4C-4D81-97B0-7AF821B11626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aed5e9967fe935f60b1c7e2414466de5d3d32b6","datavalue":{"value":{"entity-type":"item","numeric-id":1924138,"id":"Q1924138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae53597c212755ece695211d3d546751e19d862","datavalue":{"value":{"amount":"+0.850771427154541","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":"Q1302180$321C7F96-9363-4FD2-9160-7C1574A53B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"221907549f5dc7f56b8732ee47f34e43ceddb339","datavalue":{"value":{"entity-type":"item","numeric-id":4719328,"id":"Q4719328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1b9f94bbe6667c1717eee0d138c00ef5a15cfc","datavalue":{"value":{"amount":"+0.8468325734138489","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":"Q1302180$9AD455FB-5031-47A4-B7F6-AD9D6B635E43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Critical edges in perfect line graphs and some polyhedral consequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Critical_edges_in_perfect_line_graphs_and_some_polyhedral_consequences"}}}}}