{"entities":{"Q1013288":{"pageid":1015136,"ns":120,"title":"Item:Q1013288","lastrevid":65952852,"modified":"2026-04-12T06:33:06Z","type":"item","id":"Q1013288","labels":{"en":{"language":"en","value":"Weighted graphs defining facets: A connection between stable set and linear ordering polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5544683"}},"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":"Q1013288$EA659985-1F2B-43A4-A153-8AB97F826EFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"558a06a6bca4a98548f466bf565b492d23f7515a","datavalue":{"value":{"text":"Weighted graphs defining facets: A connection between stable set and linear ordering polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1013288$7F8D066B-478D-40C3-AB75-1F49E77C53AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38ab8d88b0398d2a18de715e4e7380df745f9a65","datavalue":{"value":"1221.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013288$F0D45CC5-BD78-45ED-93DB-0A374B34383F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a81d70421ed14d16a467189566c2602236842db1","datavalue":{"value":{"entity-type":"item","numeric-id":238859,"id":"Q238859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$E99E7E5F-6BE0-4247-81DD-4548E03299C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$80B420C8-178D-4807-BE1F-73C2548B6B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb1d48e699dcbd07426b1c3ee3831813e5c5d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":412238,"id":"Q412238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$77E09E58-0948-4C73-8417-587F6CAD0F92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$F76D2961-CC68-49BB-A81C-54C68482593C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13ad83595b5744bfbf6f3ca3bfc496de1e4e994f","datavalue":{"value":{"time":"+2009-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1013288$A051E19C-0C22-4448-BEA3-D94168B3143A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d268f8f00f6d82e206ffd63f1c6e35d3a924ec55","datavalue":{"value":"https://arxiv.org/abs/0809.3724","type":"string"},"datatype":"url"},"type":"statement","id":"Q1013288$A07C1D4C-5D83-4A0A-9D1F-1C4FB58C14A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013288$DAC8D8B9-67FF-4950-A936-31E23F906D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013288$42ADB181-7101-465B-8E30-4A84297DA8DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"136888a8ef9cc3e6b37361da99ffd888eb9f6eeb","datavalue":{"value":"5544683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013288$AC320BC0-E929-4BA2-A1F5-47A54930A852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b024c271df861d66a1504f96cc9bd98c9e87a999","datavalue":{"value":"\\(\\alpha \\)-critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013288$1A34274C-074F-4723-974D-7ABEDDD2219A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9500328a0a0a93ae778cd33d5ecd620868459d","datavalue":{"value":"stable set polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013288$035289AB-CE00-498D-BF6D-2AAF9D87614B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06611cbd6c7edcbea978e0263d629b4469843dc1","datavalue":{"value":"linear ordering polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013288$1D1B87F3-3F4B-4F07-BDA3-BE6DA0A72021","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":"Q1013288$1D7B9C79-0BC8-439C-9AD8-5F82668968CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59a5bc8a904bbfff7e121298feb2df50835019dc","datavalue":{"value":"W2111609645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013288$56D266D6-29CB-47F9-8310-445AFC4B0887","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8a208ed08bac06146744ac6495098a24b9268e","datavalue":{"value":{"entity-type":"item","numeric-id":1765958,"id":"Q1765958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$1CBDCD60-9641-4AD1-B40A-F6A1CF8BFCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$F7B1CFF3-D6CF-43EE-B408-DCC6FEBBDDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec28c903b2ed6780580d97da100e5eae316027a","datavalue":{"value":{"entity-type":"item","numeric-id":582231,"id":"Q582231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$9A721185-1903-430D-B789-876553B521C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13743a1faea10982bdbb22f39ec6b08cf5a051d","datavalue":{"value":{"entity-type":"item","numeric-id":2497757,"id":"Q2497757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$420B2F45-58A1-4486-8FC6-89EE87F3B96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9445a518aa4d8016a459f9c557de62e9d1070ed6","datavalue":{"value":{"entity-type":"item","numeric-id":2506820,"id":"Q2506820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$C3DF3225-3973-4A0E-AB8A-29DDF8BDA9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fd43796a032f8fa1d835740fdfb8c1f13e3234","datavalue":{"value":{"entity-type":"item","numeric-id":3698819,"id":"Q3698819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$2B611F60-AC04-48FA-A289-97DBE59146B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5896765d4209cd552968116e105b6b7d511cf7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4775886,"id":"Q4775886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$45F3F438-C0BA-4E0A-91C6-54B39BCF76DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45fa10088dacc4868d4778ac53594a261a357504","datavalue":{"value":{"entity-type":"item","numeric-id":1896616,"id":"Q1896616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$2D1A7443-88DD-4E3F-9944-3BD3ACA92358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd7ebc2f1af229cc65ae1452bfbe474f798fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":1326756,"id":"Q1326756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$7CE8C3E9-7CD0-40D9-8050-E13DAE0AE5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb4fefc26984ebd004e07b35cf7a346eb1305d5","datavalue":{"value":{"entity-type":"item","numeric-id":1591354,"id":"Q1591354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$4C9DDAD6-8AD2-4510-887B-167380D9665E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f872bf621a04be9e6aba6926eec38e3d635c25","datavalue":{"value":{"entity-type":"item","numeric-id":873649,"id":"Q873649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$BCE779FF-693E-4912-9BB5-7F78CC498EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"594f7c37083f87000627694990e26e989ed16c1a","datavalue":{"value":{"entity-type":"item","numeric-id":4163239,"id":"Q4163239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$752D958C-BBDD-4410-9CED-7F723DCBABEF","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":"Q1013288$64274DD6-F3C7-4F81-9585-8EA0CFD11C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$E7AD7836-847E-49B1-A48C-C7C5BB2C43D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934b176dd16a3906260ade9a07d478101a8226a0","datavalue":{"value":{"entity-type":"item","numeric-id":1184363,"id":"Q1184363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$3A37F829-66B6-4B5A-A796-F822EE7881E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a237935a097d7239508d750e7c20bbe09cf677","datavalue":{"value":{"entity-type":"item","numeric-id":4119038,"id":"Q4119038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013288$968FD1B3-A939-43A9-BDC0-5DC3EFB75D65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4c92e87a2034cbe13aed00cd797e3242cf7e86c","datavalue":{"value":"10.1016/J.DISOPT.2008.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013288$3DADDE9B-6B48-4EC1-908F-AB4391639B1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a12f6281b41a95a2775d7a4baeb0b9c6af4687","datavalue":{"value":{"entity-type":"item","numeric-id":873649,"id":"Q873649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13919a07606d87a49a0264fa304f12935f73c988","datavalue":{"value":{"amount":"+0.8367157578468323","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":"Q1013288$F5FA8FBC-BB6C-4CA0-857E-F7854F91F825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b0849cee58fba7bbd3825d71f24cab5ce762b5","datavalue":{"value":{"entity-type":"item","numeric-id":2497757,"id":"Q2497757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d0d05062c110f53d909e871cd6e53d9a5fccd7","datavalue":{"value":{"amount":"+0.8082690238952637","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":"Q1013288$3C7B052D-19E2-4B98-8E08-19FBB10DF693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c5d5f373199a01fdce883b598d65380b2ba4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1910521,"id":"Q1910521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb94fc7b2dbb744ad8ded3757e03f69c4403533","datavalue":{"value":{"amount":"+0.7870590686798096","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":"Q1013288$E307C5C9-73D4-4C21-BD43-D16043DF2214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5207cece962fcd8c95d1bfb1f3ea1cb7f466be","datavalue":{"value":{"entity-type":"item","numeric-id":1591354,"id":"Q1591354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b1010f584502a2b90ab259d03dabb75b1b27a3","datavalue":{"value":{"amount":"+0.7718847393989563","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":"Q1013288$6B7F4187-60E1-4684-B057-676E3C05741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48a0af9f10115b14c9b0fd512e324cdd5671d9f","datavalue":{"value":{"entity-type":"item","numeric-id":1302180,"id":"Q1302180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ad710e4c8846ef7841715cdc6e9ca1c8203649","datavalue":{"value":{"amount":"+0.737561821937561","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":"Q1013288$1E628ADC-C02F-42A1-B5E2-8DAF554A6EFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weighted graphs defining facets: A connection between stable set and linear ordering polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weighted_graphs_defining_facets:_A_connection_between_stable_set_and_linear_ordering_polytopes"}}}}}