{"entities":{"Q4210133":{"pageid":6239734,"ns":120,"title":"Item:Q4210133","lastrevid":46583724,"modified":"2025-12-25T02:11:16Z","type":"item","id":"Q4210133","labels":{"en":{"language":"en","value":"Dynamic 2-Connectivity with Backtracking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200775"}},"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":"Q4210133$D94AE13A-9013-4489-A00C-766F79B5B68E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7782252abfdf42a1f08b97f703b9add58eb437ec","datavalue":{"value":{"text":"Dynamic 2-Connectivity with Backtracking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210133$69570A43-D80C-40F3-8EDD-0D8F146C7707","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"095f5889699e3862e565f33e441c139a96419ab5","datavalue":{"value":"0914.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210133$58443630-C8A4-4638-80DB-E1FCB3686981","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c55059efe282367c33b56e4d09e12a78dbda699","datavalue":{"value":"10.1137/S0097539794272582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210133$C5FCE39A-D71E-47A4-87C8-74E52B7112B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210133$20F88F66-BA69-4CC3-9F1E-8A3D1026D98D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210133$21D852A1-8E3E-46BD-B0FC-E900B8449924","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210133$D52AC123-6740-4AAF-90F5-E3A809C1CE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210133$B6A00C3A-67CB-4032-B922-BCCFBF16609F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d0670d4d9e218668845bfb63a2f71e726561cf4","datavalue":{"value":"1200775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210133$F6F3A808-7DA6-4C2C-9456-0EC725D5AAEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210133$767A6B6F-37F7-4011-B594-BB3804144786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210133$12C9F08C-9C0F-4A69-9204-F4938437258D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f83e564e4e67df6494e1559f3f175fb4bfc4bfd3","datavalue":{"value":{"entity-type":"item","numeric-id":1893740,"id":"Q1893740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210133$C9F29854-5A9A-4957-9C04-EC2288D0A201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bff508e7a535256da6776295a5a965111663706","datavalue":{"value":{"entity-type":"item","numeric-id":672392,"id":"Q672392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210133$3AF6870B-F577-4940-8231-2104706CCB85","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":"Q4210133$D45FC1A7-4A4D-44F6-B4E2-DC414252083A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e27f855906be8d5356f8b4c4b61d649fee35b79d","datavalue":{"value":"https://doi.org/10.1137/s0097539794272582","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210133$8441BD07-8124-4BE4-9D5B-A5C2E05D6DE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43405776217622d807f94c4f3fb19aa2230b5893","datavalue":{"value":"W2040751723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210133$EA108D28-6757-44FE-843C-94D9E05B8E76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a191e1bebe49b91986570de3383a6c8f97d7c0ca","datavalue":{"value":{"entity-type":"item","numeric-id":4335211,"id":"Q4335211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9781e556b36e8eb2b717a0974efaa00c6cf736","datavalue":{"value":{"amount":"+0.9930205941200256","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":"Q4210133$012A1963-1517-4734-B5C6-E3161CD88546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda2b6c60aaf78b5bf91a6e81e747c7bddc164ce","datavalue":{"value":{"entity-type":"item","numeric-id":4027863,"id":"Q4027863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec1ed4a8b491af00d97c792c30f6342d36d2bd1","datavalue":{"value":{"amount":"+0.8632697463035583","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":"Q4210133$73061383-72D2-44FB-8F83-B03C18F83569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12fe587eb90e65e4aebedc3a4d1af695798c8760","datavalue":{"value":{"entity-type":"item","numeric-id":5056143,"id":"Q5056143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b598ac52e2e13103a9d9870160f4cc3130f803","datavalue":{"value":{"amount":"+0.8605286478996277","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":"Q4210133$3AFEED04-D334-410C-9AD6-B4D347906E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d7ddaedfcc4aef4a1638c6ffd6d50f3f99cc4a2","datavalue":{"value":{"entity-type":"item","numeric-id":4943881,"id":"Q4943881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5e3dda3b397e1d4ba41cf987eb43e0be973ed3","datavalue":{"value":{"amount":"+0.8584950566291809","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":"Q4210133$EEB21420-F2B2-4A5C-8098-4077FA992D5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210133"}}}}}