{"entities":{"Q3984276":{"pageid":6014146,"ns":120,"title":"Item:Q3984276","lastrevid":46219828,"modified":"2025-12-24T08:25:44Z","type":"item","id":"Q3984276","labels":{"en":{"language":"en","value":"A primal-dual algorithm for the minimum average weighted length circuit problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25950"}},"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":"Q3984276$43AF6228-C1F8-4977-90E6-F196A93A6DB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff9165809cc946aa5766680249d02e1ded6ed5f3","datavalue":{"value":{"text":"A primal-dual algorithm for the minimum average weighted length circuit problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3984276$96251428-B727-4FFC-B4D2-FF34C444336C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"327fa86a6a96142bd3645832b75fe0338af431d4","datavalue":{"value":"0743.90109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984276$822AB0E4-256A-41CD-AE43-72D77D389674","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03ca60a25dd4cc7651980d092288cabd14832a72","datavalue":{"value":{"entity-type":"item","numeric-id":1367254,"id":"Q1367254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984276$F4C9AD99-7917-49D1-AB0F-36C308BCDF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca1050c61b724b9b1a790a2cdd0ed7ec011d08a9","datavalue":{"value":{"entity-type":"item","numeric-id":2574284,"id":"Q2574284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984276$30BCD1C1-72E7-4447-B577-9E83A0BB3B03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984276$9831F114-8549-4117-97AA-3A67195FBA66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3984276$10EFE4B3-1BCB-44E9-BF06-3034D94BD95D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984276$2AD47C38-1568-458D-910C-45740BAE110A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984276$BB63CF43-85EF-4448-B2C6-3A81B1CF90F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00dc86d2b35441f672f05b208b487412b50b1dae","datavalue":{"value":"25950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984276$56E3982A-5622-4B5E-B3B1-568F6229AAF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd883b3b5757a469d31d9966390777492e70f98","datavalue":{"value":"minimum average weighted length circuit problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984276$DD2F77AC-F987-4B1D-BE61-80A4EAF2F635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dbc535fe6fa841fc897f73c054c687a5d9adb6","datavalue":{"value":"pseudo-polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984276$FBA11D21-6B29-46DF-917B-81C6D8AEB8A7","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":"Q3984276$5467DCEA-B2E9-417A-94D3-AF8D9032536D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54a39e3b4a1d48f3e99b6188e2baccf39ea66602","datavalue":{"value":"https://doi.org/10.1002/net.3230210702","type":"string"},"datatype":"url"},"type":"statement","id":"Q3984276$66FEBC2C-8C9B-4492-AF3D-18087C28D0B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfa4ba4d1caa697719a6f35a46d107707c8d5479","datavalue":{"value":"W1968615825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984276$8071D362-29F2-4C23-96B3-12681C8E7240","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5844daa27cf1301718c8106c64bd41e2a1831321","datavalue":{"value":"10.1002/NET.3230210702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984276$0D6913AA-4B99-4B2B-BD9B-E257789CD210","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fbaf1e2d2c169cdd203b3ed601eaae103f2d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1197968,"id":"Q1197968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c9220d69ed5380aac6b796b1bf18a811176fa9","datavalue":{"value":{"amount":"+0.7758939266204834","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":"Q3984276$C1F1D704-6DE0-43A2-AAE5-4CB40661A098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980ce85a66a8c1389499f2e2d6fc08daec208cb4","datavalue":{"value":{"entity-type":"item","numeric-id":686427,"id":"Q686427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44eb822e1d8c3f1cfa53f85f3aa1833b9b3a977c","datavalue":{"value":{"amount":"+0.7491164207458496","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":"Q3984276$2251E556-D1AB-417D-ACFA-997506691527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4192671c59ba3862cbe06a92c01b667570df2b","datavalue":{"value":{"entity-type":"item","numeric-id":1279899,"id":"Q1279899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4ce8ced00272ccf5917b72bea58c9297fe3279","datavalue":{"value":{"amount":"+0.7333061695098877","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":"Q3984276$B25F8F9A-D603-4551-B2C2-C305A339079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b8aa1f327b18850a5c8f512ac22addab641634","datavalue":{"value":{"entity-type":"item","numeric-id":4575868,"id":"Q4575868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe57aba641bab5256ec1bf076276773f10b0398","datavalue":{"value":{"amount":"+0.7322375178337097","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":"Q3984276$C06C25B9-5B65-4507-9C44-F473829B02AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3984276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3984276"}}}}}