{"entities":{"Q4554573":{"pageid":6584165,"ns":120,"title":"Item:Q4554573","lastrevid":53277578,"modified":"2026-01-24T15:07:23Z","type":"item","id":"Q4554573","labels":{"en":{"language":"en","value":"Two classes of graphs in which some problems related to convexity are efficiently solvable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6979593"}},"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":"Q4554573$C95718FD-1D3A-404A-B75F-86A350D28316","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65f118d8186d14ec202ac324768a051cfa652912","datavalue":{"value":{"text":"Two classes of graphs in which some problems related to convexity are efficiently solvable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554573$8214402D-20CE-4131-81BB-A9DF467D22A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28778d5664337ef17a1f2cf9604406f14b7db5d9","datavalue":{"value":"1400.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554573$5AD8466A-8493-4D59-B32F-772BA97AC537","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58d5649291c0511364d01d1e825ba3d1c185d399","datavalue":{"value":"10.1142/S1793830918500428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554573$5208A645-31CD-43E6-B31F-912183A4A9AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"074bce08c67c0d5d1b4b67e8ed0bf2ee6fe88024","datavalue":{"value":{"entity-type":"item","numeric-id":266843,"id":"Q266843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554573$38BB58C2-6778-4EFF-B51A-493C334FDCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f08767b71d39ccb87eb2873635a3f1fe41ae399e","datavalue":{"value":{"entity-type":"item","numeric-id":1271614,"id":"Q1271614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554573$181153F4-30E5-4301-A3CF-84150D50DA8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554573$8B22AF96-BEA5-4936-B4A5-C8E026F4C5F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab6016208e508d1dafde71eff27289560c9bb79b","datavalue":{"value":{"time":"+2018-11-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":"Q4554573$C68618B9-DA96-406E-8FF7-D1C8AA0001A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554573$B8AB6096-1897-4121-A2B7-CB6C9AAC5B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554573$5F95E088-3D14-4C3C-BDF7-AA56BD5B483F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554573$34882037-4A75-4F48-8EE1-DD5FA82753BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554573$775EF23C-C096-40A4-B8A7-A4F9730EE144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554573$610B302F-9E39-4381-BFD5-B002419F75F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d31ac89995f5da3b0e63a1f8ccd7e5f2b900a60","datavalue":{"value":"6979593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554573$88AC74D9-E509-4533-93F9-747BDFF6BF78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10388b494d62c7b66579ee78043b4ff8fd0c1903","datavalue":{"value":"geodesic convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554573$CAD7D436-6AA0-48E6-A3BE-4A2B8A534E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e071be6642e6e6af9de2e67bdc4dcff05dbaea8","datavalue":{"value":"monophonic convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554573$404E72BB-E708-412E-B258-5B808A2DA59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a21ffbd6549ff42138d30a7f1964f83c6e71d45","datavalue":{"value":"2-geodesic convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554573$49C38DB3-FA6F-4D14-AA01-8BC9BD23D1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e299bf6ba29096da4c1f4c08ea04591b7e967245","datavalue":{"value":"cross-cyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554573$184BF66B-6689-4FFB-B5F0-34B57EE68412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554573$66F55B9F-50FF-4B64-96DF-E0A986B36CA5","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":"Q4554573$0D220892-E36E-4758-9E95-4F0AEBAF01B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58756902be900a9ac15fbb582fc482c131abf205","datavalue":{"value":{"entity-type":"item","numeric-id":2760973,"id":"Q2760973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554573$89FDF334-C702-4140-A234-9CB437044A1B","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":"Q4554573$F326BAAA-96B5-493E-A895-6C6B5C2BA080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15d28c2de2d3a56eeadb172af0262af06768133","datavalue":{"value":{"entity-type":"item","numeric-id":987671,"id":"Q987671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554573$4E01A503-B8EE-44A4-9650-3A0F392CA7C3","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":"Q4554573$F1F62D70-1DD5-4F14-BBA1-B1D87305E2F2","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":"Q4554573$B79CCC2F-A060-4355-BCF3-3B33E95C489E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef7e50d3749d363ac11046590721bfc360566f3","datavalue":{"value":{"entity-type":"item","numeric-id":5890507,"id":"Q5890507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554573$D57BB677-9077-4B1F-99C2-42BC393904DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55caea798e3e375390629fd5022af8691422e10e","datavalue":{"value":{"entity-type":"item","numeric-id":2366013,"id":"Q2366013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554573$8F177CA4-4F43-4786-B7EE-C681A85034F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c271f79f0c78e45f76e99c33264ca15f75b8a0fe","datavalue":{"value":{"entity-type":"item","numeric-id":410668,"id":"Q410668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554573$414F3AFC-024B-4869-BC68-9B6D113C87BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d1d321ad05796efa8617e866218c6ecf7812ae","datavalue":{"value":{"entity-type":"item","numeric-id":4903647,"id":"Q4903647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554573$AF24A461-94C5-4C28-BEF7-7C1FF7A4B794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e780a91606caee207507e87d0df4cf150098f7","datavalue":{"value":{"entity-type":"item","numeric-id":1057496,"id":"Q1057496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554573$ED911FAA-7AD8-4850-8D70-733C5D784AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014ad95292900c20fbb7f440faebe2f84f60ef17","datavalue":{"value":{"entity-type":"item","numeric-id":4355789,"id":"Q4355789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554573$4F3D3B97-CB17-4398-A105-4B1F7696770A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554573$44C5870C-7801-447A-8239-36E928C31F05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fedb8bddb4ca6219032c84749248ee1c9cdfd283","datavalue":{"value":"https://doi.org/10.1142/s1793830918500428","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554573$0ECCD375-D3CF-4D86-B197-DABE0F2275A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2faa3be40470961bb4885a42243411aa37bd98c1","datavalue":{"value":"W2795031152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554573$8ECAB5E9-1F51-46C2-8BF5-996475A63B57","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f305f5dc82669499ce4d8554b0ff6b45c4d70d12","datavalue":{"value":"Q130059358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554573$48D3FB54-2BA5-497E-A01E-39F4B96BFBF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09aa005c47c05ba4965e6de55517e531ed21854e","datavalue":{"value":{"entity-type":"item","numeric-id":2192072,"id":"Q2192072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e3564a96d842de7f486df3de9ab498d3a4bb53","datavalue":{"value":{"amount":"+0.8057961463928223","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":"Q4554573$C7127586-B9AE-4472-B63A-6EC1F1BB100C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3852d604daf02ac083fa65b49b377b44cdbc617","datavalue":{"value":{"entity-type":"item","numeric-id":4903647,"id":"Q4903647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c2c36dca27484ee8e254a74d81fbc2280ce4bb","datavalue":{"value":{"amount":"+0.8024262189865112","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":"Q4554573$A0183BD6-144B-48F2-A127-F3C71A4FECD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742b7110e804b9d01124c64606f5fddfa6ca9e76","datavalue":{"value":{"entity-type":"item","numeric-id":1939271,"id":"Q1939271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad60e9e9dcf1c6690948f28cd9f4151219ecb41","datavalue":{"value":{"amount":"+0.8019012212753296","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":"Q4554573$48C44928-10A1-4C07-8670-B14361ACB6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08734228644da091a9380a40804328a534e33cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3503548,"id":"Q3503548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04343d9900b839394da754e09af879753e13306f","datavalue":{"value":{"amount":"+0.7782124876976013","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":"Q4554573$6393FE88-7E44-4643-8CDB-1E0C763E45CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb611378ae8705b3e1d144c5d633fa05351e29f","datavalue":{"value":{"entity-type":"item","numeric-id":987671,"id":"Q987671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8969b0a6adef72efc9add84076903b1c849f3d0b","datavalue":{"value":{"amount":"+0.7759078145027161","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":"Q4554573$37ABC824-A892-4F8C-9175-D65BFD482E66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554573"}}}}}