{"entities":{"Q2113349":{"pageid":2124092,"ns":120,"title":"Item:Q2113349","lastrevid":71363274,"modified":"2026-04-13T21:45:00Z","type":"item","id":"Q2113349","labels":{"en":{"language":"en","value":"The path minimises the average size of a connected induced subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7488426"}},"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":"Q2113349$543908BB-38D0-403E-9AC8-C3EEC8AF7D7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0591ebe06a935bebfb98b1af3b74c271ecbbd733","datavalue":{"value":{"text":"The path minimises the average size of a connected induced subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2113349$D39AB22E-1E46-4536-B8BF-371B60AB556A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"345441f41f5cabe008fdfb236be845f23a6afea4","datavalue":{"value":"1484.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113349$FD0359CB-B724-4F06-A4B2-576EA55A180E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26abcb1857626cbcc7101741c87c5989ca0ca584","datavalue":{"value":{"entity-type":"item","numeric-id":383336,"id":"Q383336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113349$3D03AA24-D85C-4C4C-89C4-B74722D3CB4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113349$9C0702C0-DA68-4855-B5B1-C97DBDE1EF7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b9356dd598909cd854098580edef30353b10f02","datavalue":{"value":{"time":"+2022-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2113349$A0387165-478E-4E7B-B912-B569CB4AA319","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a992eb3aee92fb82cf1de974d187aad4b336c71","datavalue":{"value":"https://arxiv.org/abs/2103.16491","type":"string"},"datatype":"url"},"type":"statement","id":"Q2113349$7030EBC0-7F72-4BEE-8C0E-C3B25F1DB119","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113349$320F4FB7-BAA9-4187-88E7-168498D81E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113349$6F60FFE7-7E13-489F-97FA-44BCD6561999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113349$BAD699EC-67AA-47FD-A6FA-56A66F2BDD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113349$94618CE1-4B1A-43E2-8F2D-CED5360B6E9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8d109e4006e503abf11e762f6a90e2dd1a42e62","datavalue":{"value":"7488426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113349$656A2D34-111D-4211-ABFB-B257A0926752","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113349$C061BA25-508E-49A3-A506-FA7CC2EE2241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113349$B03BD7FE-CC84-43F9-916B-2651F2DC0948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9a0c0d9af41ef409a47521532b676eedb63975d","datavalue":{"value":"connected induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113349$F3460D88-F2F8-48C5-BC3C-4D2C6149DE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fe1320b0eb6116760805300e475245845af113c","datavalue":{"value":"average graph parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113349$8B1FFA11-E408-4981-B0D9-D584DA6BA8F5","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":"Q2113349$7716D0B5-F721-447C-A5F8-84C7EFE03E53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bfe53deaedf84593e3cc3a8949a630fadc0908d","datavalue":{"value":"W3209475899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113349$206797F3-7007-48A2-AD63-F5019585A5EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e13df5ca0eac0075915853230f421be3580ed09","datavalue":{"value":{"entity-type":"item","numeric-id":5109058,"id":"Q5109058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113349$6B13CE0D-4812-41CD-99D7-377B14604F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca271d5d59d092673c6e13a128aa351c52695d4","datavalue":{"value":{"entity-type":"item","numeric-id":4646947,"id":"Q4646947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113349$895A5940-E181-44B8-8637-53F6EAACFE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44c3f8075601cb290f4df91d4d6defcd8476d45","datavalue":{"value":{"entity-type":"item","numeric-id":403359,"id":"Q403359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113349$4D63EBD9-AFAD-4C9A-BEF9-F20FED3DC048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e773a2e0a22c1d662277b591f5de12147a971e21","datavalue":{"value":{"entity-type":"item","numeric-id":1838491,"id":"Q1838491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113349$3F241A52-236D-4D7F-A814-B1C45E5158F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74283fba315b574989999decb0c28494b9782efb","datavalue":{"value":{"entity-type":"item","numeric-id":4616101,"id":"Q4616101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113349$543244CE-1756-4AAE-BA3F-C9F14B87B869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f53cbdedd6e6901aea856e0f6e982ef5df9961","datavalue":{"value":{"entity-type":"item","numeric-id":3318794,"id":"Q3318794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113349$A3A71846-2989-45CC-93F1-62E1CAE5A0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1bc1f8311e8a552e4a0a1cf04e12333282253d","datavalue":{"value":{"entity-type":"item","numeric-id":6055930,"id":"Q6055930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113349$B662F66E-079A-454F-A58E-95DF8D3BB3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d1044d37e367717db9cf57a469722e6391e0e8","datavalue":{"value":{"entity-type":"item","numeric-id":2664553,"id":"Q2664553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113349$B2C322D4-5FCC-4222-9F04-46A8045EB12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7da439b9a4167363a853f4989c60f12c690875","datavalue":{"value":{"entity-type":"item","numeric-id":965244,"id":"Q965244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113349$67F97F37-9DBE-472C-8F67-BE8441F6DC53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18e12caa1a2cedbf11459131341084691cff0786","datavalue":{"value":"10.1016/J.DISC.2022.112799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113349$3FCF475C-E3A9-45C9-960C-26C0E343B9DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ce673f22ca498b5709b3464b6363f2794a8274","datavalue":{"value":{"entity-type":"item","numeric-id":2664553,"id":"Q2664553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f114d15506fdfddd1e4d7189e245f45057fd3a6","datavalue":{"value":{"amount":"+0.9115762710571288","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":"Q2113349$61087E55-0746-4A2A-A51C-99785F353DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ddc821915e43f0896abfd52bd311fdde3cde5e1","datavalue":{"value":{"entity-type":"item","numeric-id":2043391,"id":"Q2043391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f80b12ad2334149176e3a738d297fd93e9ba42a","datavalue":{"value":{"amount":"+0.8809076547622681","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":"Q2113349$A2CB6264-8F6A-4243-B572-858FF4EE0165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5b3edf52f877cbbbc2d2cda1ca57067d430bc6","datavalue":{"value":{"entity-type":"item","numeric-id":5109058,"id":"Q5109058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e4a7455ecfbcc1bdfeca6d192253f1b776a148","datavalue":{"value":{"amount":"+0.8164680600166321","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":"Q2113349$CE187206-AE6D-4701-A5B9-F6E23C28E002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"972e73c5e6ef2627f75b5e7d2eb7414cad39258d","datavalue":{"value":{"entity-type":"item","numeric-id":6055930,"id":"Q6055930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03dd91396ba9f62d9fd7c4a98e67662f9c0931d","datavalue":{"value":{"amount":"+0.7797961831092834","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":"Q2113349$077EBBDA-C5EF-4DDE-B829-8BC3A98F4A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce37602b4e3d97658c47e1bf9dbfd3361407c4fe","datavalue":{"value":{"entity-type":"item","numeric-id":4616101,"id":"Q4616101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e045164cf467c11bf27f01fb0cb65e2b9f6c6ae9","datavalue":{"value":{"amount":"+0.7407969832420349","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":"Q2113349$05D09898-3B0D-4E9E-A532-31965AA37C99","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113349$D2D1E3E9-7222-4674-966E-8D9F1B10B29C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The path minimises the average size of a connected induced subgraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_path_minimises_the_average_size_of_a_connected_induced_subgraph"}}}}}