{"entities":{"Q2436640":{"pageid":2447383,"ns":120,"title":"Item:Q2436640","lastrevid":57926052,"modified":"2026-04-03T02:56:35Z","type":"item","id":"Q2436640","labels":{"en":{"language":"en","value":"Polyhedral graph abstractions and an approach to the linear Hirsch conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6261671"}},"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":"Q2436640$0063034B-0693-40E3-8303-1932ACB7F5A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c2e99e7b4f6ca2bde8236e43c801cd4fff1990f","datavalue":{"value":{"text":"Polyhedral graph abstractions and an approach to the linear Hirsch conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2436640$EE86D238-C232-4FE4-AD02-CBEB62043656","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28d62c7028ce5c5ab62adc727aa37a7930709eb4","datavalue":{"value":"1290.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436640$4E1F4386-0B29-4AD2-BB6F-01CE11AD4454","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$19ECB3EE-06E1-4A69-AA9C-1B5DFA78383D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"efe2faed09c4ec490640e4d710dd813f29d8297b","datavalue":{"value":{"time":"+2014-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2436640$7A566482-0B7A-4A1A-9D55-372BB69201DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acf83969f1e0282f945e219f01ace4b84df2960d","datavalue":{"value":"https://arxiv.org/abs/1103.3362","type":"string"},"datatype":"url"},"type":"statement","id":"Q2436640$024C0E6F-B05A-45CC-A3EE-719B1B685094","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97d53395e95c326e13fe86432fc1a3d39e7fab79","datavalue":{"value":"This paper introduces a combinatorial abstraction for the graphs of polyhedra. The author formally explain some previous abstractions and survey the upper and lower bound. This paper discuss combinatorial properties defining special cases and then a new combinatorial abstraction namely \\textit{subset partition graphs}. The upper and lower bounds as the diameters of the subset partition graphs satisfying a particular set of properties is discussed. Finally, a strategy is presented for disproving Linear Hirsch Conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436640$3F6F3EE8-3CAD-4BC0-9093-E5E2DDC7B99E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436640$EB694481-7ED7-4B60-B5BD-C667E8AF067C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436640$57937B60-5B32-4F38-8AD5-9714819B8632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436640$FC04A63E-EAD7-4AE9-A1DE-0FACFABBDB0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7955b0f0e636350a09c0f4a8afd6234fd7c5eb36","datavalue":{"value":"6261671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436640$B76B53CB-10BD-4832-91D9-4282211DBA8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22da327f227a8338c5fb11e095da18cf43090317","datavalue":{"value":"convex polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436640$0BB7370B-FD44-4259-A37E-089E6EB68534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335140c456bd2d47737ef511c95990b99cf88773","datavalue":{"value":"Hirsch conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436640$B632A239-9F37-4F3B-B1B9-5271F1EDB39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82d3e9b49768664933614df426f9f4d50d5ea0b","datavalue":{"value":"subset partition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436640$17661525-9ABB-4BD6-A991-50573574AD47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5401675f959c0c68642c89ee4836e99c505dd30","datavalue":{"value":{"entity-type":"item","numeric-id":613103,"id":"Q613103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$F5F040BB-65B1-4119-9424-90BED8CD0FC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"50b85b042d89f3b80b39b5dac70a83fe0d98975c","datavalue":{"value":{"entity-type":"item","numeric-id":409388,"id":"Q409388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$8B42684A-B8CA-400A-B832-579DC5E81A4F","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":"Q2436640$B744ADC5-4428-4917-B393-5820AF79AB57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e601bd01b1d1326f5dfba09e160bfd4201c5668","datavalue":{"value":"W3103532334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436640$A623638C-63F1-4998-8730-FBC415C6B0D1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"399d6ee37e433146ccf2314ff0b79f3a4fc6777c","datavalue":{"value":"Q123165705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436640$05ABD873-2723-44C9-A975-7757BE745EA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"218397f6cd36c993f741728677667a07dfe2eed3","datavalue":{"value":{"entity-type":"item","numeric-id":3907403,"id":"Q3907403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$2E692853-3AD0-4E1D-9DD2-600FBF6B1E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ecc3e86b6c4e80ae54cce993226f16a50e2b30b","datavalue":{"value":{"entity-type":"item","numeric-id":4123077,"id":"Q4123077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$550DF73E-9BCB-47E7-94D2-40F132DB7EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4cb25d566dc68fc6311f5594821a5a00407802","datavalue":{"value":{"entity-type":"item","numeric-id":4178778,"id":"Q4178778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$EE00A345-E2CD-40E2-872C-5884968D2A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4221355b1a061dc0aa2908155ce6f8933d44da4","datavalue":{"value":{"entity-type":"item","numeric-id":774915,"id":"Q774915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$0BC038EE-F9D4-432C-A4DA-1DB5A400199A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b058559d238b2a4367846bcf705c87623bf2e9c8","datavalue":{"value":{"entity-type":"item","numeric-id":3169119,"id":"Q3169119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$E069C463-13DC-46D8-92A7-0EFFBB90528C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5d7b36d367c5c8659a280c05fd534de9581e14","datavalue":{"value":{"entity-type":"item","numeric-id":1196197,"id":"Q1196197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$FC6B76C7-C405-45BC-8EE8-A6910BDD862F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b703ce6557535ef9096c7325252023bda20676","datavalue":{"value":{"entity-type":"item","numeric-id":1580755,"id":"Q1580755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$57A16696-A519-44C9-A31F-9C1F5B093D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c83d3ac1eb6f199086933e273cb1928bcf98889","datavalue":{"value":{"entity-type":"item","numeric-id":4005821,"id":"Q4005821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$166B6F9D-3DBD-4E8F-85DA-66702F0D03E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51212a93f938caffdbd9365b3dc35059755330a7","datavalue":{"value":{"entity-type":"item","numeric-id":613104,"id":"Q613104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$13D6F990-F41B-419A-823B-8F3B797F8B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747b1202e75ae6c845857969c20ad98a79e741b2","datavalue":{"value":{"entity-type":"item","numeric-id":3769521,"id":"Q3769521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$6C6478D4-DD9B-4083-BD6D-1239360A52D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47e2e874f495f74e72b8cb1bf38db27697eaef6","datavalue":{"value":{"entity-type":"item","numeric-id":2529023,"id":"Q2529023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$2FA67784-BE10-4F26-97D6-8A780E8547D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969b0107a12e5b4967ea65de950b050586857a70","datavalue":{"value":{"entity-type":"item","numeric-id":542391,"id":"Q542391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$895B97C0-62F3-45C5-82BB-4A41C1FD5485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5820609f0925313384d2e99dd8869adbb63c1c3c","datavalue":{"value":{"entity-type":"item","numeric-id":3215919,"id":"Q3215919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$3464B77E-BB22-4702-A574-103D3F5FE4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f37bf1cc90a57760babeffec60641bdbe47ed36","datavalue":{"value":{"entity-type":"item","numeric-id":1932654,"id":"Q1932654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$9A81C5BB-9E3A-4D47-8B15-82D6DA4B1DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65390ac5df5d167401a381a355384c42f3b8d504","datavalue":{"value":{"entity-type":"item","numeric-id":447933,"id":"Q447933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$DA2EEEFA-6B32-440F-BBDC-7E2066371D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a8c702eb07f290f12492b8a55814c2eaba5baa","datavalue":{"value":{"entity-type":"item","numeric-id":4681001,"id":"Q4681001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436640$30C86625-18DA-4304-92EE-33D0B4AD908D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dd3b873313e13d25be64f038c19fc98f8332be0","datavalue":{"value":"10.1007/S10107-012-0611-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436640$38C98185-169A-4420-BC5C-5BB138D5FD22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1672308795598d3ddc3239a72a00c3a0c5e2ade","datavalue":{"value":{"entity-type":"item","numeric-id":2857397,"id":"Q2857397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b037e3a89678effa613a8e98fdb7be32c389a5","datavalue":{"value":{"amount":"+0.9946610927581788","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":"Q2436640$44DAB92E-110F-4E99-BE0F-8B1B55346042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082da9307324187ad2b84685a6dc00d40356cffd","datavalue":{"value":{"entity-type":"item","numeric-id":447933,"id":"Q447933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa3f27bd82ca91657e9511636d4523801dbb4cc","datavalue":{"value":{"amount":"+0.8227403163909912","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":"Q2436640$8628EA0A-9509-4E4D-898D-9E087CDDAA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3430e6a96717fdf47f8f02e60d9ae3e9b24e8e","datavalue":{"value":{"entity-type":"item","numeric-id":5370739,"id":"Q5370739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f1048adbdacf8ed1c029a74808e270666a71c5","datavalue":{"value":{"amount":"+0.8134629726409912","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":"Q2436640$6110CA03-9152-4822-85A7-38E9EBEA81C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dc97833c9af509eca4272b3317f2f99323cc00","datavalue":{"value":{"entity-type":"item","numeric-id":3169119,"id":"Q3169119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6fa06add14a745c288bb4a89325e851370abb8","datavalue":{"value":{"amount":"+0.8042156100273132","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":"Q2436640$5F1B24D4-7AF4-4EDC-9A64-A5BB5FE41D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c1965f29f396cb09140fd3b4a1f37db7f7de3e","datavalue":{"value":{"entity-type":"item","numeric-id":3010513,"id":"Q3010513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b608526c07ca0ddb348681682a0f55e8f354704","datavalue":{"value":{"amount":"+0.8037175536155701","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":"Q2436640$7825D321-07D3-4855-A2A9-1D6E1B99E537","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2436640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2436640"}}}}}