{"entities":{"Q4598367":{"pageid":6627952,"ns":120,"title":"Item:Q4598367","lastrevid":58287885,"modified":"2026-04-04T14:08:50Z","type":"item","id":"Q4598367","labels":{"en":{"language":"en","value":"Shellability, vertex decomposability, and lexicographical products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820587"}},"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":"Q4598367$E4B51423-DD12-4AC3-B22E-7D5DC7BDDAD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d30f336e2242f2adf355947605729d854bc3f05e","datavalue":{"value":"1376.05171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598367$02D42307-0B7B-4141-9A93-1D7A13CF37DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc1d71df62030919f3570e3bea538fb3d51c2513","datavalue":{"value":{"entity-type":"item","numeric-id":417537,"id":"Q417537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598367$7440768A-FB11-494A-BC04-FD2D84701212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c791d924e64b1b216460bf2e15c0ba2b03ba710","datavalue":{"value":{"entity-type":"item","numeric-id":396817,"id":"Q396817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598367$5541AF58-AB57-4610-A44E-3445EB7CBC41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598367$493732D7-F14B-4692-9927-14F05721863C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10ba0f8ee8816680b86e958491524c4b1726624f","datavalue":{"value":"https://arxiv.org/abs/1505.02838","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598367$829D961E-974D-44B9-95F5-D671FB16428E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e669b60521e14398c1f2263792cea32c3a9da254","datavalue":{"value":"05E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598367$43F1ED66-EF34-4D3A-8BD2-C304B17492CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598367$56ADB0B6-1AC8-4D78-8C9F-10F0CC53FECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5408cf94c8585439fdc1c7736fd361405fcf2194","datavalue":{"value":"13F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598367$CF8535EB-A4DA-4EB8-8872-A6541AE98B42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af9e3d421db6bb38a3492d7d087f5902e1a74ae6","datavalue":{"value":"6820587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598367$367065A8-4938-4F55-9767-0E3F23466E76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b37943cc6a9531dd536c0869b83ef832aa9e41ff","datavalue":{"value":"independence complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598367$D5BBA39F-953C-4C19-96E5-FCD80BB5F1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab66d56c5354fecc27b28278fcf1e466f65478b","datavalue":{"value":"vertex decomposable","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598367$B6DCEBFB-3A9F-4B6D-A2E3-93529A0669C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"987eb11c4bbb617fcbe42fba52fb0f7a69fbfe09","datavalue":{"value":"shellable","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598367$9439F79B-3798-4FB0-B0C0-A4BE2F82F45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"838e316c2483ef64533e291f4a64eae5d7152e8e","datavalue":{"value":"circulant graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598367$280C69BA-0AE2-4295-89B0-4BA1588BC07F","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":"Q4598367$872726ED-BF02-4496-81BE-00C5D063EAEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af55fa9300468d481446c0f2c66127cb8acfcba8","datavalue":{"value":{"entity-type":"item","numeric-id":3182562,"id":"Q3182562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d3efbeb4b20692bcce9bb0aa352f6e8cda0b97","datavalue":{"value":{"amount":"+0.841283917427063","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":"Q4598367$72F53CDC-AE53-443C-BDEA-C113CE6B32CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6bd95c177837137a958b9d9ec354fbd6064ca0f","datavalue":{"value":{"entity-type":"item","numeric-id":2088694,"id":"Q2088694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4d4bc16bee332dec7187a694e8c29a55b2cf7e","datavalue":{"value":{"amount":"+0.8279548287391663","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":"Q4598367$6A515BBF-B3B3-49B2-BF2D-B8C9692324C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc89da18eb54cc2233f90a64c1fa4de3a9c8b225","datavalue":{"value":{"entity-type":"item","numeric-id":3561076,"id":"Q3561076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e0de50e3a8764bd10bbf6cf82acd20634abc68","datavalue":{"value":{"amount":"+0.8232478499412537","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":"Q4598367$838F7661-06DE-4641-B0DC-6450089A592B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f406c8cce7df2fdaaa831b1d4aa91b98df9248","datavalue":{"value":{"entity-type":"item","numeric-id":2943701,"id":"Q2943701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887ea3dc4f4b38ef8b6ccc80c20b35e588645831","datavalue":{"value":{"amount":"+0.7651992440223694","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":"Q4598367$7A05AFC7-89C1-4D6F-B2A0-66B8191EB7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f3b60ebc3f53e14e25716ac7978c249119820b","datavalue":{"value":{"entity-type":"item","numeric-id":6159132,"id":"Q6159132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40425d9dfbe7c38514a6e295f67888d7d5d577c","datavalue":{"value":{"amount":"+0.7631341814994812","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":"Q4598367$8362CE0C-C333-4F5E-8A89-4E829E4E80B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598367"}}}}}