{"entities":{"Q6617731":{"pageid":14228888,"ns":120,"title":"Item:Q6617731","lastrevid":56648490,"modified":"2026-03-17T12:37:42Z","type":"item","id":"Q6617731","labels":{"en":{"language":"en","value":"Exact methods for the longest induced cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7925188"}},"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":"Q6617731$0C7F4192-0010-4503-AF56-1FE30CE86908","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fcf295c021a3322c1aee414b65f226131252eaa","datavalue":{"value":{"text":"Exact methods for the longest induced cycle problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6617731$0FD7F205-2BF0-43AB-A1C8-94D6CECD4BEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a83acedb93d2c39e6d911eb15f5c2a3cec6be9d","datavalue":{"value":{"entity-type":"item","numeric-id":6617730,"id":"Q6617730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$DB42E707-594B-469C-A642-43275A00141D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a63c558bb4fb4499a04242b76e87787a8be7d89","datavalue":{"value":{"entity-type":"item","numeric-id":249512,"id":"Q249512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$ABF9AE28-021D-43CA-8C7A-8D1410D9FC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d9f453b1922f9520456bc906d18cf7a40111daf","datavalue":{"value":{"entity-type":"item","numeric-id":302147,"id":"Q302147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$4B6990C1-4645-48AB-97BA-5C53D5C149AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"498063fe31e2e006be0342607ef823a917e973aa","datavalue":{"value":{"entity-type":"item","numeric-id":6546100,"id":"Q6546100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$6ED02B60-CD14-4A2C-9F11-BF0F561594CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fafa64aa839b184667de165d78db716f48760eaf","datavalue":{"value":{"time":"+2024-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6617731$E76B565D-CDAE-419C-B2BC-4DE05C25F20D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6617731$67B69318-13D4-4E5D-B213-F8D026C97E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6617731$3691CFFC-5AF5-453C-B027-ED3D71D042DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"471b0f681371d81a5a16b754c6e2d81218fdfafd","datavalue":{"value":"7925188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6617731$A66102FA-DA2B-43D1-A195-EC4C18566F4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6617731$C8AB2DD4-D16A-44F2-8F9C-F34B2B64D4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7acf5549dcedb53107dc42847d55578252f7589f","datavalue":{"value":"longest chordless cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6617731$7952DCE4-26A4-4FAF-8893-2465559CF984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dddd2a5ebed53e81c56e2d397d36bc420c208036","datavalue":{"value":"longest induced cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6617731$1ACC08BF-420B-4953-B0B1-C2E314D56193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f830821080cd8a68b981fd16333959524890e4","datavalue":{"value":"mixed integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6617731$7C0D9BDB-05C5-4A74-9970-84BBFA495A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6617731$496059FF-34EB-4237-8A49-227C873C379A","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":"Q6617731$B5F6552F-84EB-4D77-B6C0-1B5797730AC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$276E5681-BF9A-4B84-92E8-AF45383E2B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c814a4d48c44b47aebd8796f7043864fe01efb9b","datavalue":{"value":{"entity-type":"item","numeric-id":3720635,"id":"Q3720635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$22E6307D-CE91-4F55-97ED-4E02C0277455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571c1a87f18a2e024aef8e5d53bc8e7bc785355c","datavalue":{"value":{"entity-type":"item","numeric-id":2225052,"id":"Q2225052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$4F2224A2-F088-41D0-9CFC-80BB62951959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcebe40280ed0f88cff81e0edffad88f7a20337c","datavalue":{"value":{"entity-type":"item","numeric-id":1939671,"id":"Q1939671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$06656757-028D-47AB-918C-547397C5AE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"562b3ab5e0751873a50cb10db943b4ab48f6e2fd","datavalue":{"value":{"entity-type":"item","numeric-id":2571295,"id":"Q2571295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$A7C731A8-DF09-4939-AC43-0C1C8BE042CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddab4a2a07a5a6b928e87c0e87fb63cf0eb6f4f9","datavalue":{"value":{"entity-type":"item","numeric-id":967311,"id":"Q967311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$87CE5E6D-BECB-497D-B156-149FD68A4A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fec25855b81e45e51a49d540e8bc18a2a0350d3","datavalue":{"value":{"entity-type":"item","numeric-id":2669795,"id":"Q2669795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$A150AC79-D3AC-4F4F-A226-B788A1E2D897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3a8303e8389adf8406840f11a61cd5068ea57e","datavalue":{"value":{"entity-type":"item","numeric-id":1999389,"id":"Q1999389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$E363F0DB-FCCB-4D93-AF07-926FD071FEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e73a3be298ad076ef69236aa2fd45bfb5d9bcb4","datavalue":{"value":{"entity-type":"item","numeric-id":4018533,"id":"Q4018533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$E3396B15-AF42-40BE-B730-7D9AE85AFE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd356de9ea7636512bf2a26cf08cb0e6c57e6150","datavalue":{"value":{"entity-type":"item","numeric-id":5106395,"id":"Q5106395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$15C9906B-9CA0-4444-AB19-502222A567AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0edeae87731ebc673588d0abff921cae58158e8f","datavalue":{"value":"10.17535/CRORR.2024.0016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6617731$3CD5B477-6463-4558-8EB2-AAEAE8C54200","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167e4d60bf6b266cf603142e5460472fad3da020","datavalue":{"value":{"entity-type":"item","numeric-id":1999389,"id":"Q1999389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a0cce871ed7c067cb4fb78fbc7fb878f5ab0d5","datavalue":{"value":{"amount":"+0.7666926980018616","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":"Q6617731$158E8C7D-3A59-4D1B-9893-1264C6E5688C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0219ae9d0938b83ba3f9cd474f37b8bf9b4dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":5003500,"id":"Q5003500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd1b2b13bdfc053740bc4325bea0126d570a125","datavalue":{"value":{"amount":"+0.7632145285606384","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":"Q6617731$28A6F02B-F8F0-4637-965B-EE508A706141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d335c7031cf95b7334b5b9aeb00a4ba3ed905e6a","datavalue":{"value":{"entity-type":"item","numeric-id":2225052,"id":"Q2225052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2924e2459c3883adc13d88bf944ee928efac3e","datavalue":{"value":{"amount":"+0.7444655299186707","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":"Q6617731$A6181688-A6D1-44F7-83CB-CB922B3B189C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3664152b2835c316d5dad244e4201d8f076e93","datavalue":{"value":{"entity-type":"item","numeric-id":1939671,"id":"Q1939671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93999538dcbffa07a861ae7643bf7c261594614b","datavalue":{"value":{"amount":"+0.7343578934669495","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":"Q6617731$414E2FAD-7489-4F66-BCA6-9F5F28DB0119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0bb845b1ae3665680ff1daebf8d4fdb682aa111","datavalue":{"value":{"entity-type":"item","numeric-id":5106395,"id":"Q5106395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c29c02fa44255c33cab0512b722b0b0871cc610","datavalue":{"value":{"amount":"+0.7165831327438354","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":"Q6617731$ACD927A6-69FB-4BFE-87ED-EB575CDE49F5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6617731$FF22C3FB-5776-49E1-981E-1A44AF53A992","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6617731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6617731"}}}}}