{"entities":{"Q848842":{"pageid":850690,"ns":120,"title":"Item:Q848842","lastrevid":64807074,"modified":"2026-04-11T22:21:15Z","type":"item","id":"Q848842","labels":{"en":{"language":"en","value":"An algorithm for minimum cost arc-connectivity orientations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674256"}},"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":"Q848842$D266847E-A60C-4087-8BCA-44B7D126DE3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13d001874ab2c69f7dbd81189ef3d34bfa51bdf6","datavalue":{"value":{"text":"An algorithm for minimum cost arc-connectivity orientations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848842$295C653E-C145-4463-98B6-0F7D8E895C4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"513753c9006cdca9721da80367c8748db411c518","datavalue":{"value":"1187.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848842$16D235DB-7888-406B-AFB5-E10B82E48B01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848842$3817FD70-3955-4D5D-984B-0130DC5A33D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848842$53DCE623-9023-4322-8966-059922CC0BEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848842$0943C869-3939-42B7-B607-8354C1FC68E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-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":"Q848842$60465C7F-A9AC-4CE8-AA13-1A546F3E7881","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848842$E7C73FDA-149E-4F91-A04E-3B69E6AAC0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848842$48A9E176-9E30-47B8-A71B-0D5E192BF320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848842$6EC6D4A4-86E1-447D-B877-95D74D3A7E25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad67f2cf9a50190f9b9341b57c16f68f323e2364","datavalue":{"value":"5674256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848842$784D421B-0C12-4A72-B8CC-D8771803DBD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7fa12204e92e17ac5d0834ec9644bd446105e5","datavalue":{"value":"arc-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q848842$A1786F6F-D235-456D-B395-89B31E1B1900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q848842$FE5F5292-AD38-4949-85BE-DBE450E07DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae9501ecec398b01855a2e7b36898d4748a1ecb8","datavalue":{"value":"submodular flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q848842$9CB11D56-450A-438B-8B3E-E8DB5BD67D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd745e41c20b54b5ea709be82085d1c666f185d0","datavalue":{"value":"crossing family","type":"string"},"datatype":"string"},"type":"statement","id":"Q848842$EEE9077E-10B9-4F17-8E13-02230248023C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25bb1023decd5872bb148447ca9e9fc6c06265c5","datavalue":{"value":"dijoin","type":"string"},"datatype":"string"},"type":"statement","id":"Q848842$761905E7-0E28-49E4-94C0-5613AF59B549","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":"Q848842$30F532A4-E398-455E-9546-5851C11271D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ebd3917192e644acb88ee80c6a0047cd6effbfb","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9179-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q848842$25D12B70-297B-48A2-AADD-A09695E16210","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d965db4b6b61ad6640d801e2291c8633345db60","datavalue":{"value":"W2075939699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848842$F4626B8E-A6B5-4F2D-AE15-967F612A9C4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848842$2DFDCEB1-CE0B-4A9B-9C64-9FF06D7CFB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848842$DACA01D2-2F04-43D5-B30C-9551C718B6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66f43bb44faa79c8b8a8569e0b6c9756f2dd4d7","datavalue":{"value":{"entity-type":"item","numeric-id":1165251,"id":"Q1165251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848842$A3645BBA-A5B3-4387-82C6-20D945A35FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b1dc0d2e548f9cda9832ad27d3c5a8b4dcdc9f","datavalue":{"value":{"entity-type":"item","numeric-id":4739952,"id":"Q4739952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848842$64619C10-452D-400F-AFBD-6C59595EB472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86872260a8a19301cb5eb90fe9b4adc0217259d","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848842$4511E040-D9CF-4149-A010-103F597F37E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe1abe6c65279b4ff2627a01da5c621b46e6a4a","datavalue":{"value":{"entity-type":"item","numeric-id":4837547,"id":"Q4837547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848842$878C272F-838A-45A3-9019-19AAD0CF990D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848842$CF2D327C-EE47-44F8-A006-567FADACB715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848842$D54B40E3-3DEA-46D2-AA99-9FCDAA0FDFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99339ec96f53bc05e2deab0babe0eca87307031","datavalue":{"value":{"entity-type":"item","numeric-id":3275434,"id":"Q3275434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848842$55F8BF19-CAD2-4030-B729-93206428E67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230aab9a4e127967d29062a6dd7fa9cd3c087a0d","datavalue":{"value":{"entity-type":"item","numeric-id":5717957,"id":"Q5717957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848842$DC7C24C4-A541-416A-BDCD-D4BAF9715F74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93fbb77b756221068244fd3feb8bbb0cd2d022f7","datavalue":{"value":"10.1007/S00453-008-9179-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848842$A98407B4-945B-4D0F-AE28-1F75872AC3FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c4ca37480a1f14fb5929c0d14c1c71cbf1c075e","datavalue":{"value":{"entity-type":"item","numeric-id":6050132,"id":"Q6050132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e691ad40af4cb27e443abec639028b004f972517","datavalue":{"value":{"amount":"+0.91290474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848842$A1DE2064-4AA7-439E-A700-ACDE3E88C116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880a0b03b9b353ecb38cd59ebc23096bd7bb58f7","datavalue":{"value":{"entity-type":"item","numeric-id":4606698,"id":"Q4606698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc9d96227d9eabe2e80492af5b6a1771923eeb2","datavalue":{"value":{"amount":"+0.8966684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848842$096B4887-3595-4DDC-A5B6-ED2D8C74BAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1543f507930620656406a28c57803697e2bb173","datavalue":{"value":{"entity-type":"item","numeric-id":5384084,"id":"Q5384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a82d1faba41128ffb74b1db9ef620c54eb6c2f8","datavalue":{"value":{"amount":"+0.89666826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848842$3E0543FD-E10C-4EB3-B8BC-3A0756CBFBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934b184c9f5bc034d8bd1eeafc5082685dd0c7d3","datavalue":{"value":{"entity-type":"item","numeric-id":5199281,"id":"Q5199281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8698a211199329ae74eeb40794aedc033dd6b6ab","datavalue":{"value":{"amount":"+0.88043946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848842$DC8E35A3-C0A7-4CA5-B60D-DE589A834A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc7eadf66982148dd3ea5b614ba4e2306743d06a","datavalue":{"value":{"entity-type":"item","numeric-id":477675,"id":"Q477675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8579301f31b8c91334a72ad770c2d8474badc62","datavalue":{"value":{"amount":"+0.87756467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848842$7916C45D-B375-44E1-8292-DECCE6408852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c51fd30ec8dd9ed0b30a3ba518d3b4d7a7a08a7","datavalue":{"value":{"entity-type":"item","numeric-id":4005305,"id":"Q4005305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad10db231d3a5806eb20a1a9777d163655270a2","datavalue":{"value":{"amount":"+0.8750942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848842$7D44D962-B6E8-4DE5-BD96-46AEA74051B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48af9e5ab0557ac5a3547764a61e0913e68ebca","datavalue":{"value":{"entity-type":"item","numeric-id":5390349,"id":"Q5390349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e156dd69849aff4c2c2b77a7708c33918952b7","datavalue":{"value":{"amount":"+0.86959314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848842$DFD5AAB1-F6A7-4258-82B2-06952441F890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ebbbb5af34db161c422b894207fac29842e6189","datavalue":{"value":{"entity-type":"item","numeric-id":4886063,"id":"Q4886063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671449c5c6f0e43e29480206261e8029a1cc984c","datavalue":{"value":{"amount":"+0.8667453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848842$F0847AC9-6240-4F88-AA5E-F1BE66FA6EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5582850a866e1bcec609822341e4cb0e54e12c7a","datavalue":{"value":{"entity-type":"item","numeric-id":679445,"id":"Q679445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671449c5c6f0e43e29480206261e8029a1cc984c","datavalue":{"value":{"amount":"+0.8667453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q848842$A63B7AFF-4AE8-4FAB-93C6-8E7A73D1321A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for minimum cost arc-connectivity orientations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_minimum_cost_arc-connectivity_orientations"}}}}}