{"entities":{"Q1661864":{"pageid":1672605,"ns":120,"title":"Item:Q1661864","lastrevid":53173592,"modified":"2026-01-24T09:32:07Z","type":"item","id":"Q1661864","labels":{"en":{"language":"en","value":"Characterising chordal contact \\(B_0\\)-VPG graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919940"}},"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":"Q1661864$277446CE-9EDE-4192-B7A4-8A008C18D8A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0db6fec7bd7a004503a8c38f06b86bc805ab846a","datavalue":{"value":{"text":"Characterising chordal contact \\(B_0\\)-VPG graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1661864$D76423C2-42DE-43E3-8166-D80D0087D687","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f69ea222218efddfa0417284ef83da98bc2f9d6","datavalue":{"value":"1404.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661864$73014763-6C3E-4352-AE2F-009B94514E16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"689ca78818b8cd6236f47d6d0f12abd00dbf6a07","datavalue":{"value":"10.1007/978-3-319-96151-4_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661864$6F68A18E-B0CE-46EA-A2F8-B334A09D1C22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62c4360b0f965b4d3e590cff82d79d74334cfcc6","datavalue":{"value":{"entity-type":"item","numeric-id":324800,"id":"Q324800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661864$2271A9A6-8941-4528-9DE0-8250CF56A0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14300457ee78640331fd5c8817f4d29c5c0977e2","datavalue":{"value":{"entity-type":"item","numeric-id":1661863,"id":"Q1661863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661864$8F701EBB-22A9-4DB6-BB89-5B574540CD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661864$0D55221B-BBC8-4471-BD88-9177651C16E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7a7223236468a85aa690ae86c66d6d16a568fb","datavalue":{"value":{"entity-type":"item","numeric-id":831860,"id":"Q831860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661864$D28D1F2D-EBED-4D99-A2CC-A0A443B47C96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d202540b63b8c4b32047f2e7f472d0d69bf8092","datavalue":{"value":{"time":"+2018-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1661864$F5E66E50-994F-406F-96E1-D57A59C0971A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661864$0F17540C-2F56-4DE2-8BB1-78D906BAF8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661864$30E2334C-8651-40D4-B39C-75B2956216A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78ece40b8ef14e5e4448ab39728f7fba8b2e5ba7","datavalue":{"value":"6919940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661864$C4EFA4C7-0751-4AB7-89EB-4662D3B2EF88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c89cafbf752bde984c46aef26f8e654e2fc20c4","datavalue":{"value":"vertex intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661864$82CA0063-46D8-4044-A341-1F68655409F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d04c957173dd72d61c7fb0deabe6356f210a4f7","datavalue":{"value":"contact \\(B_0\\)-VPG graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661864$5FEBDEE0-13F0-4B2B-8CF3-D29FA7488E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661864$2767BDD6-49CE-433F-8B83-26422AC8EF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661864$456F9C99-7F76-4A2A-87F8-5795EF35BAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661864$7259928C-D460-4EE3-84B2-71F1EF0A3CF2","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":"Q1661864$3E382D22-A01D-494B-B4D5-DB8B7D1E7F06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be070e55d1685170719d1e79b92e91130734dea7","datavalue":{"value":"https://doi.org/10.1007/978-3-319-96151-4_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1661864$1464BE98-CD0B-4C87-BDE0-981D040672C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cc25462523f59a8f9002e49cea95ee0c194003b","datavalue":{"value":"W2883924344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661864$65B878DD-4038-4351-A8CF-FCC713E1CF80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050eabee79bb0c7c76f0005e495d2de98e2bfbaa","datavalue":{"value":{"entity-type":"item","numeric-id":2064288,"id":"Q2064288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43290f05a7c7847c3adc9aafd6673cf8a8b3209","datavalue":{"value":{"amount":"+0.9610726237297058","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":"Q1661864$3FF5494B-F9E7-4A1F-8C8D-67846A710D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aff894182646e893f7629abe24522665f04b79d","datavalue":{"value":{"entity-type":"item","numeric-id":2192099,"id":"Q2192099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a55222924f381152f27721085e104028305fa1e","datavalue":{"value":{"amount":"+0.9066803455352784","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":"Q1661864$56B9727C-AD89-4205-B119-54E3C3726B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37958b8397af106c0e3daced5eb47dc622179b3","datavalue":{"value":{"entity-type":"item","numeric-id":2409505,"id":"Q2409505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e432f09e25356f091681cb4a1864c14370c6eff","datavalue":{"value":{"amount":"+0.8877543210983276","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":"Q1661864$85FD83F0-B781-47CA-88F6-F84C5CC85235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd1a5fec2fa84524e7f5d50dc1eab98ea6a95947","datavalue":{"value":{"entity-type":"item","numeric-id":2376078,"id":"Q2376078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b0adf0ece82bd36e26167039f6e76bcb147c32","datavalue":{"value":{"amount":"+0.852893054485321","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":"Q1661864$3EABAD4A-584E-4BBF-A095-A7A964A7D5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197077b0eabdad7b5284a4eef4ba85d1cf34a5c2","datavalue":{"value":{"entity-type":"item","numeric-id":3104787,"id":"Q3104787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cccc907417e8adfa38d9477674dd278edfb19041","datavalue":{"value":{"amount":"+0.8384785056114197","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":"Q1661864$4B3A8D5D-22CF-4BDF-B2CF-57ADB858A932","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1661864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1661864"}}}}}