{"entities":{"Q808289":{"pageid":810137,"ns":120,"title":"Item:Q808289","lastrevid":64490889,"modified":"2026-04-11T20:13:49Z","type":"item","id":"Q808289","labels":{"en":{"language":"en","value":"Improved algorithms for graph four-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209634"}},"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":"Q808289$0523183B-D93A-4051-9A0D-A5F426E3CC22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b36dc0eb6f3942cf9986567d735845098f65272","datavalue":{"value":{"text":"Improved algorithms for graph four-connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808289$D599D54E-128F-4459-9247-2C7DD8C9BB96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86fab833b3fb22070b4ba065b661c064047bafb4","datavalue":{"value":"0731.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808289$DEB75F29-CDFE-476C-B700-5710B34F654B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32c5c022c6b7b581bb1da1c607ca03e035569731","datavalue":{"value":"10.1016/0022-0000(91)90004-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808289$72E2C041-2F16-41F6-84A1-43B8AA8EA6E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b73ae4aaaa19a09ec67596202d7aebe623993ec","datavalue":{"value":{"entity-type":"item","numeric-id":290220,"id":"Q290220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808289$C05D63A5-15D6-4BFB-BCF2-909B7E74D3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808289$1D6EAFE9-E1DC-4440-A031-3F70981046BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808289$7E219F55-1BFF-4C07-A3CD-DB33B4C52977","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q808289$D1D62E1F-1A59-4632-94BD-171F9581566F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808289$D4549BA0-9412-4C4B-9563-A67F3FBDCB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808289$F4AB5659-B908-47B3-BDAB-0E30B319E51A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bd0f0f25caef673ab88f6a708b6565ba9cdd2af","datavalue":{"value":"4209634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808289$5F86D523-EFB0-4BF8-A47D-30BEF0B92084","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b7672f29fed81e0563297828de08db8b3cc6cd8","datavalue":{"value":"vertex four-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q808289$05D78A57-DA64-495E-AF1E-34B5A3DA7F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"658357b6efee8f7afbfd127b5f89ad4aaa6c9150","datavalue":{"value":"separating triplets","type":"string"},"datatype":"string"},"type":"statement","id":"Q808289$3F95ACC2-F80A-44B9-804B-99EA655889A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e11ef886eb143c4ea16ace2d7d973032e1971f02","datavalue":{"value":"triconnected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q808289$6C931442-90D3-4BC8-A634-1185C86EAED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fba9dd0005df9610acd248f6573cf67b8519e69","datavalue":{"value":"ARBITRARY CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q808289$B582B4DD-FE2D-448C-A7FE-5F7BB0B74192","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":"Q808289$17259921-6151-4FD6-B3F8-EABADE75C6F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f73cd5a6c31b4c25b37684f9a8e1f341ef672b0","datavalue":{"value":{"entity-type":"item","numeric-id":1167545,"id":"Q1167545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808289$3D08BA06-36C5-42AC-B610-2F4D4A50B292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808289$C4D9CB05-4FAB-45A6-8A65-B855FB9351F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6475e08343284998f3b22437e640611b995b40","datavalue":{"value":{"entity-type":"item","numeric-id":4068762,"id":"Q4068762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808289$3B07A378-996E-4726-93FA-040DC95FAED2","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":"Q808289$773001D4-C777-4263-9F09-611121229464","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":"Q808289$D367780E-29D8-43AB-B908-9DDDC7E79997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808289$D0AA15C9-2AC2-4223-8E1C-932EBA51A095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e302642b942e35b51ee46b3893bd78446558173e","datavalue":{"value":{"entity-type":"item","numeric-id":3138919,"id":"Q3138919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808289$CC4E86EF-24D8-4F78-84C1-BFB0388CE725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808289$2CACE786-9066-40E9-B2FE-A9E10CE739A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b79f0a572dc4ca00a1807f9e3f0fb0bdc1aecd","datavalue":{"value":{"entity-type":"item","numeric-id":3727398,"id":"Q3727398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808289$F2D06AA6-CFB9-40DE-97C1-122F12ED9DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70bf20ead6df0199d299ccd2b0d9098d6c58549f","datavalue":{"value":{"entity-type":"item","numeric-id":3795246,"id":"Q3795246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808289$6D22A7E4-CAAA-4569-A229-67796CA4FE83","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":"Q808289$6AEC996A-29D0-45E4-9537-0136CEE027B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808289$5F96CB00-455D-4F39-B90E-448B8072CF49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51b6ab0198fabc3958d18fe1f55ea854dc3a58d","datavalue":{"value":{"entity-type":"item","numeric-id":5937917,"id":"Q5937917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1336c68af2a4d224cc312d8ec9a36ae52a748e","datavalue":{"value":{"amount":"+0.885755","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":"Q808289$6D85C5A7-2F31-4303-852C-378A33143F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86ff8db8060e54b3de6b939cdce8ff0c343e140","datavalue":{"value":{"entity-type":"item","numeric-id":2914313,"id":"Q2914313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34284864090b8f55c44329ee6b94f0ff9cbbc15","datavalue":{"value":{"amount":"+0.8845805","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":"Q808289$44683682-3323-412E-B299-C513E8E678FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a705c898a0eb8bb89b4922083e85f101621196d5","datavalue":{"value":{"entity-type":"item","numeric-id":2668016,"id":"Q2668016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84d8245b697bb565b3acb3f36c86ab709accd63","datavalue":{"value":{"amount":"+0.8803168","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":"Q808289$7EF923F5-2A3F-4123-A54E-24856620E45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211a98105a61905d5dea3bc448b3d65606e13c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1735245,"id":"Q1735245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46620776eda818b11d2e466c679694f564bd4673","datavalue":{"value":{"amount":"+0.87767893","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":"Q808289$49E560C0-F62B-408B-8A91-3956B55026A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3d55d27c2eaa2ece1099d1f86b306cc4d1061f","datavalue":{"value":{"entity-type":"item","numeric-id":255262,"id":"Q255262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501f936e94af55f1b03c1e897de629c9cf478be4","datavalue":{"value":{"amount":"+0.87579155","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":"Q808289$CF63B988-FC49-49DA-BDAE-659BF55FAC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b24ff6245f9c414dc70bb6c803e63bcc7215aa","datavalue":{"value":{"entity-type":"item","numeric-id":6075938,"id":"Q6075938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158efe844390c91702d3924290d8ceccdcd5a505","datavalue":{"value":{"amount":"+0.87185925","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":"Q808289$A6A48D80-1717-4B7E-8DF5-F5BC4C203AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6c53dce4e4ec67b9aca210cf27da34d9f5ba6d","datavalue":{"value":{"entity-type":"item","numeric-id":4485192,"id":"Q4485192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadb990f24d18c92469e5ec7e035001fbbc9046f","datavalue":{"value":{"amount":"+0.86900264","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":"Q808289$3A0C895F-2726-44A1-92F3-445FC57038F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b48eba70be1c1c98c1dd3dbf37e747679198d8a","datavalue":{"value":{"entity-type":"item","numeric-id":2157839,"id":"Q2157839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff51557778ccedc5e541278a1bc8d753d2bc90fc","datavalue":{"value":{"amount":"+0.8673827","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":"Q808289$0DD50D9E-DF25-4AC5-8362-BBF2B09EC997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e03f71fbd311d25e15b3c98b2e3660db5b9920","datavalue":{"value":{"entity-type":"item","numeric-id":2424828,"id":"Q2424828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"327acfed08e70ddab8d6b005083606ec9bfa45ea","datavalue":{"value":{"amount":"+0.8640349","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":"Q808289$3CCD304C-46BB-40ED-A1FC-D793D3D11386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1542d9d7cfc0ea9119dde7ef612af3023be8451","datavalue":{"value":{"entity-type":"item","numeric-id":2384424,"id":"Q2384424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7377317522cf751f017394bc8cced7658b1e15f9","datavalue":{"value":{"amount":"+0.8629719","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":"Q808289$641DB1F7-2E93-405A-B215-AAD5D56057FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved algorithms for graph four-connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_algorithms_for_graph_four-connectivity"}}}}}