{"entities":{"Q456131":{"pageid":457898,"ns":120,"title":"Item:Q456131","lastrevid":61973565,"modified":"2026-04-11T02:54:59Z","type":"item","id":"Q456131","labels":{"en":{"language":"en","value":"A tight bound on the length of odd cycles in the incompatibility graph of a non-C1P matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098090"}},"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":"Q456131$AB2A66B5-9BD1-4713-A1A7-6732BD0DD936","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d922b034ca045e3a789a60fd82f9ec1865c9a97","datavalue":{"value":{"text":"A tight bound on the length of odd cycles in the incompatibility graph of a non-C1P matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456131$7F155EA0-C277-4BCB-8B32-22DE19EB667B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f3afc666cbf31c618bba4e47fc9546f0c28be4b","datavalue":{"value":"1248.68384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456131$E636A8E7-AB1A-496D-9DC9-A4E1F4C98390","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3ba3669c1a32510503803e4db43b518582c05b8","datavalue":{"value":{"entity-type":"item","numeric-id":456130,"id":"Q456130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456131$5A873D59-3745-41DE-B101-0FD1307E41C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20458e947aaa3eb839f575550ce2d9163a1f3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":188706,"id":"Q188706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456131$D89FEC0C-055D-499D-BA1F-73D43D3EFC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9640841bf6dc680bcaffcd1bf86a25a7b08ef58","datavalue":{"value":{"entity-type":"item","numeric-id":322309,"id":"Q322309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456131$3D85ECFA-2B37-4F76-8442-AABB75A9F8C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456131$A7D16CDB-A37C-467E-811C-833680BD1653","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6768424e7cf1c12195570a038e713d0228dc345c","datavalue":{"value":{"time":"+2012-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456131$7D632BB2-7688-4B25-8D26-7BF8A1B207D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"baa62b9cbce7f7cddd75b59d7491a26792378e53","datavalue":{"value":"https://arxiv.org/abs/1109.0562","type":"string"},"datatype":"url"},"type":"statement","id":"Q456131$D9BEEB62-94D3-4A51-ACA5-AC4F1FEBCB15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456131$4096328B-E056-4D1F-A150-9D9BAFCC0581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456131$4343D17E-44AF-49D3-9C17-B72A1A4A8B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456131$C58160A1-5F93-478F-8D46-DB67791BDE47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26b16c9b18d3d6800add0fdd45b6c69264d019bb","datavalue":{"value":"6098090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456131$16496598-378E-4993-B48A-6ECBAC020D00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q456131$7CCBB606-ACFE-4254-84F8-867027DDA208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6891fee29d07dfc2816037984a6914599f290a5","datavalue":{"value":"consecutive ones property","type":"string"},"datatype":"string"},"type":"statement","id":"Q456131$85EE2801-FB7A-4456-9428-9A45A80EFA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9368e407970e7af5a7792f7e2f83a0f216843c5b","datavalue":{"value":"Tucker patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q456131$4BBBE7E3-BDB7-4F7A-88FB-4F82DA356250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51b55b9266ac29ff610fd406d103d7cc77df8fca","datavalue":{"value":"certifying algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q456131$E5C3C973-D9F8-43DD-BE56-22D71FF1AC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e3fbbfb0f79e0ee0abbf48d861dc69ab1a4fb2","datavalue":{"value":"incompatibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q456131$402AC0E4-D39E-4B7A-BD3E-8F435A353D2D","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":"Q456131$7E1DAC6A-F198-4C62-84A2-0A8EEE9DAA1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db3acaf86e85894b1bb59c18de2ac7318bc0fbec","datavalue":{"value":"W2075486215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456131$C6A98F0F-D39D-4836-9061-7BC097B5B481","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456131$D163011D-1796-412F-9ED8-611A80D340DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f550a13f5f1390d5dbd8f8e796b9c56277a0b1","datavalue":{"value":{"entity-type":"item","numeric-id":3128911,"id":"Q3128911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456131$5AD462BA-6B76-48A2-A8AE-B3E44E756FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456131$8A6A0A17-3AA6-4BE3-8007-84E920332EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa13b7f3fc3881eb5fd50e73fd173d48e938b02","datavalue":{"value":{"entity-type":"item","numeric-id":2543431,"id":"Q2543431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456131$A29B6F9E-3B69-483E-9905-618277C70E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42f81ab69e290e463565ad5ea891a7990c1ff0e","datavalue":{"value":{"entity-type":"item","numeric-id":972381,"id":"Q972381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456131$715F4E00-C626-4305-9A57-704F36AFCF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"910fe48964fb95bd5caed9a73fe2dbc1077a3521","datavalue":{"value":{"entity-type":"item","numeric-id":5501338,"id":"Q5501338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456131$80ED5036-70D9-4CC9-BF3E-2629C61A288F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05b6c878ccfe2a5293d0655dcd631d53fde1f097","datavalue":{"value":"10.1016/J.IPL.2012.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456131$E09CD539-900A-4AAB-AF55-FA0D191F3E08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d6f951ad1859d7fe6e1ba3aad78703cfd58463","datavalue":{"value":{"entity-type":"item","numeric-id":1281779,"id":"Q1281779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627ba32a7bb8b07b9c6d99fc784daabd1f5a6bcc","datavalue":{"value":{"amount":"+0.7414329051971436","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":"Q456131$7277556B-B5BA-4AE9-8276-882CBE0DCB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f635607e09f97de3652acc08501b114f5f3b6253","datavalue":{"value":{"entity-type":"item","numeric-id":3972037,"id":"Q3972037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627ba32a7bb8b07b9c6d99fc784daabd1f5a6bcc","datavalue":{"value":{"amount":"+0.7414329051971436","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":"Q456131$7EF3CC0D-A861-4DA8-A61B-2BD3DBC986ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02bd9d774d3c17295ef4d11eef94acc8417ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":3397627,"id":"Q3397627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a208b0787e4fd63d0ddebdc0a199628bb030a1","datavalue":{"value":{"amount":"+0.7400538325309753","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":"Q456131$D7BFEA31-3F1A-4835-B212-A2586853D79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f32e18c2bba4514b0416ab0eacddb0b09d05602","datavalue":{"value":{"entity-type":"item","numeric-id":3576192,"id":"Q3576192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894dda7e14cee60e9d113a626a64881d2debe448","datavalue":{"value":{"amount":"+0.7273521423339844","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":"Q456131$D31872C2-37CA-4B39-9F91-FA06DBA92F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067ae4973420953f3ca669a4401c920dd3c16566","datavalue":{"value":{"entity-type":"item","numeric-id":5302794,"id":"Q5302794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e934126f89b84a5d1a0788a1cdea6e9df690e3f","datavalue":{"value":{"amount":"+0.7236617207527161","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":"Q456131$D0476669-EBD0-40F8-B9B4-C399CD255EEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight bound on the length of odd cycles in the incompatibility graph of a non-C1P matrix","badges":[]}}}}}