{"entities":{"Q3806837":{"pageid":5836743,"ns":120,"title":"Item:Q3806837","lastrevid":53456573,"modified":"2026-01-25T00:00:00Z","type":"item","id":"Q3806837","labels":{"en":{"language":"en","value":"An algorithm for finding all the<i>k</i>-components of a digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4076643"}},"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":"Q3806837$72A16CE1-E20E-4115-ABB6-463D824ECC22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6a9b2bde89b53c24d3e3697dbbc8ca6d1821776","datavalue":{"value":{"text":"An algorithm for finding all the<i>k</i>-components of a digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3806837$F1DD6386-F7B2-4458-9671-A76C53B09DCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6edad2e12613e2eac15919517d7dcebc50f7eac7","datavalue":{"value":"0658.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806837$C06BFA0A-6B44-49EC-89C6-9CC5F4925ADE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec7c34fe98196c098b6a4c9e41e1db821440c5b6","datavalue":{"value":"10.1080/00207168808803645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806837$85357D25-8CAD-4519-905C-5D1A80D0FE23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4de396124350a88180f5e1f3159f6a8a7d499853","datavalue":{"value":{"entity-type":"item","numeric-id":3806836,"id":"Q3806836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806837$0BB58145-5EC1-4C78-8E5D-2AF03452C1BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806837$9445DFCB-9586-4DDE-8B0E-F87AE845EC27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3806837$EB52AAAB-920D-4BE5-A1A9-F3CA62495E4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806837$EB87380F-9C7C-4ADF-869B-729C03447AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806837$7C19B9D5-DC37-4BB4-B13C-3EF4A3B391BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db895a49904f15c3e308f5ecec35fa0bee35f85f","datavalue":{"value":"4076643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806837$12B5C2C8-E673-485F-ABA1-692050944396","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806837$18078630-524B-4C33-B967-2691AEFE3012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806837$642230BB-A59B-4744-B046-55AAF2C63916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd80b6506ca2b8a091a4b360524b60084e04d462","datavalue":{"value":"k-component","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806837$5F990114-DF94-475B-AB1D-277DA70344F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806837$768211E9-31E4-4B65-9494-6D838A9CCD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"510e1196be7502530cb9e6947e1ea655a59ab289","datavalue":{"value":"vertex separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806837$216C1718-8BF8-4432-905E-AF17E5348654","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":"Q3806837$7EA96F28-9433-42B0-A1DF-8F9115698357","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a2ccc238d164a1626cc37536f77f20e2c5c8d40","datavalue":{"value":"https://doi.org/10.1080/00207168808803645","type":"string"},"datatype":"url"},"type":"statement","id":"Q3806837$96F00F8B-BDBC-40F5-83DA-093F62DB13E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42b8f4bfba74228fff8d8dfc2a571a900973eca8","datavalue":{"value":"W2058454080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806837$70F4900D-9260-4F58-98F2-F75D34AC1899","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806837$B7713876-3E32-48C9-9BA0-A314ABB846E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4b2d4c0a2062442a144620c2c17eca9d685711","datavalue":{"value":{"entity-type":"item","numeric-id":3330525,"id":"Q3330525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806837$1428751C-4DA1-47AE-ADD8-5C2404AB5425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806837$8386BBCC-225D-4CE5-8C90-ADF02EC5A8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227c7382c822325f79332c05b795d49129bd542c","datavalue":{"value":{"entity-type":"item","numeric-id":3891779,"id":"Q3891779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806837$5A1B1F62-8FD4-485D-BD80-3E9D89CCB9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107ff0bb6ad0a8ba066f522260b8ee73c0a513e6","datavalue":{"value":{"entity-type":"item","numeric-id":1085773,"id":"Q1085773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806837$7F9648B0-8674-495D-829E-C25B108D806E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b653c86c858ba0640a20e6234379e3cb24fc862","datavalue":{"value":{"entity-type":"item","numeric-id":1247438,"id":"Q1247438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806837$6B244115-1C58-48E3-9666-D1028FDB3162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67332e53c6b20a3b56224b39bdf23b7edd4ddadc","datavalue":{"value":{"entity-type":"item","numeric-id":3204982,"id":"Q3204982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806837$8E19BEBD-5D6A-46FF-8A29-22F18F6C3E8A","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":"Q3806837$A2A27BAC-0C2A-4D9E-AA63-5FD4064FA9C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcd92763721484859dda155a5161f332727637b","datavalue":{"value":{"entity-type":"item","numeric-id":3330525,"id":"Q3330525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01983e6e6c0176c2d76fe561da5d6b65a986a306","datavalue":{"value":{"amount":"+0.7640382647514343","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":"Q3806837$B4F9EC04-B5E1-4C14-A7FC-C77B81BF1F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da4d647406b0bb77bcc88efc0aac79835904290","datavalue":{"value":{"entity-type":"item","numeric-id":1322395,"id":"Q1322395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e6b6b2977dc38c1f71a41da8e56f03ce44fa26","datavalue":{"value":{"amount":"+0.763878583908081","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":"Q3806837$F7082F53-39DC-4AC1-91D3-103D288C52AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad092c9e8471edb7e435d358fdcaaff91d0a195d","datavalue":{"value":{"entity-type":"item","numeric-id":3141110,"id":"Q3141110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83223a53fa512dadeef302bfc9386812f42b3dd1","datavalue":{"value":{"amount":"+0.7634846568107605","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":"Q3806837$D9CDE5EC-4E4B-49F6-A735-F8F874605D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ca62186acf49e96358633f336b3e25d511b458","datavalue":{"value":{"entity-type":"item","numeric-id":866918,"id":"Q866918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd14609905bd79e60bec59158826aeec1dee239","datavalue":{"value":{"amount":"+0.7480424046516418","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":"Q3806837$21A35550-7166-42A5-88C2-2CF69BFD0E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521da0945b7f00ca6886563fa8e719f3b92354d3","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e156e28c3592d5cb13234e769eeed36eeeeb97","datavalue":{"value":{"amount":"+0.7465606331825256","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":"Q3806837$05197BFF-DAFB-40D8-8D5B-628B2E0BED21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3806837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3806837"}}}}}