{"entities":{"Q3150171":{"pageid":3160887,"ns":120,"title":"Item:Q3150171","lastrevid":45550567,"modified":"2025-12-10T13:37:10Z","type":"item","id":"Q3150171","labels":{"en":{"language":"en","value":"Even-hole-free graphs part II: Recognition algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1809247"}},"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":"Q3150171$4BD5EB8A-D687-4148-AB06-8DD243957E5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6cd244e07effa3b6d509f001201095f43a2c42b","datavalue":{"value":{"text":"Even-hole-free graphs part II: Recognition algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3150171$07D1A463-7FB7-4467-87BB-956E0FFF95D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dff19b3390be954ffbfe2c8c812f037785b2ae0","datavalue":{"value":"1003.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150171$F5D2705F-5F1F-4133-BC85-1A2C55D7873B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa9a170b566faa650496c61eaa134019d05c6a23","datavalue":{"value":{"entity-type":"item","numeric-id":203960,"id":"Q203960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150171$C6878E04-7A85-49A5-ACFD-243256846857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150171$680DB03F-31D4-41D0-A5E1-E72B7A629642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fe6d0343ac3c0514f0abe4c18d0990c46049e10","datavalue":{"value":{"entity-type":"item","numeric-id":203961,"id":"Q203961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150171$8E6366FF-8E8E-487D-BBBE-6171A45E11EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150171$055A0EB0-F8B2-4885-A8C7-1F1A8DCCA534","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150171$0B9577AF-832E-4021-BDA5-9242FB0415B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3150171$9E52F6D4-42F7-4696-9490-9B6DAEA67858","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150171$FD0C9ADC-0004-43AF-8EBE-16E84F7C1BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150171$80C1A65B-BAEE-40BB-86B9-BE7983B319ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da2c71e9dce5cd30ae6d61274d44cfba858030f5","datavalue":{"value":"1809247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150171$8F04C793-4F7F-4110-89F4-EBEA4A6A71D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f679e5ac1ef47230611daab58bd274a1ddb3d084","datavalue":{"value":"even hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q3150171$CA33A701-040B-4AB1-B94F-11CAB31EA093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3150171$DD5F440A-50D9-406B-B55B-BED217000A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c0495ecb2ebf2281b5bf87af638a0062179162","datavalue":{"value":"polytime algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3150171$24CE5877-5292-44E5-A441-5D4FB57BBB8D","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":"Q3150171$C999C06B-7A64-4EEB-8562-CBDC06B048C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b02d4fdecf77a3713394dc56662d2db7a5b9544","datavalue":{"value":"https://doi.org/10.1002/jgt.10045","type":"string"},"datatype":"url"},"type":"statement","id":"Q3150171$56B66984-B42C-4214-A78C-C8FA68CA3F4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d499fa811c50c8527ef6cea4bbdbb3dde6e3e771","datavalue":{"value":"W2528399963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150171$6DEFAB6B-614C-4BC9-80A9-51250A3A7147","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c9083ae4c7041e77a385218a2c0df0fed41118b0","datavalue":{"value":"Q59904351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150171$58C336F9-7575-4D6B-9508-0B99DBF534D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82cfa9f684c3350648874deb95288407da9381e","datavalue":{"value":{"entity-type":"item","numeric-id":1175980,"id":"Q1175980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150171$8AD126CB-2C95-4C64-956F-922B83223EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150171$1C0A60FE-0C0C-4A4A-B719-9A0FA302603C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93ded6e6142e81a1a0ed6ab50269850f8b01304","datavalue":{"value":{"entity-type":"item","numeric-id":1850525,"id":"Q1850525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150171$B0C6EBA8-BDE8-405A-9103-2154F240F049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a864a6dcd2e24a55e0641da1a8bb1c0d7272cc","datavalue":{"value":{"entity-type":"item","numeric-id":2778281,"id":"Q2778281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150171$88209206-FAA6-4D2D-979E-0BA22ABF7375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f13465f7253f4a687ab9d3551ad6430a8202c01","datavalue":{"value":{"entity-type":"item","numeric-id":4238043,"id":"Q4238043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150171$9FAC1DED-5569-4137-B2EF-B1790E329325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c3cac75ee4ed14ecf61510594332753c1401a4","datavalue":{"value":{"entity-type":"item","numeric-id":1569060,"id":"Q1569060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150171$AA1BD519-9EC3-416A-B795-DBDD98E2627B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16545e9f886cc1aaeee9edfe775f0f02f55730a","datavalue":{"value":{"entity-type":"item","numeric-id":2266722,"id":"Q2266722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150171$97395817-B67A-4133-810E-713A30669992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59fced08c62377a9307f317856c27f529a93c9e4","datavalue":{"value":{"entity-type":"item","numeric-id":1924134,"id":"Q1924134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150171$40DEDAA1-DF7A-418B-AEC1-285D5402A819","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60b207f29d2fdbf44e20f86430aceadafd93df71","datavalue":{"value":"10.1002/JGT.10045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150171$8FCB6C35-6912-4FAB-B00F-714F7B765E7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a2d9ff31a7a4860b52f82cc1c43aac07cfad98","datavalue":{"value":{"entity-type":"item","numeric-id":5743476,"id":"Q5743476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe500b2f294d8faf59deee2ee26e30fb4ba35c3","datavalue":{"value":{"amount":"+0.95211685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3150171$A538C507-77CF-4401-8232-32841B8D96C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65eaa284bc67aaf76f649fdd2ac89f02d576ef9c","datavalue":{"value":{"entity-type":"item","numeric-id":2347846,"id":"Q2347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe500b2f294d8faf59deee2ee26e30fb4ba35c3","datavalue":{"value":{"amount":"+0.95211685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3150171$E21FEFDC-1B46-4D58-9B94-2FBAAC0FD35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726b649ae39df22d728c87c6996fd712de89e33d","datavalue":{"value":{"entity-type":"item","numeric-id":4899861,"id":"Q4899861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90353608b251fbf990af0479c7a2a6bb65880b42","datavalue":{"value":{"amount":"+0.92538327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3150171$4A048076-EAAE-47B7-A988-A0BCCF3284B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483348d635b996d1fc2ba85c62301a2a280f50d6","datavalue":{"value":{"entity-type":"item","numeric-id":2161221,"id":"Q2161221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ef5fcc7e15e4deda3f74767b9eca7eeaf3bdfe","datavalue":{"value":{"amount":"+0.90952706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3150171$82092DB0-1C2E-4BB6-BF09-F706793481E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cb082ef6023adfa65feee30cde544f1412b130","datavalue":{"value":{"entity-type":"item","numeric-id":2778281,"id":"Q2778281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a41920a6057038da298c83b5685f635f561f44","datavalue":{"value":{"amount":"+0.9032612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3150171$22BDDCB0-B462-49FD-AF11-B2C4C27A29E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773b73aa76290092d272e797d4c6c0ea02df62fb","datavalue":{"value":{"entity-type":"item","numeric-id":1685999,"id":"Q1685999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348e7f2c3e1e93d0ae9f732fd6f1f81fc944202b","datavalue":{"value":{"amount":"+0.9011256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3150171$FAF65FEB-DBFA-4A59-A08B-7E7D058F18C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecbe6f5df4e463b9ae6d8034ac06f477a1c48b2","datavalue":{"value":{"entity-type":"item","numeric-id":5470814,"id":"Q5470814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c296dfee9cc01321db4bec53dd9253d060d38331","datavalue":{"value":{"amount":"+0.8902569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3150171$95229AB7-BC46-480C-A25F-DBC1F07C29BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e212fa4e30f8af02a777a93578386b9086d90ee2","datavalue":{"value":{"entity-type":"item","numeric-id":1756042,"id":"Q1756042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4ff3b823ef0a8733df1f01862b44ab4b3a131a","datavalue":{"value":{"amount":"+0.887852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3150171$79309F4E-171F-4DC6-B5E3-1657BCF23850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de74782d0b7a1d5c467df5ace372f9303332161a","datavalue":{"value":{"entity-type":"item","numeric-id":1026014,"id":"Q1026014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f16d86d3c532e3a5deebf59d589c151f88a909","datavalue":{"value":{"amount":"+0.8862144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3150171$F9136B6E-6068-415B-A9D9-346393B7D62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95062d22bc4dff83e07f6a93232f8ae8ce4e139f","datavalue":{"value":{"entity-type":"item","numeric-id":4604020,"id":"Q4604020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ff2d7e3d13cb5e00081980853a2366f52ffca3","datavalue":{"value":{"amount":"+0.88477457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3150171$2D34A0C5-2DF0-4348-8BFA-3DEEB1263052","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3150171","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3150171"}}}}}