{"entities":{"Q5111691":{"pageid":7141265,"ns":120,"title":"Item:Q5111691","lastrevid":55919311,"modified":"2026-02-21T03:49:30Z","type":"item","id":"Q5111691","labels":{"en":{"language":"en","value":"Combinatorics of local search: an optimal 4-local Hall's theorem for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204986"}},"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":"Q5111691$5D47D62E-2096-458E-897B-57DF21DCF94F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"177d219dd5015c89553a46182d2828817d8cd9bc","datavalue":{"value":"1442.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111691$023388B2-EDCB-4D36-A573-829A6AEA2FB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0c4c100134e5eadc5cffc60234e4dc3fc9f527","datavalue":{"value":{"entity-type":"item","numeric-id":2033280,"id":"Q2033280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$C84C750E-3890-4A9C-B282-764952EBDCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$3587BAFF-83E2-4441-B4C6-4AE63DE742B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ed7dc5dc423f28adfd81f86427abf314dba4fd","datavalue":{"value":{"entity-type":"item","numeric-id":265721,"id":"Q265721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$DBF44194-9E9B-4609-BE64-D58D3B74361F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111691$47B3ABBA-A2B6-43E8-AF5B-7D641D43A2E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111691$621E5D89-1BA4-47E4-AB07-F84AAECC8B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111691$DED7CF2E-E89F-4536-9429-9591A71D8322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111691$CDE00582-812F-45B4-82EA-1A8ADA710BBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b59cf03fbc78409a1505e62c0e1e6e8acf9be9c","datavalue":{"value":"7204986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111691$5ED8CEAA-54A4-4B32-9671-3B4DE735A23E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111691$17A7835E-7F2E-42F7-8FB6-D8CB3B82885F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111691$E5B4F62A-7D6A-4478-AC73-0D3A3D95F422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcdc9b053dc1625593d6d9b2fdeddfe89f6d6130","datavalue":{"value":"Hall's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111691$77FDEFEA-CD11-401D-99BC-CCC7BB60DE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111691$09C5914B-E81C-43F6-80F3-7F28CD2F6334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a56e5793ea33870a204239ad40fe7f02bf24fac2","datavalue":{"value":"expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111691$420B18AA-DFCD-4834-876A-AAE2B618BAE7","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":"Q5111691$EFBC4425-1435-4667-BCAD-2063BB460CA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf44df8f782f3afcfc8d0ff3e7dc83f61925841","datavalue":{"value":{"entity-type":"item","numeric-id":2489017,"id":"Q2489017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$DB9C8BC9-3D4C-48B5-8B5B-1E7C27BFE02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26bb58189115bdf56b3187f4193555accc644f10","datavalue":{"value":{"entity-type":"item","numeric-id":4914438,"id":"Q4914438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$85E5FC21-BF7A-475E-9DAA-E99D621E578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb346f33c4b7f4ae8c1598c37128816bfa3aaa","datavalue":{"value":{"entity-type":"item","numeric-id":527441,"id":"Q527441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$AC65F46C-0528-4789-8BB1-A57FFF27A0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"251a067532cbe08eb29663a8865b4495c47c0b0a","datavalue":{"value":{"entity-type":"item","numeric-id":3452850,"id":"Q3452850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$DEA83C61-8E5E-4DC1-B891-66589AE9405C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c133b9ab82f0e662c91263f9d43dadbd51387a7","datavalue":{"value":{"entity-type":"item","numeric-id":2352263,"id":"Q2352263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$611C2539-229E-49F8-A45B-F80B341F53E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$FAC356C6-D48D-4407-BD77-E71E53EF81AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a93e5b8264b3f3190d3650fd9789cf2fc0db3","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$8B7F84C7-33C6-4E39-86BA-7E3DF19601F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab415e258998b5c5f42568ab85bdf462e09363","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$4F88680D-61FE-4FE1-8659-833B4F0E34A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d97b5c14ab8ff8e44b4d31b05d510411a0804bc","datavalue":{"value":{"entity-type":"item","numeric-id":2968116,"id":"Q2968116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$6D5D2DFC-331D-48B3-A0A2-DA497B196B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230cfc24b34d04cb73f38827e7b29a25ffeae0a8","datavalue":{"value":{"entity-type":"item","numeric-id":3586466,"id":"Q3586466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$AC6EA038-4DB4-44FA-B4F4-5CA2F0D60894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068ca53e18b16102d4c5799f88d7c39d355698be","datavalue":{"value":{"entity-type":"item","numeric-id":4606318,"id":"Q4606318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$C60F71BE-3790-4273-9AF4-B71357BBFD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d49e2be7496685742f7fd11d5566d4598d00dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5475855,"id":"Q5475855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$BD179E2F-5B3C-47C6-8F70-5FA9E293107D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9b6add0e367e88265e0e8a3ec1820e6b8ffed9","datavalue":{"value":{"entity-type":"item","numeric-id":3499733,"id":"Q3499733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$209B2D2D-DFE7-48E8-BBC9-A36A3EE8D4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266aa2feb283860edd99cc554fca1a3ade0e4073","datavalue":{"value":{"entity-type":"item","numeric-id":3451756,"id":"Q3451756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$327234E4-2D40-42CD-B105-081B5009210E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edea8a82e6376a76bc6d50b5c77b04fafcb6560d","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$30379EDE-435E-49AB-BA66-CDB44F9C00C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f2c97c880628977e1cb6dfe5170cebb3354f02","datavalue":{"value":{"entity-type":"item","numeric-id":3514528,"id":"Q3514528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111691$68C57E18-696E-4C9E-8F54-DC3F30A3A294","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9edfb6b4002576c9fdc721d02006803cd4f72b42","datavalue":{"value":"10.4230/LIPICS.ESA.2017.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111691$D1C80E58-9913-4B3E-BC5B-F0816E2CF5B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359a1c9c1c514307c53ad8cb60effa53e65651ff","datavalue":{"value":{"entity-type":"item","numeric-id":2723513,"id":"Q2723513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ac708f6cb68f565ec02adbb469dcd192bf4cb1","datavalue":{"value":{"amount":"+0.7361409664154053","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":"Q5111691$811BA197-49A2-41DE-9002-C611B4874E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e5b48dc6b0e500a32f3408c031cbb9680609ff","datavalue":{"value":{"entity-type":"item","numeric-id":2957181,"id":"Q2957181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ac708f6cb68f565ec02adbb469dcd192bf4cb1","datavalue":{"value":{"amount":"+0.7361409664154053","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":"Q5111691$1997226C-93D8-4E55-9763-F1BCEF5AF0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece6b08a25b8bd57efd9acc2132a87ed5bc13da7","datavalue":{"value":{"entity-type":"item","numeric-id":5135735,"id":"Q5135735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe10dc5a8da1c0e9cf19f33a8c79799bc3ebce9","datavalue":{"value":{"amount":"+0.7240164279937744","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":"Q5111691$A0E5A369-B6C9-42FD-90A6-4E23579F4A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccabe4bf16c665eeac8bf053567c369437d6898f","datavalue":{"value":{"entity-type":"item","numeric-id":1872893,"id":"Q1872893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1416a08cd271998face64b84337b734bdd132d1a","datavalue":{"value":{"amount":"+0.7205503582954407","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":"Q5111691$3880803D-A739-4642-B425-36A11C57C17B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111691","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111691"}}}}}