{"entities":{"Q4638616":{"pageid":6668197,"ns":120,"title":"Item:Q4638616","lastrevid":58318902,"modified":"2026-04-04T17:10:44Z","type":"item","id":"Q4638616","labels":{"en":{"language":"en","value":"Odd holes in bull-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6865342"}},"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":"Q4638616$C14E84E2-B30E-4431-B312-56A2E190D7F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fed60ab2c3ea1fbb94965e1179a77ea92be6622","datavalue":{"value":{"text":"Odd Holes in Bull-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4638616$CDE890A6-089E-403F-89FB-A4BCD3ECC84C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83477227c9d0ac82b049f5ed6c680022edd0225b","datavalue":{"value":"1385.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638616$10305E67-1E5D-4B64-A47A-F5DE733A86F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"add173c5816d3de8c5173cab3175792ae6eba742","datavalue":{"value":"10.1137/17M1131301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638616$D4997EA4-807E-4184-8B82-5BF1901A445F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638616$D7447D6A-621B-4950-B996-1A221D790379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5a126eaf0b9ec9a035581989bac047e5bacf86d","datavalue":{"value":{"entity-type":"item","numeric-id":392653,"id":"Q392653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638616$02BCA502-B046-4605-81D3-ACC58EDB83C9","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":"Q4638616$122C9969-43FE-40D9-A9B1-96ECB69C6327","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4bdceec116463fa1916ed9809f1256cafcc0079","datavalue":{"value":{"time":"+2018-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4638616$306FD92A-572A-4FCE-891D-F6E4E70F6980","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4d526d24291074362f9ce1af6ee12a8f08b8493","datavalue":{"value":"https://arxiv.org/abs/1704.04262","type":"string"},"datatype":"url"},"type":"statement","id":"Q4638616$07C0DFF7-C0D4-4957-BB8F-6D3041FB4B41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638616$7CD044D2-2ECB-40ED-8494-CD9209E0CCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638616$A7940F61-84E5-4D1A-B9BD-E93151659459","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c66173459682baf5d3fa30efc13c259b49ab7f06","datavalue":{"value":"6865342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638616$5C5DD8DC-FD52-47F9-B638-9D0BC03EC9E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0781dea49020fd5028774cbbf789a94ac1263f85","datavalue":{"value":"odd hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638616$8D594DDA-89D4-4EA8-A389-CC8C7F57A73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b9df0b2d61d35ef320005b9dd4fb78067e48ad","datavalue":{"value":"bull-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638616$18FDE1BD-7537-42D5-AABA-EE3F5AD7B614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638616$E69CFAD3-E60B-4909-8D7D-ED795A563D81","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":"Q4638616$BEEB3BFB-F5FB-4BF8-A642-1A4C3B9E3552","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"856be91f67ded24eca3b52f30d464e3d1c40a9f9","datavalue":{"value":"Q64384567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638616$1EF6D3EC-1136-4059-9CFE-A505D4B88DBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c315299f306b133ad9b77c999b1625e45cb3c5a0","datavalue":{"value":{"entity-type":"item","numeric-id":765202,"id":"Q765202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638616$183D72CB-348B-4183-98E6-4D99D559BEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638616$1B0C3687-8976-4CC3-A447-9C220A208D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638616$CFE4D608-BF1E-4408-9BC8-68D15FDAD00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638616$E28FB016-50FC-442D-8AE4-08A96914A402","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f55fa892f0617415274509b70e38caec4c8eda7d","datavalue":{"value":"W2963159653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638616$40ABA02E-CB3C-401D-AAC0-13E37335EF5C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"50dd0f38f5a76d8f31fbd05c49835c157270a03c","datavalue":{"value":"journals/siamdm/ChudnovskyS18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638616$26D8040C-A4C2-4E6C-8516-4BC81EB7F5A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd65e00fee718257901f2187b17f478985de759","datavalue":{"value":{"entity-type":"item","numeric-id":4652633,"id":"Q4652633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8b4213985592b19bdb808ec077b7b19fb774a1","datavalue":{"value":{"amount":"+0.795154869556427","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":"Q4638616$511E9618-C39C-4802-AD11-859EA5D717A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64eca5bff9ebe27b0832954dab473e824716e9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1895822,"id":"Q1895822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ab51a95e2663440a011b14591112ffa652b036","datavalue":{"value":{"amount":"+0.7887029051780701","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":"Q4638616$CD93E4F2-91E3-4913-9A5E-9C725BEBF9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cab2d64c6a929834d7e40a6db30befeff26cb00","datavalue":{"value":{"entity-type":"item","numeric-id":765202,"id":"Q765202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523e1613c73a40eeab6b18dd01593e3dd96e1c35","datavalue":{"value":{"amount":"+0.7881698608398438","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":"Q4638616$055E6F83-1A6E-49F7-AA60-A6789A424348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef81bfb05415658cc4efd04935134048eb52624","datavalue":{"value":{"entity-type":"item","numeric-id":1175980,"id":"Q1175980"},"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":"Q4638616$EFC7C999-F869-45B2-8CB7-A2B5376A6ED2","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":"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":"Q4638616$CA2B8957-999B-4363-AAF7-2EB396E6622B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4638616","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4638616"}}}}}