{"entities":{"Q2464055":{"pageid":2474798,"ns":120,"title":"Item:Q2464055","lastrevid":44139672,"modified":"2025-11-20T07:50:55Z","type":"item","id":"Q2464055","labels":{"en":{"language":"en","value":"Short disjoint paths in locally connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5218979"}},"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":"Q2464055$C0B8019C-26E0-4870-8B14-5CB1D6C7535E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0721db8d593d663c041e50b625c55abf56858169","datavalue":{"value":{"text":"Short disjoint paths in locally connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464055$E3FF8539-555E-480A-9BD0-157317580749","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d74175314ea6dba57355b9ae61a230d01b0ab5b","datavalue":{"value":"1127.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464055$7FA480E2-B4CA-46FA-AB14-78537D206A82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"936fe62efadf809e061b83cbf19d1fdfaa936a69","datavalue":{"value":{"entity-type":"item","numeric-id":757402,"id":"Q757402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464055$938DA730-949A-4282-B331-909547C50391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cadab7d5c9cc5190ccc971707e2cf08caf238b7","datavalue":{"value":{"entity-type":"item","numeric-id":327289,"id":"Q327289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464055$5F4A4E4F-F7A4-49D5-BC2B-0CBAD961FE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df0ebc0c42f35d05a59dce509c57e3cf22f3034","datavalue":{"value":{"entity-type":"item","numeric-id":322208,"id":"Q322208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464055$747182A2-6504-4AE6-A08E-21E63CF133C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c55b4256f86b98171d4f748484e64112c021021","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464055$949B2E28-C204-4483-8D13-CFD6A9CD8539","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464055$1508CFFC-5B9F-4583-BBFC-E84C405175AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faa4e2db889e78b8ad508b312ddd6133608474a0","datavalue":{"value":{"time":"+2007-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2464055$9DECCC50-6A12-440C-8AC5-6FECD15D5FFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464055$372E3F14-B051-41FB-8773-F713ACE40D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464055$565C0462-9C70-4A58-A05D-A5F167BC374E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7480b260adf358101a99e4915de99b245bee62f","datavalue":{"value":"5218979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464055$99A09879-DDCA-4C3B-A004-0D155A3F845E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19f0859f91af4f4ba00066f17a0732c9d4d82bd","datavalue":{"value":"Connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464055$6DA7A140-AF49-4745-A73E-4113C9F1A554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68e1cdf20bda91a1d618b74d4ca95f6a7662303b","datavalue":{"value":"local connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464055$6512AB98-E21D-4356-9B8B-624B397D517D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464055$26A40885-D9C4-4B38-8A1D-70FE8BB9AC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464055$2544579E-30DA-400A-9DC8-060DA1EC2E7A","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":"Q2464055$1977B493-03CB-435D-9146-9D4196EEF81D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ef2707c0455a4f2df2f05bc1df81776e386edbb","datavalue":{"value":"https://doi.org/10.1007/s00373-007-0754-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2464055$4FFF8989-E7E9-42AF-8453-681D2616CF15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af8b044d27c67461bb0cb7dc0961f95b09e7ace6","datavalue":{"value":"W2091049444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464055$A8A9D91F-8473-4B27-AAC3-64834B3B3538","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5137392ad9a67922fd4ffc0a8863783daed9e7a7","datavalue":{"value":{"entity-type":"item","numeric-id":4405191,"id":"Q4405191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464055$0B827B37-5F58-48BE-ABA6-BBF851D02257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f58526e192bfdddb00bc1237720596a77ed1082","datavalue":{"value":{"entity-type":"item","numeric-id":4871749,"id":"Q4871749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464055$0BA4A837-0DE3-4404-8567-ADDAE874AFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758b17a7e47361da62b9fb79fd57198929907975","datavalue":{"value":{"entity-type":"item","numeric-id":1252354,"id":"Q1252354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464055$41AB36FF-1E3F-4E1C-80A6-14221D31545E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"000ab540ee017eb361ce153bc4cc5b7157d9a194","datavalue":{"value":"10.1007/S00373-007-0754-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464055$58382C00-BFBF-4869-8890-0CCDD11EB262","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdb353bf2209bdec1ba12f9438af9e226ddf1ef","datavalue":{"value":{"entity-type":"item","numeric-id":762495,"id":"Q762495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d819934780c26f112296fd93c2fbc9a376a6f39","datavalue":{"value":{"amount":"+0.92884934","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":"Q2464055$8188EBA6-3D33-4ED1-A151-7B2258A81113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e916b90b5ab5e184642b9b75be2f681d7df50ed6","datavalue":{"value":{"entity-type":"item","numeric-id":3490015,"id":"Q3490015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86c387651a254bdb138759f999ac4228bdc071e","datavalue":{"value":{"amount":"+0.9181179","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":"Q2464055$B5C01D08-88AB-457C-BF24-307AB3F14D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3127dfb83289d8810999972a816cdb9fec12e2","datavalue":{"value":{"entity-type":"item","numeric-id":5096182,"id":"Q5096182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ba371c41511fadfb5cb7c0de86a759d045d669","datavalue":{"value":{"amount":"+0.91793513","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":"Q2464055$262D3180-FB28-4F27-AD6B-B1C1C0BE887A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7911f9fdc3e8b99e89aa03e12afa10b0b1b0aed","datavalue":{"value":{"entity-type":"item","numeric-id":3818349,"id":"Q3818349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e00adc59fd33a054ccd40b4b99a1bc1ba20ecb2f","datavalue":{"value":{"amount":"+0.9023216","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":"Q2464055$87DB0E6A-3B60-43D3-AC9F-CA958CE48F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb892f7748c8b32977f5109c4bab426922cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3652216,"id":"Q3652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70132f7ab1295f7c7fd2b9963e0991435bfae60","datavalue":{"value":{"amount":"+0.9003881","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":"Q2464055$4FBBB05E-4127-407C-A909-A7E843F1B8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37a36f194a3467a446b5c66c47264010551ef51","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70132f7ab1295f7c7fd2b9963e0991435bfae60","datavalue":{"value":{"amount":"+0.9003881","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":"Q2464055$3676223E-E448-4F54-A6FE-70A9B7EBE642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235c10ab29a81d53b318fc78ebb8e598f7429748","datavalue":{"value":{"entity-type":"item","numeric-id":967419,"id":"Q967419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b736ca52692932e0c6a683496fb580d00009d2","datavalue":{"value":{"amount":"+0.89954066","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":"Q2464055$5D2219D2-157F-4378-BF7C-51AA60A6D767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63dfcf2a27134ac8800956342765f6bb2849214a","datavalue":{"value":{"entity-type":"item","numeric-id":3301996,"id":"Q3301996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535ada0a336efee9baf37578199c31371da3d85b","datavalue":{"value":{"amount":"+0.89799947","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":"Q2464055$52F49C0E-4A14-48ED-8AFC-63ECEC9DEAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c8293bf0b53d5c7780322ce2ad8f9b91bc7f59","datavalue":{"value":{"entity-type":"item","numeric-id":2869383,"id":"Q2869383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c29c31a5e219c65656439108b9c88018bcc453f","datavalue":{"value":{"amount":"+0.89689124","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":"Q2464055$DF63677A-E508-4716-AB83-2267441E17D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36459732543ed52d384ed6de1996818a06cf86d1","datavalue":{"value":{"entity-type":"item","numeric-id":1613380,"id":"Q1613380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9a1a2fe4623ab597cd8309f61adf1bd088c801","datavalue":{"value":{"amount":"+0.89002496","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":"Q2464055$18B0C689-1013-435F-B191-59BC0C3EE3D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2464055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2464055"}}}}}