{"entities":{"Q678883":{"pageid":680732,"ns":120,"title":"Item:Q678883","lastrevid":63434505,"modified":"2026-04-11T13:07:50Z","type":"item","id":"Q678883","labels":{"en":{"language":"en","value":"Peakless functions on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1004437"}},"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":"Q678883$5322A941-438B-487A-9DA8-BF59EF5F9691","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23576d3d06f0476013310a234dcba2a656b28fa0","datavalue":{"value":{"text":"Peakless functions on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678883$1C8FCD34-8557-4D57-9B1D-CDD0222ABAD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66c0d66d653bfa94552533de8b5f4f1c9ed9ade2","datavalue":{"value":"0871.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678883$D06266A9-F720-4037-A328-7CA455B71540","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d153d06af19a362fb0d13693b62e60c57a17f2f","datavalue":{"value":"10.1016/S0166-218X(96)00007-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678883$A28F374A-1241-44F9-98B0-20B8DA4A5388","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a95867a5b75b07313a8a78cd2790c25ecbd939","datavalue":{"value":{"entity-type":"item","numeric-id":263092,"id":"Q263092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$428A8B99-BDC0-478B-9F25-F1E888B534CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$C89DDED7-BB72-431C-B2AF-E3AAC7FE483F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6be3e37c641cde91cfa734d9536de0ec5c1b8bc6","datavalue":{"value":{"time":"+1997-09-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":"Q678883$78F8CECE-F5A4-495A-AB91-F645B0A1BCD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q678883$E4F318A1-073E-4DCC-B7B9-6FFCF05D0E13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8205f2e2e08455ec36cef4f0e7da530ce520f0ba","datavalue":{"value":"A real-valued function on the vertices \\(V\\) of a graph is peakless iff on each shortest path it reaches its maximum at one of the endpoints. A geodesic is a vertex path each subpath of 3 vertices of which is a shortest one. A subset of \\(V\\) is totally convex (tc) if it contains any geodesic between two of its elements. It is shown that these are exactly the level sets of peakless functions. A graph is peakless-prime if no proper tc-subsets exist. Any graph admits a decomposition into peakless-prime subsets which is simultaneously modular and simplicial. This decomposition may be constructed in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q678883$D234462F-C7F6-48DE-9D2B-4E901BB48781","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$AF83C86F-FCBD-4A8B-A4E1-4FD9F5CE61F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678883$EED16032-6B59-4FE3-AE69-39282807276D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678883$CB0EF150-4A74-4981-94BD-6645FF7568A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678883$D78C6C7B-4754-4AD5-AF71-A468C75E33E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c721996e37d958d65025d97764876039dd63e1ab","datavalue":{"value":"1004437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678883$0C30B854-2C5B-47CC-B052-68409AA2B09B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q678883$3318BAA2-1058-45F7-824D-87B25531B4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a61078c375f595537fe4ec5567a249b4963887ff","datavalue":{"value":"geodesics","type":"string"},"datatype":"string"},"type":"statement","id":"Q678883$1EB9AAE3-C1E6-40DE-A242-E33768473DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a71e416a096da02e5bebed176031ed4348671e","datavalue":{"value":"peakless functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q678883$13F46527-329A-45C9-A9F2-DB3227219CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f0812f9a38b28a416a2d9c43ebd5d4fa682488","datavalue":{"value":"prime subgraph decomposition linear differential equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q678883$35589F4C-F664-434F-996E-9A9F71BB36D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9c57774bd149eaeb36b978180db7507576d43fa","datavalue":{"value":"singular oscillators","type":"string"},"datatype":"string"},"type":"statement","id":"Q678883$8504D03A-6CB3-4FB6-B76F-6EBA4BCD9D0E","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":"Q678883$B7E0BAE5-96C7-44FE-A777-089817AFEFBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$C1A44667-8665-4220-AE57-5CB96CF63C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cb62ac1da6bb8c0957ddb1887d5075af10109a","datavalue":{"value":{"entity-type":"item","numeric-id":5719717,"id":"Q5719717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$64A6BE48-0E7E-4EC4-87B6-CD63BA527FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f976b54e5a5684b925ceb1642d7777b549072bfe","datavalue":{"value":{"entity-type":"item","numeric-id":594405,"id":"Q594405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$EBC3B8F5-A82A-4E8A-A314-C5C54E89A0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c23c2eacac98d1330f197473ababa6b0beeb5f","datavalue":{"value":{"entity-type":"item","numeric-id":4109496,"id":"Q4109496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$FC275A7D-DC43-4ABF-9A34-9F609EF5CB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d8af290a6b15b48f823117e3ff770098e89632","datavalue":{"value":{"entity-type":"item","numeric-id":1118617,"id":"Q1118617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$BA510652-8F6B-4907-A0A2-5F8A2C27687D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27dc88e90c2a5e80ee7fe153685cd6e97e723db5","datavalue":{"value":{"entity-type":"item","numeric-id":3999150,"id":"Q3999150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$6B31668E-D845-4D6A-BFF5-7EB70438A652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1f77c67270a1e87cb7fb47fa6ea39fa4db83bb","datavalue":{"value":{"entity-type":"item","numeric-id":750465,"id":"Q750465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$A747026B-C32F-4001-9909-6D0B922CA066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5a77f691c73d3cc84a775a0deb455c68b0dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":3241662,"id":"Q3241662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$3663D90D-A0B0-434A-99CE-2C8A5CD5234E","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":"Q678883$401C8876-F13A-4043-8E68-4A2935761791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bf2797e8f3ad0d4f657e08f15b3530ad0818e3","datavalue":{"value":{"entity-type":"item","numeric-id":2393913,"id":"Q2393913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$03AAF5E6-0CC8-43A0-9F5B-5CC7AAD99D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd04107fd6615941ecd722b8487c7b5c95f4029","datavalue":{"value":{"entity-type":"item","numeric-id":3929755,"id":"Q3929755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$FA1CE3DB-1E33-4D0D-BB6A-0CCF2E667A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a5aecc03b0d2165cfb1fd526fae9bd095f8edd","datavalue":{"value":{"entity-type":"item","numeric-id":3877730,"id":"Q3877730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$228FFCFC-F17B-4DFE-85F9-D5E9EEE6EF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03fea71692b7c557a1e5503e51bff0cc002da9c","datavalue":{"value":{"entity-type":"item","numeric-id":2266241,"id":"Q2266241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$64CF02BB-CAA7-49B3-A612-0D564429075A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73715b41ae7f97f396b44891004deacf28b2cce","datavalue":{"value":{"entity-type":"item","numeric-id":4847366,"id":"Q4847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$1F59E3F4-2C6D-4C70-B3FF-2309FA8E4252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504295ab6ede06f72a77125fc9a02f368947b8a5","datavalue":{"value":{"entity-type":"item","numeric-id":3940405,"id":"Q3940405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$E8AB68BE-C570-4320-B809-F435068D2674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886ba032e540aea708d21bd27fbc92799a765ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$2E5C88D2-2AEE-46E5-9376-8FC2439B7686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$005723D6-A4E6-4835-9322-001BB82D668E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ea2af1a8c93ceb977d8f389518ef463650adb3","datavalue":{"value":{"entity-type":"item","numeric-id":3823808,"id":"Q3823808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$42C1F5EF-AF75-4AA5-B622-C313B899CD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ead0674d3acc94772a0b1c6a9474a6feea4bf61","datavalue":{"value":{"entity-type":"item","numeric-id":792351,"id":"Q792351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$857D533E-CC30-4F09-8E88-FBD9ADB29704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f33044cc1beacf9c09a32999c5e9215708e090a","datavalue":{"value":{"entity-type":"item","numeric-id":3943574,"id":"Q3943574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$8F0D76C9-9350-493B-8F8B-3174999E6603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f663390b351622f1e79d16899c8c42507491ecbf","datavalue":{"value":{"entity-type":"item","numeric-id":5185609,"id":"Q5185609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$7F52AA30-CFD1-4537-912F-19FEA6B4B81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e6a577ab878c02cb1ef423dd08b1352dda6b99","datavalue":{"value":{"entity-type":"item","numeric-id":4741327,"id":"Q4741327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$3F9DF448-23AB-4F3D-AF0A-88643BEBBD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$B84B3AA3-AD09-457B-84BD-18088203EFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c22fa836d1220bdff92a7b7505ed66068b5b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3141898,"id":"Q3141898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678883$91D73191-6A51-4A19-BFFB-AC3477F7976C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3cdbcdd5d65ca8c46333ab89356adc986bf28f","datavalue":{"value":{"entity-type":"item","numeric-id":5206920,"id":"Q5206920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91bd8303146d77fcdbfb1a642eab886e2e019d29","datavalue":{"value":{"amount":"+0.6962637901306152","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":"Q678883$18664BB2-4649-44BC-91A5-E19C9DF5E392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bff8f94b0164749e0289dc01d069e40654e7a2e","datavalue":{"value":{"entity-type":"item","numeric-id":760036,"id":"Q760036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2d85c1fd061f37c29acee061b13d22f8e9f47a","datavalue":{"value":{"amount":"+0.6946398019790649","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":"Q678883$70787014-B5AE-4EB8-ADC8-DFFFF48BCEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72c7aad044c3f9ee69d45ab93fdaad1839b85ad","datavalue":{"value":{"entity-type":"item","numeric-id":3035149,"id":"Q3035149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b01055ba85a60ae1fc22b8de68db2a6b388024","datavalue":{"value":{"amount":"+0.6784083247184753","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":"Q678883$96BE8028-D90D-4CBA-BCED-F3F48FE983AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c026271a0b4a2c1e292ece578f9a830f64cf9aec","datavalue":{"value":{"entity-type":"item","numeric-id":5270563,"id":"Q5270563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b4a74f383daf086e75307a6de43612a0b45c9ae","datavalue":{"value":{"amount":"+0.6775646209716797","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":"Q678883$381AFFFC-68F6-4BDE-AC4C-277D557AE226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1849801d60b8a7674592b32e47714f283dea4b","datavalue":{"value":{"entity-type":"item","numeric-id":2505228,"id":"Q2505228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6cb1ef39b2ff449b0c4c09d936f53ae23179ce","datavalue":{"value":{"amount":"+0.6692854166030884","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":"Q678883$EC0377E4-F4FB-4583-8EA4-56EA067C5CA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Peakless functions on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Peakless_functions_on_graphs"}}}}}