{"entities":{"Q2839205":{"pageid":2849925,"ns":120,"title":"Item:Q2839205","lastrevid":51765554,"modified":"2026-01-19T22:17:47Z","type":"item","id":"Q2839205","labels":{"en":{"language":"en","value":"On the convexity of paths of length two in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184184"}},"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":"Q2839205$ED76443A-3A32-483B-AFBA-470EE04EAEDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5540302a61b7c40e8d076a481c065fd514d8085e","datavalue":{"value":"1267.05248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839205$9A74490C-16AF-4DC2-BF7C-F770759350DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33da60cdfbd83b87d400124ab600c9f2f03be0b6","datavalue":{"value":{"entity-type":"item","numeric-id":551199,"id":"Q551199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$E9CF0668-96CF-4F65-9433-9F98D2B24A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc47ace17f1b2870aca70eb88a88e134b28d3a8","datavalue":{"value":{"entity-type":"item","numeric-id":277611,"id":"Q277611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$0944E9AF-2D2A-4FE6-BB4C-D38D4564EB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$0122349E-B4AB-4AC9-BCF3-DAF897FEC873","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$3546F137-E938-40D2-BE45-D51C1BA8592D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45f59ec8787ff61160fde5fbcea29c61c8ec386c","datavalue":{"value":{"time":"+2013-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839205$B0E0D849-CC8A-42EE-82A6-354145806A54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839205$774E0762-91A8-4555-952B-32DF59C3C534","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8a5256c332a6e979742dccdd7c08393a533596d","datavalue":{"value":"6184184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839205$EE706A10-4329-43E4-9765-68AE23C7B9C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0996ab5cffa14f1abd4d862327af83beef6352be","datavalue":{"value":"convex subset of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839205$6EE89F91-1E4E-4824-A5D5-84CE191A3415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d1fc6cd0b52ccb49227838b5ddeaa680628c29","datavalue":{"value":"smallest hull set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839205$715CD0B4-2E09-4760-A759-0DE614C6F6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2b3c5a1b58fa1569bd622f2222c588abc188f3","datavalue":{"value":"hull number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839205$310D92D8-A099-4724-B69E-D22C9F8C1915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c9976b5b81137ac38f39df6bc2ddb2a247fb6c","datavalue":{"value":"convexity number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839205$1A8CCA50-3CA6-4765-BE5C-8FF7E1B49FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839205$3BD324A1-0DFB-4524-94B7-EA0F183BA421","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":"Q2839205$D6E5B20E-5AFE-4489-8E84-BC5B1507BDE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cef4bf5f221c98d2a425b782ec7516fcec482e9c","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2839205$9B6D11A4-FFB2-4726-B32D-E0942A899C02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0836026a25f2ef6bf18d631e2af94587a6c99cc5","datavalue":{"value":"W2039535864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839205$D58BB603-6D29-4AD0-885B-5B8678F69AF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e1623af309f522571197593fa2068c2e3c46fd","datavalue":{"value":{"entity-type":"item","numeric-id":4543521,"id":"Q4543521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$68980AF5-A4F5-4402-B7D3-B303E32CA67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40e4cb2280bf333f3799d142eb94529857a6560","datavalue":{"value":{"entity-type":"item","numeric-id":4705343,"id":"Q4705343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$DB8ECE56-CFE7-492B-BF62-14F5EB04246D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1baf612ec6ef0a3b43229efdc91e100de88aa1","datavalue":{"value":{"entity-type":"item","numeric-id":5393667,"id":"Q5393667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$7E3440BF-B42C-4148-882E-26FFEE5D9D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$1838FED9-3A78-44D7-962A-0A3EBC4E3751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3edef11026e17dc8f256d301ddca86147ccafa2","datavalue":{"value":{"entity-type":"item","numeric-id":4255812,"id":"Q4255812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$5813A5A3-B987-411B-A503-F4FCA7CEDC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600c034c22426a3b76457b4a72a4de3347c22a29","datavalue":{"value":{"entity-type":"item","numeric-id":1304810,"id":"Q1304810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$2DEBA915-F17D-4E2F-8669-A6E9F5E94527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377577754b56e624a432ceac981063932778d514","datavalue":{"value":{"entity-type":"item","numeric-id":5957301,"id":"Q5957301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$AC859554-B668-43D3-86C0-889198CA5D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e361bb91abc6198fde0ca3e4a8c63e399336cd1","datavalue":{"value":{"entity-type":"item","numeric-id":1331267,"id":"Q1331267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$83AD4E44-922A-4FCD-8403-37594F50D930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0e71532cc44808588766cd53992798464f4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3615800,"id":"Q3615800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$9619D8C7-5610-461B-A53F-10ED793FCD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a936e6b7558de4e6ef43aa298b8410ebb7560537","datavalue":{"value":{"entity-type":"item","numeric-id":3503548,"id":"Q3503548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$4F89F9B2-5E5E-4E74-8849-FA73EF6F55B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f580586af7f503a03c11e1294334d3b1ec9dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1045055,"id":"Q1045055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$FAE7741B-6500-4C3E-BB63-AEA6E82EBCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f34f79bc52389020f750a552eba4b9c10722e7d","datavalue":{"value":{"entity-type":"item","numeric-id":1120125,"id":"Q1120125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$31FDDD62-BCFB-458E-9FC3-88BBEE286788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f2e3d82820106fc514d7d814538e710ef0f956","datavalue":{"value":{"entity-type":"item","numeric-id":2562867,"id":"Q2562867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$A34F5133-8F84-4FA6-B869-206603684125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ddff98bf706132093a50b77d310c63b8e93a81","datavalue":{"value":{"entity-type":"item","numeric-id":1070243,"id":"Q1070243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$72D30943-95CC-4967-821C-9316EC5E5403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc23e3fdbc14d592d2bb540feda88d75a3ba44","datavalue":{"value":{"entity-type":"item","numeric-id":3718757,"id":"Q3718757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$8A1B77AB-DE2E-4C4D-8A32-0B997BFC7053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e804df0d1b86637cdd1b6971f304604bd3d1540e","datavalue":{"value":{"entity-type":"item","numeric-id":1411111,"id":"Q1411111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$D6E7D74B-D442-42DC-86FB-E136F95FA9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ddaa18b81b48e8f2d3eee4148016578f849e6dc","datavalue":{"value":{"entity-type":"item","numeric-id":1168332,"id":"Q1168332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$72094C62-9E4C-4023-9D28-1984B72ACF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$F1ADFAB6-548A-43FD-8CB9-EA0810D933C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"951b32e45ca024bf81b009dd86af82157809e2df","datavalue":{"value":{"entity-type":"item","numeric-id":2552138,"id":"Q2552138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$A7D89601-B536-4D07-BC8E-0AB2BB8EA081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9c22ec740cafeda14e73d8cd329258deee32ac","datavalue":{"value":{"entity-type":"item","numeric-id":3115055,"id":"Q3115055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$AFB308AF-DCC3-45E6-9C84-10949DB9073A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"136e6e51539178ab5146dcad9ca826ebaab4fdc7","datavalue":{"value":{"entity-type":"item","numeric-id":5324103,"id":"Q5324103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$AE05AC0F-0850-4B27-9C0C-FD35AAEBB1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4f19567a4596482026265646a994aad47eeebc","datavalue":{"value":{"entity-type":"item","numeric-id":4120598,"id":"Q4120598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839205$09CD53D6-D29A-4D47-B892-AD9DFDB50B55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d167f0112362a806751217563eb1949a35cb5726","datavalue":{"value":"10.1016/J.ENDM.2009.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839205$69E55CC9-6677-4C89-BC19-C94FE81D56A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a3361e00b6ed1fb1af4681a16967adea42d9c53","datavalue":{"value":{"text":"On the convexity of paths of length two in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839205$2C3A982B-FF4F-48CA-807C-2750F906BF46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c726009e18cf870a3f9bb974fae9bf2242337b2d","datavalue":{"value":{"entity-type":"item","numeric-id":1701089,"id":"Q1701089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec6de2cfa377946665806e963d06b4a9e42b979","datavalue":{"value":{"amount":"+0.8163076043128967","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":"Q2839205$3581B3E3-5617-4AAA-933F-EA1B7E03E004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a5cd7955a21cdf9c30e6c1187e4917a0d61fbb","datavalue":{"value":{"entity-type":"item","numeric-id":1045055,"id":"Q1045055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28082808830a27b3e8e9871590ed41c3b8a0a625","datavalue":{"value":{"amount":"+0.8065674901008606","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":"Q2839205$2CD75780-90FE-43DC-9C3E-CB63E639F135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e355ef3cc20a4c5762bf5c70dfd2d2a019ff5cf7","datavalue":{"value":{"entity-type":"item","numeric-id":1926045,"id":"Q1926045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25fda83d0be47dac493a5fa1ed612d4d0f614ad9","datavalue":{"value":{"amount":"+0.804755449295044","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":"Q2839205$3D646A1F-5216-4C11-81C7-3804E4874003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc393c8e3b4f6010ca014c309749ebaa4c6b53c6","datavalue":{"value":{"entity-type":"item","numeric-id":2172420,"id":"Q2172420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8895d80e7e39c7d7f0ea7e91a2253001bf75a9","datavalue":{"value":{"amount":"+0.801737368106842","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":"Q2839205$55502CF4-FC4C-459A-8821-6319E8BBBFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c075c80f530379033bf362b84e2ee25a9acddac8","datavalue":{"value":{"entity-type":"item","numeric-id":2857318,"id":"Q2857318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb5fd29502d365ab2e021145ed8f2bc70d2ea6f","datavalue":{"value":{"amount":"+0.7943058013916016","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":"Q2839205$3207D0C5-5BB1-4F3E-9EBA-0C7B173A30C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2839205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2839205"}}}}}