{"entities":{"Q6611004":{"pageid":14222161,"ns":120,"title":"Item:Q6611004","lastrevid":55756969,"modified":"2026-02-17T22:16:02Z","type":"item","id":"Q6611004","labels":{"en":{"language":"en","value":"Shortest odd paths in undirected graphs with conservative weight functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7919010"}},"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":"Q6611004$B2EC2672-55B6-49DF-B50A-10E2C2581AB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0496a1ab5cfb1256fd27511a8b2286ef6df51471","datavalue":{"value":{"text":"Shortest odd paths in undirected graphs with conservative weight functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6611004$D195E320-DC72-45F7-8F22-E86457E9F507","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81c7a5fb86576ac1819a82dae0750e5ce3bf9afe","datavalue":{"value":"1547.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611004$6CF23C5C-DA7E-4DE0-8862-343D8E462AA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68f7cb120594ecd19a2dec3a5faca183ef761964","datavalue":{"value":{"entity-type":"item","numeric-id":714801,"id":"Q714801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$3DB07E3C-71D8-4885-BAF8-74F4F0FBDD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"524d1d693980036aa450ebab0963c9374838ba42","datavalue":{"value":{"entity-type":"item","numeric-id":251528,"id":"Q251528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$9DBBB7C4-2FC2-4330-A5B7-878F7E765057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9806f297a9de368b6af544db3514278be4fa7277","datavalue":{"value":{"entity-type":"item","numeric-id":2112660,"id":"Q2112660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$DDCB8CA8-7DCB-4773-BD76-C11E14C2AED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071c4b515ed9f1f85ea8695c29127e5a7ba00a0","datavalue":{"value":{"entity-type":"item","numeric-id":301117,"id":"Q301117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$1602C3D6-F7FE-4902-A35B-FB536BBBCF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b494565d4489eaba46686f6d6f682c0340c785c","datavalue":{"value":{"entity-type":"item","numeric-id":456690,"id":"Q456690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$18E12B07-4288-4451-935F-20E84A7646A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a80202c3c00d99968abc415b3dc6b81930b91756","datavalue":{"value":{"entity-type":"item","numeric-id":284711,"id":"Q284711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$D8FA423F-F4B2-44C5-9700-0C6363F31BCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$51590C8E-FA9A-4C1C-9860-114C4E1EC39D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fe21b0ff846d48f00966a7ce64f69edd00e6c2e","datavalue":{"value":{"time":"+2024-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6611004$180B3AE8-7AAA-4583-8C05-381BA8AF48D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611004$7AA9DF8A-CEAE-4022-8C22-77F52FBF586B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611004$1B73EA98-C411-4AF6-A5D7-768A6597558A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611004$A76643B0-672E-4A4D-A338-6A40175D6756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611004$11BA7078-FB60-4DD9-8AE2-6963194D5A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f6d4b3012578fba2d8ab6b9e39d328cad9def57","datavalue":{"value":"03B16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611004$648B6F9A-8940-4C80-85B4-FE25333C5AF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a426bfa7ba7a8720e052322948c2f16fa63df51","datavalue":{"value":"7919010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611004$51735818-13AE-4AC3-9387-B92F85153C0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a811bcf660d4ed40688698dd18bb044ec4cf305","datavalue":{"value":"shortest odd path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611004$8AF4EA52-250B-4C2B-8478-665294059F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb96c7d95c412634ac8384f8771a391f78daabdc","datavalue":{"value":"parity constrained odd path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611004$D20B6649-80EF-4E6F-8713-5B9F424E3C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611004$716B2482-EAB9-44CA-BEAD-655995CB19BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611004$6D3FCDA7-7F39-416B-BB4B-8285831C6539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611004$337AF874-C2AE-4FA9-8BC1-A9800E09B27D","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":"Q6611004$51D705AA-6065-4846-897A-03C0D9078879","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae83de450da28599420d61279e9fde2d78ab413","datavalue":{"value":{"entity-type":"item","numeric-id":4302836,"id":"Q4302836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$2D99633A-86A0-44A7-BD91-FCB24EFD4F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$E20B5EE5-10DE-41DF-AF53-AD3B13735F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654f9dc10a818335416311b0fe28ce13fce9ae64","datavalue":{"value":{"entity-type":"item","numeric-id":6083467,"id":"Q6083467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$BC1C0A35-43E9-4ADD-8312-C80015824712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$C6BDFAC8-0C32-4252-A0EB-EF3509890BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$19AEC492-D61E-49AF-AE87-32680718A304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68256ced5293cf8202ccd95f7beb5cd21a8eab7a","datavalue":{"value":{"entity-type":"item","numeric-id":4667791,"id":"Q4667791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$2A249E7E-12C3-4D78-8B8D-99CE917239C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3992b872e68204143e0a17d264caf0f50da8400","datavalue":{"value":{"entity-type":"item","numeric-id":5133961,"id":"Q5133961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$A4A1FD04-1D99-420E-B034-A2AA904D8AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40db7978f2fa4f72a9fc47f33a15ad28a0b78f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3150171,"id":"Q3150171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$2D24E5F7-0A02-41BB-8CB4-11498713B7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$15402014-B3E0-40B4-AD33-75E364B5DD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$391D1416-0A6C-4F16-9E99-2DA90CA2894A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a24ef3d26e327d848a5035e97845e8f6b1b7b4","datavalue":{"value":{"entity-type":"item","numeric-id":1072571,"id":"Q1072571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$06F18967-2CD8-4344-9A1E-62D5830B8536","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":"Q6611004$49100CD2-B7C8-47A6-8869-E7AB40D2AE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$3A53D99D-48D7-42AF-9D27-F560DB6BF9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc060fdc995a70169f0796b1f25820a32d65040","datavalue":{"value":{"entity-type":"item","numeric-id":5060240,"id":"Q5060240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$D2EB979F-B313-4A3B-B56A-5D9DAE78E571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df14fe4c93c519deb312ec21007edf4c3f593b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3345793,"id":"Q3345793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$469275D2-ECE7-4C91-A6D9-5995757042C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$674B1222-135D-475F-AE50-BFC743EA4256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e711b5b42be508c801b8c94ff26998fccc64c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1773170,"id":"Q1773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$AFF35E9A-CF60-42BA-96EE-835072E7BDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$C11F5CD9-7A9A-4C68-AD30-543D51E82B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d0e549e2dcc9a57c4f95fab099eaefd73bdc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1971908,"id":"Q1971908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$1FF73549-17DF-4E7D-9BE4-4B3F2D87F6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$867A5FAE-03B9-498A-8BA8-8BFE26B0F99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0cf3e88ff57235f2ec8b417aea4ebcbb490e55","datavalue":{"value":{"entity-type":"item","numeric-id":1084409,"id":"Q1084409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$CF10FABE-1FA5-4151-AFD8-CB8FF23EC317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a789899ec932b37b8dcae51f12a9333225eb5c8","datavalue":{"value":{"entity-type":"item","numeric-id":911300,"id":"Q911300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611004$0D452097-746A-41A2-B3D7-C6EFAEF0215E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe0c33823f627934046d79ab99d54d2d7dc37d45","datavalue":{"value":"10.1016/J.DAM.2024.05.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611004$E98E662D-FEDD-454A-8381-14CCA12BC662","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf1efa84711c5bc0b58309cc5e2a9fb36f20ded","datavalue":{"value":{"entity-type":"item","numeric-id":1841900,"id":"Q1841900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b30b8bb5fab9876275f192c063abb3797cba51","datavalue":{"value":{"amount":"+0.8184125423431396","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":"Q6611004$47500AB6-789D-404B-8C98-18CB860EBD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7685f5c18ae2392c558d5b5684d8d838f9a1380b","datavalue":{"value":{"entity-type":"item","numeric-id":2946022,"id":"Q2946022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1401afa8c913d9198949b4845a1c167df012dc1","datavalue":{"value":{"amount":"+0.7943271398544312","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":"Q6611004$30161C71-3463-4154-8E9D-33C1A9B164C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0137a28405dfe6de518cb037b6c897a4c1712127","datavalue":{"value":{"entity-type":"item","numeric-id":3341925,"id":"Q3341925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb25630a001eecc1bc037cb1eb81c8d7db6ac822","datavalue":{"value":{"amount":"+0.7509015202522278","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":"Q6611004$80D1F44E-299D-41E6-AC2A-92D68D56FD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04ea023e311901c7d8c72ad6c2e9c9344bac407","datavalue":{"value":{"entity-type":"item","numeric-id":5858647,"id":"Q5858647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaae1ff587e33cdd3b535415a8f46a1861718b37","datavalue":{"value":{"amount":"+0.7352962493896484","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":"Q6611004$C8AE0B38-CDDD-47D4-93B1-16024E36D6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6bd9890864aa63e22111efaaf4c4dff33601dd","datavalue":{"value":{"entity-type":"item","numeric-id":813970,"id":"Q813970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679042f11209a59a0b352fc69407bb4b5483fc4e","datavalue":{"value":{"amount":"+0.7302272319793701","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":"Q6611004$4C652DF1-13A2-4132-993E-5243AEF99BB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6611004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6611004"}}}}}