{"entities":{"Q1175980":{"pageid":1186729,"ns":120,"title":"Item:Q1175980","lastrevid":66760254,"modified":"2026-04-12T12:40:59Z","type":"item","id":"Q1175980","labels":{"en":{"language":"en","value":"On the complexity of testing for odd holes and induced odd paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 13094"}},"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":"Q1175980$5FF0CA63-D69E-499A-8279-72717B211D84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b4bfb349ceff2a38f0ffc1c8241bf7d6bbbb26d","datavalue":{"value":{"text":"On the complexity of testing for odd holes and induced odd paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175980$C974D0C4-0787-4F55-8EE7-1307CE026D70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5a3654746935bbb650c672707f3d2c26f2af10c","datavalue":{"value":"0753.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175980$52239373-52CF-4D94-AD76-82CC5C8A3907","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4f7eaafaf4d185cd8930f71129d23a970a37e0a","datavalue":{"value":"10.1016/0012-365X(91)90098-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175980$517C79D5-CFE1-4ED4-A1E3-49189F9DBC29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175980$78BD3F40-A1F6-4C8A-952A-1DB8946E7307","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1175980$3627ECC4-9213-44F2-8995-DF62D3D50E59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175980$41A892BA-ED6D-44F5-B816-89A629F5C766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175980$0D02203D-FA2C-41D9-87FF-BA6DE03AE19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175980$25D97B83-5ED6-4409-87FA-200B06A1AFBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c103e0d9426b4422288430297f3e1bc6b1ebbc4","datavalue":{"value":"13094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175980$87D74310-3745-435D-A3E5-A5D121784FB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175980$6D3D8AD7-62A7-44C9-A0DB-89A9E4FD1223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175980$2AA9CDDC-0644-45BC-875A-F77C24AB9DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4044742522c1b525113720cf5a6012b089b9232","datavalue":{"value":"induced odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175980$B630E11D-4907-4BE8-8C95-6BD91A86E812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a97f06e901f7f07c8680a9045ce0131cb72c3848","datavalue":{"value":"induced odd path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175980$52D6C93D-451A-40F9-8E36-DD96345E4F52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db91f50b8be0377b16c54636f8603d4272be2cda","datavalue":{"value":{"entity-type":"item","numeric-id":163023,"id":"Q163023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175980$022824B9-4645-42B4-9081-FF346B94E4FB","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":"Q1175980$30CAA6AB-6930-47D0-9401-AB84B2D89A55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175980$FADB2897-F5B8-4614-8503-BB48D62FB46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175980$ACC3C300-0494-42C3-A286-8BDD1D069DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175980$EA4E8D81-36D9-410B-BE9A-D60D0C8E6FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f14929504188a53ef660023bd30753f8781f60c","datavalue":{"value":{"entity-type":"item","numeric-id":1104342,"id":"Q1104342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175980$B580AB16-DCAF-434A-B845-841EC8E72A84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de8fdc5de3a5ec8c671ed464fe81507e83154e0","datavalue":{"value":{"entity-type":"item","numeric-id":3337488,"id":"Q3337488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad8bfd78cbb778faaaf02474c9b3ac3c386c305","datavalue":{"value":{"amount":"+0.8243463635444641","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":"Q1175980$39989912-EE87-4926-B4D6-FD41FF993F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892eafb07e69706c0f9e30bd9a85059cda0c982e","datavalue":{"value":{"entity-type":"item","numeric-id":1403295,"id":"Q1403295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7679dd182733c17315550a166124955349ad75ab","datavalue":{"value":{"amount":"+0.8044873476028442","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":"Q1175980$A35CAC3F-DE32-4655-A3B3-349503E69CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b708ad7021f18cebe425288ec353e032b1a32c","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7679dd182733c17315550a166124955349ad75ab","datavalue":{"value":{"amount":"+0.8044873476028442","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":"Q1175980$B9AAB6F6-D6A1-4EFA-A85B-1E2E160720F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc20b62cb9c6b85fbe0b1784833623ce37018561","datavalue":{"value":{"entity-type":"item","numeric-id":5903942,"id":"Q5903942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157901f89bbfc104904c2fd314c7f0e42b55f523","datavalue":{"value":{"amount":"+0.8000773787498474","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":"Q1175980$08E843B9-0C79-4099-A37C-2516580E774B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9232eaaf7f34102beeb7f987edf12f34144919","datavalue":{"value":{"entity-type":"item","numeric-id":4638616,"id":"Q4638616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3a0d8a6ff9d93a42b621446fc2b50eecf337df","datavalue":{"value":{"amount":"+0.7800955176353455","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":"Q1175980$7BA0E32B-783B-4EB5-B4C4-4928BB5B64A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of testing for odd holes and induced odd paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_testing_for_odd_holes_and_induced_odd_paths"}}}}}