{"entities":{"Q2447533":{"pageid":2458276,"ns":120,"title":"Item:Q2447533","lastrevid":51986561,"modified":"2026-01-20T16:53:40Z","type":"item","id":"Q2447533","labels":{"en":{"language":"en","value":"On relating edges in graphs without cycles of length 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6289273"}},"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":"Q2447533$26F50FDE-78DC-4D4C-A8BD-626540BB5969","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cebb58bad312269179d1aa4e6d173a514b28476a","datavalue":{"value":{"text":"On relating edges in graphs without cycles of length 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2447533$FCCEA5A7-68B7-4990-A1D9-17D06DD18BFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69baf85bc436bf3e7cd467991c63e7407ec967c5","datavalue":{"value":"1298.05255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447533$883E66CA-DB91-4EEA-BD5F-04C3C0FE0E41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447533$3353DAB5-3216-44EC-B12D-EFFE3F036A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e34f5f64ac22b8c7ca91e00d4f03e6c5560edb3","datavalue":{"value":{"entity-type":"item","numeric-id":482208,"id":"Q482208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447533$047904EF-3DB2-4DDF-A9EF-52CE2532C396","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447533$7485A0D6-6C4E-419E-AC29-64B2258D2C92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1de9349fc47079fcb747f461b3ecf053f7fe4da8","datavalue":{"value":{"time":"+2014-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2447533$8690B42F-4C71-43A9-80AE-77BF096C9854","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447533$671AC6CA-997C-42C4-A28F-C479BA193316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447533$867FEE03-290E-4C33-9DF9-A7B1D5A35D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447533$09840848-52AD-43FA-AC7E-67E2731EE7F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f80c599900f1104bb6b5b25ea728596b121de5f","datavalue":{"value":"6289273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447533$ED093043-BE52-431C-B902-631473D2CD9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95712ab71e3f2676f321e9a623c0ce37d7a08e3c","datavalue":{"value":"well-covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447533$31540ED0-0F7E-4550-8937-61CED554F758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7b3fcb7971813eba3091f9d059e9ca0ea6cae4c","datavalue":{"value":"relating edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447533$4D390C0C-2D59-4270-8CD5-898BFFA60FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad56b257742f7cc24265bcffee090a83c756195b","datavalue":{"value":"Ford and Fulkerson algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447533$DAD3634E-E2A1-4039-84E3-8C9FCAAAB8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508def3536da451aaa16ab7a21353869c1e5bdc9","datavalue":{"value":"SAT problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447533$58B3FC97-CAD9-49E6-9B1E-DE739E2E1D3B","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":"Q2447533$33B45ABE-9900-4BF4-9D0B-7DF66F92D335","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"301f8cb76cd93d901fba18449af00419f2cc153a","datavalue":{"value":"https://doi.org/10.1016/j.jda.2013.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2447533$34B3390F-8EDE-4723-89B2-634CC71325B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"773489d603b25946a6cb690712f79b8a12c296c6","datavalue":{"value":"W2147078876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447533$353DCA49-2934-4053-B374-336B0CCE5C6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6fbdf48d58da0f2c87f83a2858bbc874459c09","datavalue":{"value":{"entity-type":"item","numeric-id":2643318,"id":"Q2643318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447533$98B53056-1202-45F8-9F59-23858530289F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834eaaf99efd96a36a02400550445f4814883810","datavalue":{"value":{"entity-type":"item","numeric-id":4864437,"id":"Q4864437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447533$E05653E5-13C3-4E6D-93FE-24F25010CADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66e9399d85a60fe702a3c8f638e9f3c77df7ac9","datavalue":{"value":{"entity-type":"item","numeric-id":4210230,"id":"Q4210230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447533$F8FF2524-DC94-4BED-BED2-7848361972E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633844813ff9727ac2e3dbbc37eb73f42deb90","datavalue":{"value":{"entity-type":"item","numeric-id":3139761,"id":"Q3139761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447533$0307C241-12B0-41F3-8724-34A6F46B42E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e363f33b9a6cdf7c6d902a4db962734cad449e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447533$097491FD-B0BC-433A-A941-99CAF9856723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11e90ea00829135a7cf52daf60340227f0e8500","datavalue":{"value":{"entity-type":"item","numeric-id":4312248,"id":"Q4312248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447533$77860730-7FAB-4ED9-9114-F1716C254C3B","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":"Q2447533$09CC6280-13FD-4F12-8CDA-A8F6D7744179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c34b351f39274014202ddef309f8e3c0bb35bc","datavalue":{"value":{"entity-type":"item","numeric-id":4865520,"id":"Q4865520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447533$970F0DCA-5821-41F4-9569-B2405F1DC922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4a4b3bc5c191eb9820df0dcc0cef4c069d3c71","datavalue":{"value":{"entity-type":"item","numeric-id":3993632,"id":"Q3993632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447533$A153B736-6A20-487F-8563-6919D5D995F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275f6fd096ef2a8f2e6a1f42c55fc3df82f7b230","datavalue":{"value":{"entity-type":"item","numeric-id":1924128,"id":"Q1924128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447533$0B37ED55-4660-4285-B3BF-824CBBA77C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfcf49bbdf6cc8c99331f55277badec861e8121","datavalue":{"value":{"entity-type":"item","numeric-id":1354731,"id":"Q1354731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447533$698DC2EF-39E5-4D42-9CBD-BA8B3E525695","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87406c9eac2d48b30a1788602beb03d7d8fd99fb","datavalue":{"value":"10.1016/J.JDA.2013.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447533$E8A2CD99-ED2C-4ECF-8BDC-4AB73B8EFA49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd556473550b7685d46a88bab1c2a2bceb57d27e","datavalue":{"value":{"entity-type":"item","numeric-id":3655148,"id":"Q3655148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070b8d1d99c2325a39c8b2ebee1c162d942d0563","datavalue":{"value":{"amount":"+0.7922375798225403","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":"Q2447533$66C8A69E-6679-407B-B0E1-FE5108D0A238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2a3fc51fc844fc0a9e690cc9e28e5dc3cf0394","datavalue":{"value":{"entity-type":"item","numeric-id":2345607,"id":"Q2345607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbeedd96e07d7cfae103af61d28cbbbc7287fd9","datavalue":{"value":{"amount":"+0.7759803533554077","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":"Q2447533$6C04D246-3D9C-4B8E-B8FB-B9D89E556999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8d216ba53031e2594814514c112cd047d39ca6","datavalue":{"value":{"entity-type":"item","numeric-id":2643318,"id":"Q2643318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff16b09802969a241f5af00f0ba1c9a617f137f","datavalue":{"value":{"amount":"+0.7323837280273438","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":"Q2447533$8E689835-A4C8-4735-815E-6B1B45BF4422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4a05baa18dbd14ee62eeaf49476a80214c3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33003e064ae9c02eeb1b3219fb55e6c2ce0d572","datavalue":{"value":{"amount":"+0.7240932583808899","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":"Q2447533$971A285E-2A25-4EBF-BAA7-F15FB1DE5581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61adab4309b70d23146521d64289fdfc68cb223b","datavalue":{"value":{"entity-type":"item","numeric-id":3115271,"id":"Q3115271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf1906ac3af847869da13f02f86c8eefbc89803","datavalue":{"value":{"amount":"+0.7238987684249878","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":"Q2447533$D2E4A2AB-0DA6-447F-BB47-C1C557BC5B4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2447533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2447533"}}}}}