{"entities":{"Q4299007":{"pageid":6328608,"ns":120,"title":"Item:Q4299007","lastrevid":40992518,"modified":"2025-04-16T21:56:33Z","type":"item","id":"Q4299007","labels":{"en":{"language":"en","value":"Biconnectivity approximations and graph carvings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 597994"}},"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":"Q4299007$19B338CB-D6FF-4059-B7BD-1E6F88E0068E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9225d25315492654b6af6611de9b35860f1cf1b","datavalue":{"value":{"text":"Biconnectivity approximations and graph carvings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4299007$BD71D1B6-A618-4DC3-8AC5-14E6AAFCC79A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1c885d65f2d42ff7a5652b339869cc0bb89d70e","datavalue":{"value":"0822.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299007$1CFC241C-6AEF-4CE0-A7F5-4555CF90C40D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f01bae6e4d59ff7f83e63258a0a442e7a41a7e4c","datavalue":{"value":"10.1145/174652.174654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299007$C857065B-264D-437A-986E-E8979766D5DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4299007$18FA226A-DBA3-4264-860E-02DA35BB3D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4299007$5A68FC43-21DB-4A88-9FD9-E12749D87F7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4299007$D46FE34F-73A5-446A-ADD2-CDD45E5AE093","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9205536066316df6a0514e17b8a48b30b4f3c56","datavalue":{"value":{"time":"+1995-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4299007$AEB7DD02-41B6-49D2-9CBE-464C813E5612","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299007$DE1460D3-DE03-4AB8-AD8A-9CE1EAD1D345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299007$A93F59D2-5DA5-4D16-96C7-99D754F4CEE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a33d55d77443e03232ba339c5ae2db53eed278a","datavalue":{"value":"597994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299007$DEB44236-795B-4264-9369-03C372984FAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96f302eb17151189d9a569f6361da7a519bc4194","datavalue":{"value":"sparse subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4299007$943697F0-868F-4C87-976D-CEC2E5FE11B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4299007$CAB47DEC-B3D4-46F1-ABF4-0F28C6FBE9A2","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":"Q4299007$206699D3-699A-4636-A24A-A6B73C1D61B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab84ef0f47310655a7e9203bdfa8b0eddf880bae","datavalue":{"value":"https://doi.org/10.1145/174652.174654","type":"string"},"datatype":"url"},"type":"statement","id":"Q4299007$5C39B2BB-3418-4EEE-92EF-74EA314760E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7eecead3814a7616d751cb40b5a9d0bdd9bbe3c7","datavalue":{"value":"W2092113566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299007$78E6EB60-9606-4B00-A678-C635F1312A2E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea70214673786cd0fc01029e5e38d604b3d86ecd","datavalue":{"value":"Q129991806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299007$B4E8B402-13BD-4795-B14D-78CE3DBF03F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0802486288966f7d3580e9475d113665df4cec34","datavalue":{"value":{"entity-type":"item","numeric-id":5191684,"id":"Q5191684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b797921136ddf3c91b1c5e34857700ac2f89cb7","datavalue":{"value":{"amount":"+0.8829292","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":"Q4299007$AB86E91E-2560-4196-BA78-EB6F7F226520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae6369b7b48831fc43a0b4c44a1f9b30eb86b1c","datavalue":{"value":{"entity-type":"item","numeric-id":3745870,"id":"Q3745870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0eba46bbd6e81082c9f871cf49727837bac034b","datavalue":{"value":{"amount":"+0.8720198","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":"Q4299007$7C0426EF-7D91-4B4E-BE2C-393EE14CB6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a625cb9d289d4edfa5c7300ce2e003b59f7ca3","datavalue":{"value":{"entity-type":"item","numeric-id":3070304,"id":"Q3070304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577e09197e02f66f15d8123d16c89eeefe3b5458","datavalue":{"value":{"amount":"+0.8719363","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":"Q4299007$68BF26EE-8F88-4736-89C5-61FDB505D5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45b29cee5f2ed52736cc613f7d9114e03a27032","datavalue":{"value":{"entity-type":"item","numeric-id":1377820,"id":"Q1377820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec6a296e670f97dc7b78e0dfc2fb232f31ea2e7","datavalue":{"value":{"amount":"+0.8715838","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":"Q4299007$90994F3C-7767-4A84-82FF-0DDF76486916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97ff913015a8efe8c4edf8b836e652ec7c6f0fb","datavalue":{"value":{"entity-type":"item","numeric-id":4935900,"id":"Q4935900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe7975660633b82a4ad58d365f8342df8af053e","datavalue":{"value":{"amount":"+0.87135863","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":"Q4299007$24A0CFB9-4FCA-44C8-B455-CE2749551D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5851ff4c62d9cb5bb67f5a2aeb9fe6ebdc8c3d5d","datavalue":{"value":{"entity-type":"item","numeric-id":3795708,"id":"Q3795708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d26d8e632d3bdb48ad62c9121f7d4f98889116","datavalue":{"value":{"amount":"+0.87035495","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":"Q4299007$E4368B09-A940-42AE-AED5-9515FCC14641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f5a8e68142ce4fce352e5242da3dd3cc6f10f88","datavalue":{"value":{"entity-type":"item","numeric-id":2171764,"id":"Q2171764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18cd793da83af623dd0bbd2bd1d79acacbe5a8f5","datavalue":{"value":{"amount":"+0.8671188","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":"Q4299007$54D63CAA-ED6E-435D-B12B-43274EA55D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449e28b7af3920eb3ea1e657e9f0eaa2218c875a","datavalue":{"value":{"entity-type":"item","numeric-id":1892579,"id":"Q1892579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c365703a868216d59d68c6fe15955184880a39","datavalue":{"value":{"amount":"+0.86640215","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":"Q4299007$5009C20B-ACE5-4763-82D3-DDA05073E788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8351f98adb931b5518a45cb0229a3ec54d5af60b","datavalue":{"value":{"entity-type":"item","numeric-id":4230326,"id":"Q4230326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd29b1443985f2789e3c5e3dc838bc3388677a30","datavalue":{"value":{"amount":"+0.86640203","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":"Q4299007$882B6B8C-2B8A-406E-B3CC-F8717E9F043F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56dba9a0e85d675a82df8744d4f83c5123e16772","datavalue":{"value":{"entity-type":"item","numeric-id":2447954,"id":"Q2447954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ded6fc94c7687177faefeef4eed25d0a09fc669","datavalue":{"value":{"amount":"+0.8660869","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":"Q4299007$882FB174-2A1A-426C-9768-2117F82F065A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4299007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4299007"}}}}}