{"entities":{"Q5051435":{"pageid":7081012,"ns":120,"title":"Item:Q5051435","lastrevid":91237658,"modified":"2026-06-04T22:37:38Z","type":"item","id":"Q5051435","labels":{"en":{"language":"en","value":"Minimum 2-vertex strongly biconnected spanning directed subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7622494"}},"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":"Q5051435$23F3EF3E-C70D-4CAE-BD2A-4AFDD53843F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dcf0cb90bbf0021b2c7b0bf8022e9a63a7e6edd","datavalue":{"value":{"text":"Minimum 2-vertex strongly biconnected spanning directed subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5051435$828D4D22-3C96-4EDF-8A26-95296E033409","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8009f85fed004cbbb5a8444726d842f7e2e5bc0d","datavalue":{"value":{"entity-type":"item","numeric-id":266827,"id":"Q266827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$73CE74BC-C459-431E-842B-2FC5E1F4B08F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b698382b4487e04810557f98abf4b0120e5223a1","datavalue":{"value":{"entity-type":"item","numeric-id":5051385,"id":"Q5051385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$CD1637FC-74D3-4CF8-9461-FB00D0B173F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4cd8b6aca3beae44246de0d127e074a845a65db","datavalue":{"value":{"time":"+2022-11-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":"Q5051435$F9032C20-6ABC-4D46-94CC-18D2BCB35B85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c684a1f0e9aa3085ff8f9bef27aa9dd2ab4405ad","datavalue":{"value":"https://arxiv.org/abs/2008.00496","type":"string"},"datatype":"url"},"type":"statement","id":"Q5051435$22B56601-0202-40EA-9971-CEEE3EDACE19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5051435$6BEDB549-C66B-4E30-BD0E-6E0F945E7443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5051435$0B145838-80AA-4BA5-BD3C-235DB62BD885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5051435$04E40BD3-4829-465A-9B6D-B6B437369FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5051435$AE17B4EA-4B94-48AF-BBE5-7AFED3E4681E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28282032eb6bfb725fa9b21441a0dcf90fe6982c","datavalue":{"value":"7622494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5051435$3558DF53-00E6-44B8-927F-AC75E59FC046","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5051435$429EA295-0B20-4EF5-B576-096B044E995E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5051435$76329CDF-6E68-4B86-A68A-9802AD2B8EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5051435$6BFB7C28-88EA-4012-97F4-0B93266AC8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e4baf5adeaad58141bce39f781c11204fca513","datavalue":{"value":"strongly connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5051435$F4E73688-D07C-481D-8642-4979A37CA887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad9fb96305ff24d42dd5e8b75630f9c4febebadb","datavalue":{"value":"strongly biconnected directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5051435$2DDEEE11-1D76-4293-8DB4-157FBEBD9ECD","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":"Q5051435$BB3AC441-F872-47CE-B190-5098202387BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab2903233027ffef000c27b13b030c30a0f41142","datavalue":{"value":"W3046243306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5051435$1D98CF9D-ACA2-4437-8B95-3CBFBBDFAB37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b238c7f6ad2c5f43d4c2b5689d2373bcdad8796","datavalue":{"value":{"entity-type":"item","numeric-id":4507363,"id":"Q4507363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$BF9971A9-A876-4BF5-8573-0A634090845E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$4509CF85-B192-4E58-BB62-B94683A61E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f159877a0d9b3285ea928c84288b0efaba900910","datavalue":{"value":{"entity-type":"item","numeric-id":3587423,"id":"Q3587423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$7E8D2D29-D6B5-4A1E-AF82-98F83BC0C1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41a8848ecf4ecc36055c7b0ccf25efda536f161","datavalue":{"value":{"entity-type":"item","numeric-id":3092212,"id":"Q3092212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$FFD9B57E-6418-4F21-B5D4-F307564BEC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4527d678014a9e6190b15575217b021bd610e1d","datavalue":{"value":{"entity-type":"item","numeric-id":2286744,"id":"Q2286744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$5A6D62CA-6C81-4266-9A85-37E4CEAFBB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea52e29ac2ecef221f86cd6ea3a662ab53c605f","datavalue":{"value":{"entity-type":"item","numeric-id":6087210,"id":"Q6087210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$1C432E41-D6E2-4639-ADFC-C6CA35C6C37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de99bddf11475a654c0d4d02d59d601e987f1c93","datavalue":{"value":{"entity-type":"item","numeric-id":4962208,"id":"Q4962208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$B22F2231-4F3C-4FC5-AD6D-0B04FCD41D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bb483658f6eda0545cc28d2d630273602945e8","datavalue":{"value":{"entity-type":"item","numeric-id":443716,"id":"Q443716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$0967A13D-B863-4960-AEE8-363FD0934DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49423c7db8b49f8cd1006294c452f9309dcbc14","datavalue":{"value":{"entity-type":"item","numeric-id":2662356,"id":"Q2662356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$07837943-B719-4336-9ABB-9EF60AE381E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e862aae0f555c009639359ac3c51f3c752f370","datavalue":{"value":{"entity-type":"item","numeric-id":5862677,"id":"Q5862677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$08959F2E-08B4-47A8-9826-D99CC8DC3FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafe35e8a77793f962d471d87ab8bd1fb1747384","datavalue":{"value":{"entity-type":"item","numeric-id":2539992,"id":"Q2539992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$BC6365CB-8F7A-482E-972A-A94870F19500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c429df84ee9e812563375580151e41c2427cac3","datavalue":{"value":{"entity-type":"item","numeric-id":2544590,"id":"Q2544590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$6B4405CB-4CCC-4803-A95A-18C3AF3994DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8ed6680c5a04324410112475414ef947b1e02b","datavalue":{"value":{"entity-type":"item","numeric-id":1066160,"id":"Q1066160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$49487BC2-DD02-40C3-9AB5-6E5C862D814C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae452d65f35a7c711173ca8e3d5962bd9235dee","datavalue":{"value":{"entity-type":"item","numeric-id":1943645,"id":"Q1943645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$2176B2A9-C17D-41FF-A08D-149E3D88081C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$FCA2648F-D82D-43FF-B438-4DC5BA05803B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1020a73ba593b151465e9cb48d817d844f5e4e21","datavalue":{"value":{"entity-type":"item","numeric-id":708329,"id":"Q708329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$1E52274F-04F4-4DA5-9512-37FA1A1B7E2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d7d68698083012493bf6ca82c30ec87cf78b6c6","datavalue":{"value":"10.47443/DML.2021.0024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5051435$2D87DE1E-8894-435D-9805-43B62FCA629D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72301b830c1f6b343955ed6ad2a1313ca1cb83e4","datavalue":{"value":{"entity-type":"item","numeric-id":3452820,"id":"Q3452820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ece3a20535d37244ff6b7d4356b331603e5c22","datavalue":{"value":{"amount":"+0.8019669055938721","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":"Q5051435$F2C275A7-0197-4C1C-9F77-17710E0715D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a52007aa9792eda99675f0aecb933f0ac883026","datavalue":{"value":{"entity-type":"item","numeric-id":5501861,"id":"Q5501861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336acc41e047be87e3fc413e28ae91d2865b86b9","datavalue":{"value":{"amount":"+0.763484001159668","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":"Q5051435$51C98DF1-B545-4E28-921D-2AAFF41D8E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7dc9d5782f3b6929c96b37eb5040e936cb34c58","datavalue":{"value":{"entity-type":"item","numeric-id":2286744,"id":"Q2286744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25473b6770ca24ff7ee2d01445944a50fad49abf","datavalue":{"value":{"amount":"+0.758669376373291","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":"Q5051435$1105A1CC-DA24-4DF0-9302-7DD18D49C31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1e1eacb5cfd668a6b482bf665843589153ad5e","datavalue":{"value":{"entity-type":"item","numeric-id":5101433,"id":"Q5101433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92eb8e2304bd417442fa1c0e2306968e6d570212","datavalue":{"value":{"amount":"+0.7505996227264404","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":"Q5051435$DD1250ED-B2DB-4F0C-9CC0-B81C0352702E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4a36aeb88b9a8c2435f2b8f4e8b0a1d75f8cc3","datavalue":{"value":{"entity-type":"item","numeric-id":5363073,"id":"Q5363073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea21c403e7a78628261c0d082c3d8514d5558080","datavalue":{"value":{"amount":"+0.7447804808616638","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":"Q5051435$9B0AFBAA-71CE-4D26-9DBA-1511A58F5FF7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5051435$4B34C7E6-AD2F-451F-8220-BCAC997EFDD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum 2-vertex strongly biconnected spanning directed subgraph problem","badges":[]}}}}}