{"entities":{"Q6204322":{"pageid":13339209,"ns":120,"title":"Item:Q6204322","lastrevid":58767048,"modified":"2026-04-06T15:45:57Z","type":"item","id":"Q6204322","labels":{"en":{"language":"en","value":"Computing the fully optimal spanning tree of an ordered bipolar directed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7825834"}},"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":"Q6204322$D7834D22-1619-4C30-9D21-70585E9D439F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36af2be83488026302ac5a2c971a5cc13dc828d5","datavalue":{"value":{"text":"Computing the fully optimal spanning tree of an ordered bipolar directed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6204322$9A8508CB-9046-461B-9BE8-63BFF824A641","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf95863b237831f329d05e5d061e914cefe4216","datavalue":{"value":{"entity-type":"item","numeric-id":415270,"id":"Q415270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$51BB984F-74F9-4566-B536-705A11176FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f904f850c8d0c35a5dc5b4f4e143178d9582bc","datavalue":{"value":{"entity-type":"item","numeric-id":6204321,"id":"Q6204321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$C3F58D88-87E2-4350-A8D5-4DC36D29BAAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$AFE2125A-DB01-46D0-9B0A-D7292B854DA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2549ebd9566a08a7b400a597ec844668754697ab","datavalue":{"value":{"time":"+2024-03-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":"Q6204322$B0C8C781-D9CB-4C93-8B7B-B32BEF7DFA6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c74193d21182b10153d0ddf2c2ebe40dfb493a2f","datavalue":{"value":"https://arxiv.org/abs/1807.06552","type":"string"},"datatype":"url"},"type":"statement","id":"Q6204322$DF4FBFC1-F755-4CE0-B509-7EE3B6AE8C81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204322$367E0A73-5057-457A-8858-08805B878488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204322$D6CEF645-77D6-4D81-9CAA-ECF4044D5D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204322$E9DE4CFA-0B12-44A2-B560-BA472C726D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204322$DAA4B2F8-21A1-47E1-A87A-11003AF878F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204322$5898DD24-6B37-4A4B-8CB3-2220B3974306","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c80bde74b5a03a74b9a87b841d58dfb0bb325038","datavalue":{"value":"7825834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204322$6BFC2F37-E90F-4AAE-9882-FBB6713A8251","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fdd0a2852bab6059eeb9f53cf7690a3fba1f8fe","datavalue":{"value":"bipolar directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204322$0D4A09AC-0C36-44CE-B20A-7C567EF27438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204322$3D9E0AE7-16FB-4F68-AE78-7C941AF79030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204322$E5ED6E25-2C5E-4121-BAD2-DB6432183ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204322$D3E6FCFC-DD86-4FE5-AEB7-A1305BE01D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc8826a77336ff4eedc2ca1936b27afd0367451d","datavalue":{"value":"active bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204322$DBF35E45-4A18-4CF5-A816-FB2128DC95EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204322$583D54DF-51BB-497A-801F-46C1031F32B1","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":"Q6204322$40C3BA12-FBBA-4AD4-B34B-1F4464465F3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22e8caef63551da0a56dc2273f3a5fab66fd071c","datavalue":{"value":"W2883292267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204322$CEB02467-80CF-4600-972E-7A4482E2A2DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$FECD31BE-D27B-4A1C-96A8-0132A8CF1456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e967531edb96b719c0ec1c68e0d3562e3128f8","datavalue":{"value":{"entity-type":"item","numeric-id":4705312,"id":"Q4705312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$73D3EB58-F811-4698-BB73-1DD6DCD187A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48feaab594f6347516b4f9b8c293cc49a27d5687","datavalue":{"value":{"entity-type":"item","numeric-id":5554995,"id":"Q5554995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$06D09781-A225-422D-BB66-EDD0FC685038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a885e02358eb16d2162c1215a04627a84dd3189","datavalue":{"value":{"entity-type":"item","numeric-id":5890011,"id":"Q5890011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$B54ADD10-3A50-4033-9D28-E33C711D19E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9dc31e3d7fafb0799e6eec5f096fd623611e98","datavalue":{"value":{"entity-type":"item","numeric-id":1433002,"id":"Q1433002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$C00A7FD3-D1D3-4284-B3B0-C855BB30930C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1f47dce1b9ee45451446ecff9f0016bf2cd831","datavalue":{"value":{"entity-type":"item","numeric-id":2566282,"id":"Q2566282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$025A9C23-A093-4F90-9B90-FAA1C3235AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796e8338a1f53c68152a17a0c656c95930ea5339","datavalue":{"value":{"entity-type":"item","numeric-id":2380207,"id":"Q2380207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$8919D71B-3C0E-4E0F-A510-9343E6025E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bf95e3285c1e2bc07d8639b50cc3c799e5358d","datavalue":{"value":{"entity-type":"item","numeric-id":1041606,"id":"Q1041606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$4A099CC0-E98F-4D0F-B7C2-D64407B2A158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e155b0dcb069612f78175ba92f7aa523212629","datavalue":{"value":{"entity-type":"item","numeric-id":2851480,"id":"Q2851480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$466438D4-A98F-48F0-8FC7-A13FCE052694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27740dbe31808e10b37ca670642c509897497ed0","datavalue":{"value":{"entity-type":"item","numeric-id":670651,"id":"Q670651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$1F10F81D-D1B6-400C-969B-84718A1A70F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428577188ba07503f189eb6272a30f051c7edbdf","datavalue":{"value":{"entity-type":"item","numeric-id":3503494,"id":"Q3503494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$1418AD0F-2EE1-4A29-9C26-3E3BA1D347A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$A528397A-8A45-40D1-A87C-BFAB5BAC1931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3237807a6f24e1fc500a6ac935c3de36101cfa","datavalue":{"value":{"entity-type":"item","numeric-id":3220597,"id":"Q3220597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$543896AE-DC06-49A8-9F05-93D378D671F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$32BEE30A-4C1A-400A-ACFB-7211E01FE40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e217eb19922bad721b0b5615a5604342f25f3c33","datavalue":{"value":{"entity-type":"item","numeric-id":4049713,"id":"Q4049713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$E17D950F-9E0C-40FF-8055-168AB8392546","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e7aaf441bff93b9b812d6e2bad5debbe32ec781b","datavalue":{"value":"Q128542127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204322$43F0A8A0-A10C-46F0-AF3E-8F1C511DD988","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d47a6a3f17ad3566963302cfab866628feadf36","datavalue":{"value":"10.1016/J.DISC.2024.113895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204322$D07D360B-CF3B-43F5-83FE-4CA91FCDF05D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b165068d62e5ee7beb362bbbfbc65e54f7d38f","datavalue":{"value":{"entity-type":"item","numeric-id":670651,"id":"Q670651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013f87240fc6205c5bf1d5388162aeaeb345bb8a","datavalue":{"value":{"amount":"+0.7937463521957397","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":"Q6204322$A890A729-F09A-44C9-AA88-E78A067C9A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593374a48ec5896c4a8b219bdcd91f1777e169fc","datavalue":{"value":{"entity-type":"item","numeric-id":2851480,"id":"Q2851480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79084be597681253562f11bac9e63b3df8cd7283","datavalue":{"value":{"amount":"+0.7804403901100159","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":"Q6204322$1EEAF5C6-404A-41E6-99D8-54281FA587BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c932811510d2f2f054185b349d6fb3e1d7c930","datavalue":{"value":{"entity-type":"item","numeric-id":2566282,"id":"Q2566282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ea718185922d72e8671151ab52106c8a91a739","datavalue":{"value":{"amount":"+0.7602116465568542","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":"Q6204322$1398B7EF-8163-4935-82F6-436438A5EDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0053db23a96807ad1b5d7328f48923366faf1fa8","datavalue":{"value":{"entity-type":"item","numeric-id":1041606,"id":"Q1041606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7800eca0df3ef1b137fa8b7a21a455f0c2df535d","datavalue":{"value":{"amount":"+0.7415724992752075","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":"Q6204322$A1E18B48-513F-4CF7-B0D0-695D4B0919CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f337b991e849af8185f5c671d9714c4b36748a","datavalue":{"value":{"entity-type":"item","numeric-id":4037441,"id":"Q4037441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb131333ee88d6256f63cb5e8d666548e713c5a1","datavalue":{"value":{"amount":"+0.7351849675178528","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":"Q6204322$74B39F27-657A-4897-AA58-E96278E26951","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204322$9E131092-71F2-4ECA-8823-E0F98664FB7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6204322","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6204322"}}}}}