{"entities":{"Q925846":{"pageid":927694,"ns":120,"title":"Item:Q925846","lastrevid":50364131,"modified":"2026-01-13T21:51:14Z","type":"item","id":"Q925846","labels":{"en":{"language":"en","value":"Undirected postman problems with zigzagging option: a cutting-plane approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5278692"}},"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":"Q925846$961CF23B-84A3-4791-80ED-5DFE7F0DEEA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a224610ba189a0bc1fdf7f80322528c7c956726","datavalue":{"value":{"text":"Undirected postman problems with zigzagging option: a cutting-plane approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q925846$3EE6EF14-3376-4664-B925-F7324A8BC626","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e42a554dc946c547791c875b38bc1d90803d8a6","datavalue":{"value":"1278.90341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925846$341BDF8B-3296-4FA2-B506-EDC43246DD44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00ad6a32e58408215c06547bb5a104e13c77cad","datavalue":{"value":{"entity-type":"item","numeric-id":229417,"id":"Q229417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925846$400FD9DB-8315-4CAF-B1E1-7BCEA16C621A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925846$62B77614-EC2D-4B46-A211-B6154A9B289E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bff01d1d557ba9f8f1f6ed25f5e350a544eef099","datavalue":{"value":{"time":"+2008-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q925846$6FA39A79-9F7F-4FDC-9839-A845F67B6407","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925846$F43DB682-0EBF-447C-80C0-1AA5726A9C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925846$1CC12B1E-16F8-4241-B9AB-F62F07EB6323","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e0204346d5d47417c9e155057596fe6badd8d48","datavalue":{"value":"5278692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925846$76C52969-B1D5-4545-9B34-40C3CED47848","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d8037651996c291099d2c1e1db5ef39ed222dd6","datavalue":{"value":"postman problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q925846$D406491E-07A3-4739-9DD7-DCF4237063D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"860e3e3405d9f0769e2ac44372ca9bb31eb42795","datavalue":{"value":"zigzagging","type":"string"},"datatype":"string"},"type":"statement","id":"Q925846$154CAF92-09F5-4791-89B0-48B4D60C0649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c162d92b244f46ccc5ab4927c2f941587cfbdce","datavalue":{"value":"polyhedral theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q925846$4B142F7C-FE21-4797-8E24-2920250FE741","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925846$92804777-363F-4C23-B43E-52BDB250528E","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":"Q925846$205A2686-F367-4670-8050-603B30038A7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e49f83e418fffe802f703f32ccc8fcea475a8c8","datavalue":{"value":"https://doi.org/10.1016/j.cor.2007.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q925846$71D00AD8-2002-4BD8-88E8-8A80E5164256","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90b3d0a3242dd39e1a380d4611f00e944535b9a0","datavalue":{"value":"W1992468859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925846$F9EAB87D-BA35-489C-BC4D-4FFF8A4A1448","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"344f617dcc5fabc527348b00dc4f48cb6e6120c2","datavalue":{"value":{"entity-type":"item","numeric-id":6043191,"id":"Q6043191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925846$F37C03B5-685A-4A6A-8E36-B9D0B3F7894A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32acd9042ee30c3f3aa3c1c861690a03cc94f5af","datavalue":{"value":{"entity-type":"item","numeric-id":5712453,"id":"Q5712453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925846$668E3ADE-5AC3-4ED3-B203-66B4FE234C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925846$A4112ACF-089E-40A0-8913-5FB187A32E5B","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":"Q925846$FC0030D6-7C3F-43C3-90A8-BFD7C7BC580E","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":"Q925846$4392A77C-E4BA-42A7-8B37-67105C1A4853","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":"Q925846$FF152074-DD3F-44D7-8213-00DCDD04D9C1","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":"Q925846$A209C48C-6722-4FC8-A2DC-1A55EC6C8CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd08a0d7557f66ff93ff4e03e8770ab732af6c89","datavalue":{"value":{"entity-type":"item","numeric-id":1342042,"id":"Q1342042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925846$DFE07442-44AD-442A-B4AB-A1914C03EC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925846$72A98414-E87F-494F-B595-1CC14F733DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de990f59feb111d5a2cb7b71cfad73cf42ec33f7","datavalue":{"value":{"entity-type":"item","numeric-id":1575070,"id":"Q1575070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925846$58C75E65-C9E5-41AA-B160-CC3AC7B6FEB1","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":"Q925846$336CEF92-52A4-4FDE-8FE8-6AA16EFD966D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4acdec91b79be04d2fc5ae4414cedb0f10d4d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1821798,"id":"Q1821798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925846$DF83E6D9-4D82-46A6-B866-CBCAA5AF5B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b6051cd2682e72dedc8ebcdf1ccd709271aaa6","datavalue":{"value":{"entity-type":"item","numeric-id":3648510,"id":"Q3648510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925846$9525F648-E148-42FE-89FC-E6B7F6E40186","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":"Q925846$6A5F9382-1CF1-4C20-9CF0-63871C774AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa22e6e3087026bd113fdcfe5c053a915b2327c","datavalue":{"value":{"entity-type":"item","numeric-id":1296789,"id":"Q1296789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925846$C974F8D8-6DB9-4FF9-876C-A8CF346D0384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"516ccab267175e57f9222b5651df50a55e53aae1","datavalue":{"value":{"entity-type":"item","numeric-id":4762467,"id":"Q4762467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925846$6134968D-DF07-4214-964B-5ECC138A032C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"504b9196c752c030a0a4c7ffd456205fe7c7a681","datavalue":{"value":"10.1016/J.COR.2007.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925846$6D32EBB5-4B13-4981-A50B-BC1793CF5424","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83c8546dba6b8c52c87f4d043749fd6c4a7c7a1","datavalue":{"value":{"entity-type":"item","numeric-id":1575070,"id":"Q1575070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe517e1712e5be7cc795acd4e27412260620be61","datavalue":{"value":{"amount":"+0.8065372109413147","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":"Q925846$28FB4F34-516C-48CB-846E-9CB96C16196E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33401625ac860adba530c71e212c4eebf7572c07","datavalue":{"value":{"entity-type":"item","numeric-id":1198736,"id":"Q1198736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a0bf7c96c651c54fff34e761748064b6fef36d","datavalue":{"value":{"amount":"+0.793385922908783","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":"Q925846$019032C2-8897-43C4-862E-22E4B5308007","rank":"normal"},{"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":"2ff9365bdee4b9d634fa23cf167f2a7d53bbe720","datavalue":{"value":{"amount":"+0.7850165963172913","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":"Q925846$EE02DD0C-A68A-4811-8519-0AAB868A4710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7eefc9a3dfc4289f31311b69c3f14fc86cdcb21","datavalue":{"value":{"entity-type":"item","numeric-id":3635191,"id":"Q3635191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d14970bbeedf9b44d10cf1a16a30d18a99c22b","datavalue":{"value":{"amount":"+0.7804538011550903","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":"Q925846$3483D94D-5774-40BF-89BE-ADEBE9752B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e652a1ccd215e8f25491309f62fe8b1be762374e","datavalue":{"value":{"entity-type":"item","numeric-id":378087,"id":"Q378087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ffb49804f13319e0948773c5994d8a61a61f71","datavalue":{"value":{"amount":"+0.7749071717262268","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":"Q925846$5A3C025A-10A0-467A-947A-47BBF823BCCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:925846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:925846"}}}}}