{"entities":{"Q703225":{"pageid":705074,"ns":120,"title":"Item:Q703225","lastrevid":63742521,"modified":"2026-04-11T15:14:40Z","type":"item","id":"Q703225","labels":{"en":{"language":"en","value":"Finding odd cycle transversals."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2125884"}},"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":"Q703225$47C5C0F4-374B-492B-9748-1475E96B6A76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cf3164fc76f17d731b8f02b9ca00e048764465b","datavalue":{"value":{"text":"Finding odd cycle transversals.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703225$217199B8-9A36-4E1E-B069-376A674CF6F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95406b43f0092fbd305333f6ee07aa119baebbda","datavalue":{"value":"1052.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703225$17A881A2-DEBE-4C72-9F89-ECF3D586AD5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30a1cc220dca3a95314f51b249140c19845c8a22","datavalue":{"value":{"entity-type":"item","numeric-id":703224,"id":"Q703224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703225$F3CFF127-04AF-472C-95AE-7F3658A2C978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b98dfd69e695d361ad845eeb3c42cf13105fa89d","datavalue":{"value":{"entity-type":"item","numeric-id":487015,"id":"Q487015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703225$C2358E9F-2446-4235-9C9C-4ABBD7BE4010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703225$A1B1CA45-7E8D-4D9A-ABB1-D6762D834966","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703225$523035CA-8E56-43AB-AE34-4A34CE822D6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-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":"Q703225$745E2756-4428-4539-8FB1-2D19C33D54F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703225$9EADB50D-6293-411E-A724-CBE4A518881C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703225$C2CAF9D1-7348-4B4F-AF33-57C0D0324FFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36897e7a79de9f25cc51fb5b5fb2790721ee4b32","datavalue":{"value":"2125884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703225$D55FD34E-ED99-4492-B7FE-F27FA3634A58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c421ab5f6c7493bcbf3a676ce88a98198617fdce","datavalue":{"value":"Odd cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q703225$222269F2-9AFE-4164-A922-21D536CC88AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51d8bbc710654c25f5157622542ac9aebc05c03d","datavalue":{"value":"Odd cycle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q703225$8B0984E9-EC8F-40DF-9893-A04EAA2A4A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc74a074f89c8860fb7e4c492ab49b3159bf875a","datavalue":{"value":"Bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q703225$4A230064-53D1-47F5-814B-4B83F4443E39","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"11c4024f7ae1b3a79214d41f3f4be70d5cb02ad5","datavalue":{"value":"Q56209810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703225$F0FA32CB-410C-42CA-BA77-71E424637505","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":"Q703225$DC1CA9AD-EDED-4F86-B857-F6C745588C42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc46d91068167d908fd00bde0c51c43ef8552476","datavalue":{"value":"https://doi.org/10.1016/j.orl.2003.10.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q703225$E53DA29D-08B3-448E-B8FD-622681889ABA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bee5ef30e6c7edce4716262df2c7f8efb403ddd","datavalue":{"value":"W2051856222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703225$12A0BB0F-5499-4DB4-959E-2E9DBD066594","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703225$5A1BBEDA-CE1F-40AC-9B4D-4076B8DE46D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46c3ff8da4cd71c5017da9c54ed62a304d85604","datavalue":{"value":{"entity-type":"item","numeric-id":1125684,"id":"Q1125684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703225$D18F5C15-5E0C-45A8-81A8-3FF13DCAC4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f7724e958b9375cd17e450965db24f772592ed","datavalue":{"value":{"entity-type":"item","numeric-id":4408101,"id":"Q4408101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703225$0100C473-C7EA-47C8-8ECC-EA14D4931D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703225$7616DF3A-F69F-48FA-B306-3AAAEE0FEDDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03885b370a368e7f6766092906aeec0106258457","datavalue":{"value":"10.1016/J.ORL.2003.10.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703225$C8B0D45A-B25D-4056-ABB1-7D68954BCB62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de495a446e65444d7fca66f37ad8b2e8510d2168","datavalue":{"value":{"entity-type":"item","numeric-id":5417631,"id":"Q5417631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b6d56a1bef2f062bb9139beec8feca474bb679","datavalue":{"value":{"amount":"+0.882184624671936","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":"Q703225$2F3513AC-9AB0-4D57-9083-9D20D9B13E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d58ac2f56aaeadaa9c81cd7bf4616d45394974","datavalue":{"value":{"entity-type":"item","numeric-id":2445321,"id":"Q2445321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec6763bfd9c9f0d2f44064b35b271a7b342d295","datavalue":{"value":{"amount":"+0.8154621124267578","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":"Q703225$08B20152-571A-4CC7-A7EE-B421AB39DD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db2685c43ade041691ec5afbae1e58317f56d16","datavalue":{"value":{"entity-type":"item","numeric-id":5348214,"id":"Q5348214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70140153a158e668d1798af7a7536efde02f3b4","datavalue":{"value":{"amount":"+0.8123570680618286","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":"Q703225$413CB4C7-ED1C-4A89-9B3B-760C6F12E975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073a13ef425d9520d8ed981a9a32be21bffa9d69","datavalue":{"value":{"entity-type":"item","numeric-id":2957518,"id":"Q2957518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b2d21ae0e6ed0b69234735736d42c1d63dc1c9c","datavalue":{"value":{"amount":"+0.8119167685508728","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":"Q703225$F5F2F383-AA48-4BA3-844F-54388241847D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5de356560683477799fb9b20ff7481108f8b430","datavalue":{"value":{"entity-type":"item","numeric-id":2875196,"id":"Q2875196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd18e5a27b953e94c9a7b0eea81a760c0917584","datavalue":{"value":{"amount":"+0.7996529340744019","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":"Q703225$1FF8ED80-D7D9-4FCB-9418-5CB439EBF3F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding odd cycle transversals.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_odd_cycle_transversals."}}}}}