{"entities":{"Q1198736":{"pageid":1209485,"ns":120,"title":"Item:Q1198736","lastrevid":66463539,"modified":"2026-04-12T10:15:11Z","type":"item","id":"Q1198736","labels":{"en":{"language":"en","value":"A cutting plane algorithm for the windy postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90813"}},"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":"Q1198736$92BDE451-D7EF-4F1F-8B60-5F4CECAC40B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04d89c0a618c5e279fcccb38ef022fab356773ea","datavalue":{"value":{"text":"A cutting plane algorithm for the windy postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198736$0D8159B5-B33F-46A9-B102-E9A113F61EC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a93ffc9c4fa15d382f01225821b169211939ac4","datavalue":{"value":"0761.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198736$4B6F82AE-F481-49DA-97E4-77A593C249AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e989240847f00887c4c9f9200047b9b7180816f6","datavalue":{"value":"10.1007/BF01581206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198736$83AF7B5B-3DF0-4A91-B4DC-16478C37B699","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$3925943C-7201-45E3-8D9C-C46772706BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3383ee91f713ca0339bfa4a287242ed649bc168e","datavalue":{"value":{"entity-type":"item","numeric-id":600450,"id":"Q600450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$8883101A-3AB9-46ED-969D-F802D365C9F8","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":"Q1198736$26537D65-4456-42FA-A2C8-B8B27E0DA2A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198736$2056BBF5-3FAB-4D99-84F1-444E2A7D0109","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198736$15C5C864-2F42-4BA9-A272-8C40B4C5A29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198736$F73CC015-1E97-4252-961B-B8E932E09233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198736$A0A52762-F00D-40AE-AE47-42DB41809C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198736$271D0FAC-D66D-4268-8309-4F69E3F52ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198736$6C90427A-DF2B-4BFA-A4E8-ADE9A03BEEB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dabf6c5ea7f7eca134a67cc814b0fd530b7633a","datavalue":{"value":"90813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198736$1FAC9645-581A-4A1D-83AE-C2654147A0D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198736$61688551-C4BE-4885-9FB0-0892E0ED9451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0757bafa7a9039e28e7ede135ec008acd1731a99","datavalue":{"value":"windy postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198736$56FD5E0D-A10F-49C2-88C2-609374D0E50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198736$C8243A38-31EE-4C2C-A1A2-3F54755BAACC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cb1efcfd5da588b6455e3a48b7999a6f413e9792","datavalue":{"value":{"entity-type":"item","numeric-id":51974,"id":"Q51974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$8B7BC739-C83B-41C7-9D2F-F40D3FB8D0B5","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":"Q1198736$D3A0D1C2-BC63-4536-AE72-3D57EFC02445","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fa3587292ce5200d2d2f9d3d9e3d750b101421","datavalue":{"value":{"entity-type":"item","numeric-id":3939599,"id":"Q3939599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$71E7E885-3CAB-415D-85F8-A5ADFA5851DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$7CE40662-C061-46AE-99AD-A5881C7503F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ccd1c6e44d65eb4acbc8daad6efebdf54c3737","datavalue":{"value":{"entity-type":"item","numeric-id":1141079,"id":"Q1141079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$179F5A83-6BAA-42D6-85BC-D2B9F4C8B25F","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":"Q1198736$9218190F-4030-452E-9877-E7C651F72188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c810f11a8627cef7eb5980503bb0be600282e9","datavalue":{"value":{"entity-type":"item","numeric-id":5341576,"id":"Q5341576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$BB38D322-92FF-482E-A3CD-9544DEFFFF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$FB47344C-C8FD-485B-9635-1B5453928360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fec6e580bc1a1c6b85af965d03783746bfb4ef","datavalue":{"value":{"entity-type":"item","numeric-id":3703653,"id":"Q3703653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$2940CDA7-2806-45C3-86DB-6E81F5EE864F","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":"Q1198736$3C4EC0C4-626E-4C71-B405-C2A1FDA1EA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32866bf2d31b9cf1002630f1a4c01f322b0cc4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3217947,"id":"Q3217947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$0D08E8BC-2584-4FF4-8BC9-46ECCB679DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$163C5AE9-B802-4756-A8C4-9E67F8739E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$BD59C1C4-726E-4D9C-98F7-93F367006CEE","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":"Q1198736$313E0E6D-0A3F-4478-9D1B-E4D41BF8F6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a8b0c97610b136097e2ff8467e83e31be93e6","datavalue":{"value":{"entity-type":"item","numeric-id":5519709,"id":"Q5519709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$E73FE055-F230-47A6-A1E0-88A0EB665B84","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":"Q1198736$11F50A68-37E4-44B2-A3AC-5DDA9871AE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48a6f071b6a9117a3a787d27b1b4d5789851af6","datavalue":{"value":{"entity-type":"item","numeric-id":4085470,"id":"Q4085470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$0A18C7B4-D3BC-462D-8B66-921835CE1E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65c58c7fbfdc3f84ddf550ca2a77e13e03a0691","datavalue":{"value":{"entity-type":"item","numeric-id":3714901,"id":"Q3714901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$42A4C35A-3549-4211-9DA7-4FF3C57B0F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$F9E42DBE-E892-4BFE-B787-43AA96F440C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$A1E5C54F-1AC1-4A76-9B4F-F2CA3CC84B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f53b74fbc5be34744e0395c6cddee6347ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4121714,"id":"Q4121714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$AA28000F-24B5-4D32-9E8E-E4A646DAD3AD","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":"Q1198736$C34EE380-F8FB-44A6-A4CA-48BEB630F58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f292dd0af58755ebb1da13fb83dfa4f0c1c449b","datavalue":{"value":{"entity-type":"item","numeric-id":1119487,"id":"Q1119487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198736$7E8B3F46-27D3-4AE2-A96D-A01AB19CBF7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8bea71605f264661541de9b931f15d94784a0e3","datavalue":{"value":"https://doi.org/10.1007/bf01581206","type":"string"},"datatype":"url"},"type":"statement","id":"Q1198736$44752145-A25B-420A-BB26-A34CFB0FD6C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39aa00c35c7abf3839f2f58cc76bb46271134c98","datavalue":{"value":"W2070970155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198736$AEB9DC09-6274-488E-8325-CDA11C59DD2B","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":"4fd6d712ae3bc76f31ba4ce11048f4bc42f68321","datavalue":{"value":{"amount":"+0.8727148175239563","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":"Q1198736$737D7898-B97C-4750-B74F-A190CE290035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5de8f97d6a59414e5ea9b76f110b5417c6f8f2d","datavalue":{"value":{"entity-type":"item","numeric-id":1332802,"id":"Q1332802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847b5d08f6dc02238bb2596431ecd88fd510d965","datavalue":{"value":{"amount":"+0.8643093705177307","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":"Q1198736$8D78DEFB-BF3E-4950-9264-5DE5AD9ABED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf2bfa7ebafb76e7bae46445d1e5b7b340bf4e1b","datavalue":{"value":{"entity-type":"item","numeric-id":321108,"id":"Q321108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b6166e8bb237f03f01c6d9d3b16a2c09c5469c","datavalue":{"value":{"amount":"+0.8599168062210083","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":"Q1198736$1DF3081F-2456-4E39-A8E1-66F6CCD56D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0533ca4a91e91092a29342f3e8f5cd4d115a6363","datavalue":{"value":{"entity-type":"item","numeric-id":3576681,"id":"Q3576681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110a5d7726250df90eff366fcf14d3cfe812325f","datavalue":{"value":{"amount":"+0.8452000021934509","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":"Q1198736$C48BC509-F0A7-467D-BAB8-A2FE68678B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982d4505baff0bcfb2dd74bf8c99b21e87a17798","datavalue":{"value":{"entity-type":"item","numeric-id":852946,"id":"Q852946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd331028c3349ac5b9b37985179974f0d55e194","datavalue":{"value":{"amount":"+0.8415753841400146","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":"Q1198736$7C518993-1A63-4E76-AF27-8DD0D6615B02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A cutting plane algorithm for the windy postman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_cutting_plane_algorithm_for_the_windy_postman_problem"}}}}}