{"entities":{"Q4645943":{"pageid":6675524,"ns":120,"title":"Item:Q4645943","lastrevid":89920652,"modified":"2026-06-04T18:37:09Z","type":"item","id":"Q4645943","labels":{"en":{"language":"en","value":"Separating maximally violated comb inequalities in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000369"}},"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":"Q4645943$CDE75E96-13A4-4F30-88F0-AC91EDBBEFD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c1c7b78be12141c8344735d71ecb24b323b0d2e","datavalue":{"value":{"text":"Separating maximally violated comb inequalities in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645943$CF695550-D068-470C-9B67-136EE63C3AAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"faf958f8ba72ef7d9e976a916403e58a1df73e21","datavalue":{"value":"1415.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645943$112938FA-A75E-4CA1-9964-E5DE0C9E7BEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aed4dfcabec08f197939f70697580084ab8b757f","datavalue":{"value":"10.1007/3-540-61310-2_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645943$6D8D01D8-8B39-49EF-8442-7C9602757D8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b02846e374683c5cd2736b8b8ef686795f7fe70b","datavalue":{"value":{"entity-type":"item","numeric-id":233990,"id":"Q233990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$96F0CD5D-0A92-442E-AF55-83C35F3ED653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$C9A6C127-DE3E-4494-8C68-984169AF8A3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$429D5954-083B-4997-B99B-1D84F477BEC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645943$91165B86-7831-45BE-82F8-1AF5394ADB97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"996ce6aeae495c0eedd232599f053693ccd91d95","datavalue":{"value":"https://hdl.handle.net/1813/9034","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645943$5C290B7C-1494-4532-9332-DC46DAEE7EDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645943$09CF3FF1-EF8F-4DA3-8585-37504DFEA7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645943$C13F63EC-DD4D-4271-B8B5-F4C749AA3AFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cfb86ddc6dfc99443b1049549b0aab32c323f0c","datavalue":{"value":"7000369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645943$43FE50A3-CE39-4ED6-986F-F6678AAF6EF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645943$FA636532-5D85-48FF-B534-43403E84EAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3fec1331a3d5bfc5b2338700e7553c0ce629db","datavalue":{"value":"travel salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645943$39A9981E-84A1-4A62-A609-87F6A11C3B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645943$85BF067F-B106-47DA-9CE0-233A9930EC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e05abc15bf02792a9efafec80313726d8073378","datavalue":{"value":"fractional solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645943$9407299B-4838-4A37-A764-AF181C50F892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43181296953ad208023817383bd8635b18078d5d","datavalue":{"value":"separation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645943$D5FAEE24-9294-47FB-BE79-F06F8C64E8F9","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":"Q4645943$D2DE35C2-3ED4-4BF1-AB66-FE0213BE4A6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"427f5c7f68620b5a0d65cd61510e5d7a396ad33d","datavalue":{"value":"W1795699505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645943$FF92DF77-A3C5-4FA4-82F2-A8F3F313EB57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c4cb891d7652b42f321cb2f1b9ee272d1ab3a4","datavalue":{"value":{"entity-type":"item","numeric-id":2817659,"id":"Q2817659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$450B1582-4C66-450B-8B20-3D057A9F5B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95678dce953f3f1f37897e39a2825ee15deee644","datavalue":{"value":{"entity-type":"item","numeric-id":5101404,"id":"Q5101404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$27F45C35-2B39-4703-A62C-D48D5DAD9417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$1328DEC6-CF9D-40D0-93B7-625ED4ECF7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51b78c548353f484d7f5695ba6c717e116846f9","datavalue":{"value":{"entity-type":"item","numeric-id":2757587,"id":"Q2757587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$83FBEF30-E9FC-471E-9D6D-15AC49E28E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec3551e542a2037cd2ac977ae6f5126640f32c5","datavalue":{"value":{"entity-type":"item","numeric-id":3875699,"id":"Q3875699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$F5F004C5-066D-46FF-AB2A-020D3A9EA018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f637309671d6fd1388911dcaf2b9b28455176","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$1406D326-9E77-4A85-ADFD-390E6A5E1079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e067f99cb7a4495195e48c0195aaefd807ea07e5","datavalue":{"value":{"entity-type":"item","numeric-id":3048580,"id":"Q3048580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$E2E98B21-658B-4E21-BB28-168E68EF57BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200bcca0230ea194afb5633b5cf6b0a51de8606a","datavalue":{"value":{"entity-type":"item","numeric-id":3048581,"id":"Q3048581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$F3C62A80-7011-476C-ACE4-D8D6FA274565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2aded4bbab76fce95ed7506667699983ef8092","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$0D870DA8-6DCF-41FA-A25D-2DB4F9B458DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$51F84C72-F003-4A2C-88CC-EBE7FAEA65D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab751efc0a39eb4993c73798c062a9b916ff2b7","datavalue":{"value":{"entity-type":"item","numeric-id":4228454,"id":"Q4228454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$7CDD9E97-998B-46AE-861C-ED4D73C721DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8c15014e2ce921e9154dc859703b736262b19b","datavalue":{"value":{"entity-type":"item","numeric-id":3032277,"id":"Q3032277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$D5268DD4-8BF8-422C-BDD2-50615D2CDB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$A4C7DA1A-CF15-4393-ABE8-D2F3B2636B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cfeedd34b78a699b33c3a284fa134a5bb6eb0f","datavalue":{"value":{"entity-type":"item","numeric-id":4037426,"id":"Q4037426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$D6199ABA-F543-46AB-9C55-13165755A4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$F435748A-24C1-48C9-B00C-D0AAF5FC47A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5769e6e6a35ae57b366b486d7b893a8167041d","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645943$5261B026-4EF7-4CDC-A975-C584E969DAD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7969eaca4fbee5f7369629a05073e24b9a2f81e1","datavalue":{"value":{"entity-type":"item","numeric-id":2757587,"id":"Q2757587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9c1dfd08d8cabe63dbe8857fecb39f9e5857b9","datavalue":{"value":{"amount":"+0.9933941960334778","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":"Q4645943$DDE35BE9-AAFF-4E23-812B-6F5CC413F28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2304ee574ea10235d734f00fbdd8c7521b9acd","datavalue":{"value":{"entity-type":"item","numeric-id":1611005,"id":"Q1611005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9c1dfd08d8cabe63dbe8857fecb39f9e5857b9","datavalue":{"value":{"amount":"+0.9933941960334778","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":"Q4645943$5193547B-917D-4351-A859-934D514C22A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c86197b81d4fd82e04da5e820a1bbb3f1b63f6","datavalue":{"value":{"entity-type":"item","numeric-id":2757646,"id":"Q2757646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e397f1cfe95c693c44195b0307038e7f6442cb07","datavalue":{"value":{"amount":"+0.9246435165405272","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":"Q4645943$35962BC4-07C8-4619-B8D6-650A1DFC0B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20d4db9301d049c8002f47c038c091f40973a76","datavalue":{"value":{"entity-type":"item","numeric-id":4263704,"id":"Q4263704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e397f1cfe95c693c44195b0307038e7f6442cb07","datavalue":{"value":{"amount":"+0.9246435165405272","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":"Q4645943$59B0011D-3841-4625-ADF9-A5CDBABA5092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c303588831cb7a48e6e6e4074abde5d16efc2ff","datavalue":{"value":{"entity-type":"item","numeric-id":4737521,"id":"Q4737521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e46bf94354c0620f5827e5cfca9258c1e291106","datavalue":{"value":{"amount":"+0.8486629724502563","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":"Q4645943$B07C0AAB-CB15-442C-8925-CE0A829D42B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separating maximally violated comb inequalities in planar graphs (scientific article; zbMATH DE number 7000369)","badges":[]}}}}}