{"entities":{"Q2494509":{"pageid":2505252,"ns":120,"title":"Item:Q2494509","lastrevid":49865932,"modified":"2026-01-11T10:39:51Z","type":"item","id":"Q2494509","labels":{"en":{"language":"en","value":"Zigzag inequalities: a new class of facet-inducing inequalities for arc routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5036604"}},"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":"Q2494509$76429DEC-68D1-4574-9719-A51343797866","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae0d72effdd966380301262bf139dc5ffdca70e1","datavalue":{"value":{"text":"Zigzag inequalities: a new class of facet-inducing inequalities for arc routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2494509$D5B215BA-9D25-4DD8-99C2-2944E37DBD5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d761b1b2271379c7ddb737e4343ea7662a392b5a","datavalue":{"value":"1099.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494509$89C76FBE-E091-4699-8628-316BCDFE70AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e16ea5aa4e3033c95bfd37e69ac3b3606c8cbc7f","datavalue":{"value":{"entity-type":"item","numeric-id":321106,"id":"Q321106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$32E27699-018E-469D-95F3-21F9663194B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b41474a7330107d49cd4603abe1af1196ce10768","datavalue":{"value":{"entity-type":"item","numeric-id":185369,"id":"Q185369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$C2F71070-122D-44F7-9907-DA18D5A6E8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec0bdebd65c9cd9ca1a69503de1064391386b616","datavalue":{"value":{"entity-type":"item","numeric-id":185371,"id":"Q185371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$90729AEF-725E-460E-8043-699134F2E470","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$DB8E2FBA-00DB-4BE0-8F3C-416A56327A2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57c9d5aaa5b566bf806912c8f7ce927db1a18797","datavalue":{"value":{"time":"+2006-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2494509$DD893DE9-4E82-4E34-A6D6-4B7779F92B9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494509$B832578F-96CF-4A40-B3BD-87B49F11C278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89ad4d95f0f5df46a906e83ce9eb2d1412f638c5","datavalue":{"value":"5036604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494509$69350195-6CC5-4EE0-A689-FF47B5EFFF0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1af1dff3392d2fc59d9b355ee7ea5e05d8bdca3","datavalue":{"value":"Polyhedral Combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494509$CB4AFC7C-6E18-4AF8-8ED6-05F6624F1AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4579288646c6da2b69ddbc3f3f99b5398c46c08a","datavalue":{"value":"Facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494509$5A3AC337-BC76-4598-90C8-E20DD6E14EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe10c3e413c3b1ece1f17957020a003b5119de37","datavalue":{"value":"Arc Routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494509$79102622-AA70-44D3-A319-269FBCE7AA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7335ff16a6a24918ae6c98e2ecdf12eeaf505803","datavalue":{"value":"Windy Rural Postman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494509$5B2BED1F-DF02-496F-9513-DC62276D818E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b788e3c3d3695e848a55cd58655af669a47ec17e","datavalue":{"value":"Windy General Routing Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494509$EDBD0076-A2F2-4BB7-8966-DC87C62709E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346a634bbc271e2db6f17a7aa855a1b4face594b","datavalue":{"value":"Mixed Rural Postman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494509$D77C2577-E215-4163-A809-89D9352F4B0A","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":"Q2494509$CB45AF33-DDF5-49D0-98A7-95AC29C6AACD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24b3c477496bee08282bdaa029883b3e7c82f569","datavalue":{"value":"https://doi.org/10.1007/s10107-005-0643-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2494509$DF1F86E1-E40C-4D0C-8D1F-D4F7FBF5EDB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b453ba6333655aa847fc88b90969a83b2029f6d","datavalue":{"value":"W1994436719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494509$09F8D7B3-73B7-44BE-A996-ADB5645911C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957c11d224f4e978c9d7b299b9fb56a0279b7067","datavalue":{"value":{"entity-type":"item","numeric-id":852946,"id":"Q852946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$CF5FD859-670A-4CCE-A646-69D352C64598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ecc20ecd86465e9893d581859bdaec9df8c8d1","datavalue":{"value":{"entity-type":"item","numeric-id":2387296,"id":"Q2387296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$5C151D70-D92A-4471-B406-60BB4A732B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366114957842a352f7cce5ef412e3b16e25994d0","datavalue":{"value":{"entity-type":"item","numeric-id":4717570,"id":"Q4717570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$6E4335BB-820A-485F-8696-118134C77661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b55613e72935ddca63d343075018dcb2ccadefa","datavalue":{"value":{"entity-type":"item","numeric-id":3337973,"id":"Q3337973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$72842AC8-EE35-4C1C-8AA5-9E9106ED8D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4449abe0267146cd3f21cf4542f634bfacf8d4","datavalue":{"value":{"entity-type":"item","numeric-id":3730368,"id":"Q3730368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$BA8301CD-5E38-43CD-B275-A7CB2C0EC919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91bd991eb85caca06453f61f847e1a502cbb6f91","datavalue":{"value":{"entity-type":"item","numeric-id":5322095,"id":"Q5322095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$AC805012-AB81-44FA-9081-419B9AF15027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7602a84d231dad3711423765cdac93cec07eb215","datavalue":{"value":{"entity-type":"item","numeric-id":2496040,"id":"Q2496040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$83B74AC0-726F-49DD-8830-740D6676C480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b73dddab975ad671b50cd3918b24063cb000d6","datavalue":{"value":{"entity-type":"item","numeric-id":3629465,"id":"Q3629465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$B1DEF490-7B37-438E-87E0-E778DD39C37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4316a69c757378e9a227b500a2a1620ec3dd05f0","datavalue":{"value":{"entity-type":"item","numeric-id":1396827,"id":"Q1396827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$3348C9D1-A52C-45AA-9DF1-0086B13F11A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$13D6983A-CABF-4F0F-AC9D-513E36ED1F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e0a7a0b7225fe1a96a8b5efba5eb651d693d46","datavalue":{"value":{"entity-type":"item","numeric-id":4861354,"id":"Q4861354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$BBB2BE39-B2D4-4A6F-84E5-B0F8AB63CD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$106A5700-1B69-4B31-8868-D07710700463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563555407a5e6435e4ff31eaff717525a17bf081","datavalue":{"value":{"entity-type":"item","numeric-id":1198736,"id":"Q1198736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$F577CBEF-197A-4CB1-8050-F9569490DB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219c07c64b0b41e84bd12f3523714265079d6779","datavalue":{"value":{"entity-type":"item","numeric-id":800837,"id":"Q800837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$CE49EA4D-19C4-43BC-B614-2A15F1078204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4879e8725bb3777c5d34c1b5c3705bb0603bad2d","datavalue":{"value":{"entity-type":"item","numeric-id":1278493,"id":"Q1278493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$658F74E0-A464-47F8-B45E-C70CCFC0E4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d6f3d072da4061fa9dce9b51cd73214e1c3889","datavalue":{"value":{"entity-type":"item","numeric-id":3858019,"id":"Q3858019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$881DE5DF-1456-4752-9051-558284E959BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f0dca0e9d3900e455a1a36d0262949d6dbfc6c","datavalue":{"value":{"entity-type":"item","numeric-id":1181903,"id":"Q1181903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$51374510-3744-4BAD-89BB-7BCD3AB0F5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13bcb192b4870a04294d6d1f72170bdc970dd9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4887738,"id":"Q4887738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$103B1AFF-B12D-42DB-A465-724C8AA4160F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20b09dbd9d8968509b8725a2e72fe4fcc49bf8a","datavalue":{"value":{"entity-type":"item","numeric-id":1319678,"id":"Q1319678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$A772496F-975F-46DC-BD8B-F6C6E033DB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9513eae2bb95f9cb8a0937afb92ea2a6e6fa8bfe","datavalue":{"value":{"entity-type":"item","numeric-id":3801316,"id":"Q3801316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494509$77413D88-6374-4EF9-8564-DEB538D58CFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a496ccb6a3811161f62e6c6d8df998d381d07a00","datavalue":{"value":"10.1007/S10107-005-0643-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494509$9EB2EB6F-5B89-4AFD-837B-C2C575F796F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4e0617bc9d77de48f408c4159c1f2c121c50ad","datavalue":{"value":{"entity-type":"item","numeric-id":2429464,"id":"Q2429464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874399418de143c1bcade765bc8ffcc5740dd1da","datavalue":{"value":{"amount":"+0.7988293170928955","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":"Q2494509$CA820D5E-5EF7-4CD5-8364-514503630E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e65197f4e4068b510e3ebe2184ae80550df9eb2","datavalue":{"value":{"entity-type":"item","numeric-id":5151530,"id":"Q5151530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7785ded8ee6d9d9c0333a27209ae1ee889448790","datavalue":{"value":{"amount":"+0.7872747778892517","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":"Q2494509$87F5C58B-DAB8-4B62-9DF0-042710D7A00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26aa80d408de73c784f0adfd640acac6c364e9b4","datavalue":{"value":{"entity-type":"item","numeric-id":1278493,"id":"Q1278493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d64d5fc568a9c62c3f07bd01bf7fda82cddf494","datavalue":{"value":{"amount":"+0.7787203788757324","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":"Q2494509$F4D70908-DB62-49B6-BEF2-623054F48CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf39a83996507fc34a332ae9cfea1c08d7071fa","datavalue":{"value":{"entity-type":"item","numeric-id":925846,"id":"Q925846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"423fe5b5645058a124f739823570efc59ea72b19","datavalue":{"value":{"amount":"+0.774829626083374","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":"Q2494509$B83B0F7D-ECD8-432D-9052-224A82019776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f5a60f2e790a006fe6c93d3d9e5b670907e2c5","datavalue":{"value":{"entity-type":"item","numeric-id":1651548,"id":"Q1651548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f3c83e85c15f5941cc0cd1c002b3ba89ce4746","datavalue":{"value":{"amount":"+0.7657508850097656","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":"Q2494509$1DEAE6D0-E0D2-4374-AEEA-14DFFB2A78F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2494509","badges":[]}}}}}