{"entities":{"Q1200787":{"pageid":1211536,"ns":120,"title":"Item:Q1200787","lastrevid":47114560,"modified":"2025-12-31T17:41:01Z","type":"item","id":"Q1200787","labels":{"en":{"language":"en","value":"An algorithm for min-cost edge-disjoint cycles and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95789"}},"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":"Q1200787$A9843A3F-6FE5-4759-89C2-091E089BC41C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8847dc1e0675bd5c9b19c5248ecc49addd142719","datavalue":{"value":{"text":"An algorithm for min-cost edge-disjoint cycles and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200787$A98CC0E9-F6C8-4B62-BB27-B4C112A05E10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed62ec5fb02883ccd59fb7108fdb647311f3dd7c","datavalue":{"value":"0767.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200787$18A1E2A3-6B6E-4C07-960E-842F52BBDA73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d79161d39bb729b1e30346d1eba9a4e3da80043","datavalue":{"value":"10.1016/0167-6377(92)90102-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200787$E37DE436-BFDA-420B-8614-E109874D0EC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"065d30452b669d31985bbda29b6f69cc5d36b475","datavalue":{"value":{"entity-type":"item","numeric-id":912626,"id":"Q912626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$00A77321-E66C-4308-9B91-D14D04325D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeec7553dabde83e63134c4604d4f51a82b41e89","datavalue":{"value":{"entity-type":"item","numeric-id":750151,"id":"Q750151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$673C7C97-CF1C-4D64-A0BE-30300A212502","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$2C4A641B-D93A-4267-83B6-0CC33A262E0D","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":"Q1200787$C0DF2561-7EEE-4090-991C-7DDA1E2698CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200787$186EBB67-ED3D-4FEA-A451-40D5A5DAA38E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41b796387b1fa1d209c6097b7e2989d7b3aebc65","datavalue":{"value":"95789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200787$FCC2F819-648C-4D28-82E6-AFDB1D3B6174","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200787$22FC30C0-3F74-42F2-B54E-7CB21B6D9E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"698d9f9e8ea088eb70475d9ff0de62d1a762dd97","datavalue":{"value":"negative costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200787$5073AFE2-34DC-4FD4-9F5B-5FDF9B76DA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0cd92c8496c4eb6a07e20e4605e2eb6264d520","datavalue":{"value":"edge-disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200787$2C7BC77C-210B-431C-AACD-A5A1A3A3D2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5833b5bb36a51a0bdd1ccac6d73aa77054125f31","datavalue":{"value":"weighted undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200787$459B47A1-37AC-4DA5-B82A-96F3D3B52728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"524ccd729ed2de19c7531e42212ba17010bf1b5c","datavalue":{"value":"chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200787$C739EF70-B1F4-494E-94CD-AF9434079971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8030ec7b5aa778079b24b846440f37959019f2c","datavalue":{"value":"max-weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200787$CB25D05B-022C-43FA-B059-ED22AFF59BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200787$4812945F-4FEC-4BF9-B5B8-70A2F425D0B9","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":"Q1200787$FC3535B0-EEE3-4E92-AF63-C14709D9A168","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fd108f480b277877096ee997e9ab370b3898474","datavalue":{"value":"https://doi.org/10.1016/0167-6377(92)90102-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1200787$E4AD32A2-A34C-4F7A-903A-C0AE0D0A71D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1b3142a4ec2e720de50bb0464b60ab7c6d24d7d","datavalue":{"value":"W2029453727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200787$D2B4FA39-A978-4EE4-A699-625118244CCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4851c4d0abb55e76d1468ada48d023c6b69fb759","datavalue":{"value":{"entity-type":"item","numeric-id":3973411,"id":"Q3973411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$C8CDEB28-3B77-4F0A-974F-767BFD9DBB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1e0023c9bb75139220e96cca2ce08a86f172ce","datavalue":{"value":{"entity-type":"item","numeric-id":4742710,"id":"Q4742710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$8C4D34EB-CA6A-4382-89F7-EC5A94F1040C","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":"Q1200787$72E59408-749B-42AC-B2AC-66879B74A586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$6041E9C5-3A6C-4381-9D6E-48E05001A50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c592c6386f5585b6e69ab45be6b195bcefc15c5","datavalue":{"value":{"entity-type":"item","numeric-id":3718168,"id":"Q3718168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$A668D4EA-E419-40DE-879B-BDB40BD2BFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8052eef97de060f8e472386ad3448fd0955982","datavalue":{"value":{"entity-type":"item","numeric-id":5749160,"id":"Q5749160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$2D6A843D-6DE2-4FC3-90E1-73CCF75522C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5475cf6d8a3af8745b615c1f7c961a1b49d93f9","datavalue":{"value":{"entity-type":"item","numeric-id":3216698,"id":"Q3216698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$4B94F8D7-0042-4F65-A672-D8D4853D7D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$942BAE1B-70FD-44C7-AD9F-B2C418690443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$A66DECE3-19CD-4C19-BDDA-72C69CC41AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$4A62078A-EA21-4C76-A94A-A668EDC4F2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$67D6369B-D238-42A4-BE96-AF1FDEB0FCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa13485b3cc4a0ecac7b1ba696f63e0b8a98aaf","datavalue":{"value":{"entity-type":"item","numeric-id":3720621,"id":"Q3720621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$6FC727F3-7BAA-452E-A11D-FF6FE509420B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff469158b0917cd489eec9d6ddfd641a6e6e677","datavalue":{"value":{"entity-type":"item","numeric-id":5659589,"id":"Q5659589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$A219EFAC-1F0F-48A7-B245-7CDF8E7A083E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df463290f4fe3e0a15b5552e87c3c3be17a6b7a","datavalue":{"value":{"entity-type":"item","numeric-id":3346242,"id":"Q3346242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$54E4180D-762C-4746-96FC-C4AB2143AA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecf20ac0ff795b70fb44215ece435f476be6d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5375441,"id":"Q5375441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200787$C93E512F-6775-49E8-BBFB-17881D38BDBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56e93351be0dc304d42ac201cd06e9b71f4b1df","datavalue":{"value":{"entity-type":"item","numeric-id":4307048,"id":"Q4307048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8792e6a67f8b68fc72a1d750a3a14eeee0370b1","datavalue":{"value":{"amount":"+0.8002230525016785","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":"Q1200787$3061A049-8E63-4963-A178-300E6F22FCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14574d659e84f34e545e935f9d0a9fbf85646756","datavalue":{"value":{"entity-type":"item","numeric-id":1322013,"id":"Q1322013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b74293001eb15c4f4759e63ef2ac884469b1757","datavalue":{"value":{"amount":"+0.7964093089103699","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":"Q1200787$6DD47692-5D7E-4C95-9B24-DCAAD9438209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29238ecff7114c3395c924c64647beaf29cb8d62","datavalue":{"value":{"entity-type":"item","numeric-id":3720621,"id":"Q3720621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cdfad753f28c0d17b3231845c3d50da3ec0743","datavalue":{"value":{"amount":"+0.7855798006057739","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":"Q1200787$A9A50F16-C1F1-4E38-A2DC-ACF92AF76063","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":"d3f8957216167525afd760d844f1088459d26bdb","datavalue":{"value":{"amount":"+0.7780718207359314","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":"Q1200787$2A73FCED-FCCB-495F-B049-95664122B9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4dc37e50d9fde9b67d01db67e50558fa7d7eee3","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea092607f4723bcbd4d251a0f92e795f8d58cbb1","datavalue":{"value":{"amount":"+0.7732424736022949","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":"Q1200787$AA74E1A4-39A2-43BB-B7BB-42153FC50FA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1200787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1200787"}}}}}