{"entities":{"Q3519195":{"pageid":5549099,"ns":120,"title":"Item:Q3519195","lastrevid":50426594,"modified":"2026-01-14T00:53:24Z","type":"item","id":"Q3519195","labels":{"en":{"language":"en","value":"Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5311855"}},"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":"Q3519195$5FFB6555-56BA-4D06-816D-ADCEE8026BA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67a11ec98b3813885a4f19f73be2d71136bfa8ce","datavalue":{"value":{"text":"Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3519195$7AB2BE11-8D05-40C9-9D12-074D04CEDCF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"723736b46dd7d0cb35bf4e44b596b8019d63596d","datavalue":{"value":"1141.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519195$47650798-2512-442C-A7CD-6672CB2DC088","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98a7440e235b0115a7e6268f9c6e84b6566d956d","datavalue":{"value":"10.1137/050637091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519195$94F9D78F-F9DF-4B9A-A248-677497B2933D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cf649f0a0081a7793998983640f2f0be9c78a72","datavalue":{"value":{"entity-type":"item","numeric-id":193585,"id":"Q193585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519195$579CAB37-326F-4589-8A46-EE64D76A3355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1571bfe63b194bb5aba3ed1bee10916b154f3b0","datavalue":{"value":{"entity-type":"item","numeric-id":659745,"id":"Q659745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519195$1D5D18E5-83AD-458C-AA7B-8EB13E4FD347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519195$8F46FF4B-B936-4E35-A8CC-707975ECD6D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519195$2F7DD72A-B98A-4229-944B-8E0E2FBE2317","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6849ad343791fe0b6285d464cc28b5bc6204a700","datavalue":{"value":{"time":"+2008-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3519195$8A404610-6A5C-4BEA-BB1D-BE1BF65B3E6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7033dc05b2038c003a0c32819d553869d3e8a814","datavalue":{"value":"https://semanticscholar.org/paper/c49a8b42b2dd81da9a66d465a8d3b72ad4706d50","type":"string"},"datatype":"url"},"type":"statement","id":"Q3519195$052EE85F-2D0C-4112-8855-0354DFF9F0C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519195$09EE449E-DA63-4152-8420-E2E80FF44A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519195$98FBABCA-BB88-4872-8E98-3A6F0F76B73F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67bcc9af8547d1326c1c5bfe9ecf05a5a9bdbd80","datavalue":{"value":"5311855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519195$6E0C6E6E-C0F1-4E9D-A41A-4180D427B1D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519195$8F822FC7-0026-481C-A475-461363114751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d516c886a99c49acfca0e3434aa7fc839e61f58","datavalue":{"value":"probe graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519195$80B5C79A-8C46-40FC-AA9E-781481221DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519195$65C412F3-6083-499E-B23C-3D77E35842DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519195$B1CA7787-5FCF-4B67-969B-8F9F420DA081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aafe70fddddd72fe0eff9b0a7be2a44b6ebedb0","datavalue":{"value":"elimination scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519195$CC25F69E-5E6C-4390-B77B-11C7D0885263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f080f619101b479319171f36df426790a9aca45","datavalue":{"value":"bicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519195$7F106F36-0AC7-426F-AD6D-03A6CA424424","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5aadeb6f9f25fb8b19a0f3e695cbe769fb52a7de","datavalue":{"value":"Q56430103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519195$0E89193D-B8EF-4EBD-AE95-10317898E116","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":"Q3519195$0AF33DBC-77D9-4E55-BFFD-3CE2B9864412","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9cedad8b0a875b5192369d280ce341db2a44a1d","datavalue":{"value":"W2009862268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519195$88B46F8F-982D-4491-9198-C7D2FFB5D222","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d91d27c62cb1ee016e892397c6d7b81f7056e1","datavalue":{"value":{"entity-type":"item","numeric-id":1887057,"id":"Q1887057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da92e07f61d1a6f38d4e58df94c7bb5c3aae3084","datavalue":{"value":{"amount":"+0.8853786587715149","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":"Q3519195$7460D2D9-1E96-45F0-AB11-08D144862D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314301c5f934e4a3ca308318f975ec490ee16616","datavalue":{"value":{"entity-type":"item","numeric-id":5902526,"id":"Q5902526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a844e01d93ef1f86274831b0e4067a3b4ded3660","datavalue":{"value":{"amount":"+0.8845298886299133","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":"Q3519195$07D5C034-8739-42AF-BBEA-BF31447678C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb69b888d219eb718c61cdcff2f833c9890f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":5501362,"id":"Q5501362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb28ea998367acf1b76ffe8f573658ac39fdf9f5","datavalue":{"value":{"amount":"+0.8680261969566345","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":"Q3519195$71D90751-3C3A-4156-A39D-12C752D375D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83fa39954b7942844b9d8d95869cf4e6201c6d56","datavalue":{"value":{"entity-type":"item","numeric-id":3522955,"id":"Q3522955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c881ae6a7296c7b89871061b09769fc349d0b5e","datavalue":{"value":{"amount":"+0.8579965233802795","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":"Q3519195$490DA072-AB6D-4E1E-8FFA-1E66318DE652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f53040d362fe28c2adb3f357db1e30d14e8e373","datavalue":{"value":{"entity-type":"item","numeric-id":991750,"id":"Q991750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f8657ede75328d8c562340fedb2025c8cd9ea8","datavalue":{"value":{"amount":"+0.7956176996231079","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":"Q3519195$9634C6EF-11EB-4448-A675-EDF25185D1A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3519195","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3519195"}}}}}