{"entities":{"Q5379839":{"pageid":7409413,"ns":120,"title":"Item:Q5379839","lastrevid":58553214,"modified":"2026-04-05T17:38:56Z","type":"item","id":"Q5379839","labels":{"en":{"language":"en","value":"On the K\u0151nig\u2010Egerv\u00e1ry theorem for \u2010paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7066123"}},"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":"Q5379839$6B267271-413D-4996-BCAA-E0D5B3BE4D42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5a98451cb21e999a1e99da6b27115c9de865426","datavalue":{"value":{"text":"On the K\u0151nig\u2010Egerv\u00e1ry theorem for \u2010paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5379839$79BF113F-8BAD-4572-821B-9A95854418C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05d5b81723b76643a3f436649f3cee01bd45f26d","datavalue":{"value":"1414.05218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379839$BF2AADE1-7B5C-40C8-A4FB-4B43E1420059","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379839$8157DC7D-0671-454C-B619-89D2C882068D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379839$CF2A3A3B-5DB6-4518-8012-0B0449624372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379839$3D20306B-59FD-42BD-84AF-DD5CCE2C7794","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379839$1EC04C9C-4CBD-4EF1-8D01-A12F6206A58E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a7e6647cc38575d23a1be1a0482c67720ee3ca6","datavalue":{"value":{"time":"+2019-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5379839$4B291D18-6C67-4660-A76B-D426DF51B538","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56ff254476014fabae43b77ecf29c0b9cf535443","datavalue":{"value":"https://arxiv.org/abs/1710.07748","type":"string"},"datatype":"url"},"type":"statement","id":"Q5379839$35AE184D-48B8-4042-B07C-49843AEE61AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379839$3D7331A2-DBDB-46AB-B8BC-A00EF6AE3C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379839$4677D099-DEBB-4337-A1D1-EA117C0D666E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84eea1c32e2d23af042f1038b2224a60188942bd","datavalue":{"value":"7066123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379839$64318EF6-DE7E-4ACD-B2A2-3AE2EEC2B331","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5b2e52837ec094e1b029597a5edf997c67cbae","datavalue":{"value":"\\(k\\)-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379839$E712B90F-E8A3-4837-9B5A-E098D8287D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adf45ba641d2e810858c31f58b34f289bb40749b","datavalue":{"value":"K\u0151nig-Egerv\u00e1ry theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379839$3DE82768-A387-4B44-AB47-0A702E11E578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379839$A8A874CB-98C6-4EBD-8430-B423D696966D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379839$FDF704C1-2206-4892-BA79-BD16A96E4CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379839$C4AEAD42-4D5C-465D-9680-6C1B56182900","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":"Q5379839$EAF3435E-288D-4480-B63B-5E8DA2FEBE41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f552b1f79ae4104ea52b385e4d1db063a7fedf4e","datavalue":{"value":"W2903729012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379839$AB5496F2-B9C3-4D95-B126-3B8B2B23B24B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81fc1b435cfba4f6d740ebd3f273b36ef5a49c5c","datavalue":{"value":"10.1002/JGT.22421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379839$CD16E361-8A7C-44BC-A2F9-6CA79A44E736","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c42bbd70faada4ac28b0664b5ecca7af55062d4","datavalue":{"value":{"entity-type":"item","numeric-id":5750892,"id":"Q5750892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c001c6c0f3c0c4c6f0077493ee1757d1dcecd5e6","datavalue":{"value":{"amount":"+0.89446926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5379839$6CEF04B0-08B4-446A-A244-D6B37795E3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c40f8ce5a23e6dce2c351e82d6390796625936","datavalue":{"value":{"entity-type":"item","numeric-id":2036602,"id":"Q2036602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6516cdf06031f8e102a2e1bdc46fc09d2a8eb3a1","datavalue":{"value":{"amount":"+0.8904372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5379839$A9AA82F0-4380-4932-9EBB-786CFB91D1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02eaa9d31783dad850253286247dc6b2cbdb26fd","datavalue":{"value":{"entity-type":"item","numeric-id":3615803,"id":"Q3615803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caaaa37593ae6a10bea3ff82788b48bc6644b061","datavalue":{"value":{"amount":"+0.88913256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5379839$C9EC35CB-1656-4115-A281-256462953726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ac09c60eb1ce2c828da9c736489128e6f9c026","datavalue":{"value":{"entity-type":"item","numeric-id":2347853,"id":"Q2347853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a0464309907a5646d4b2edf74fb20fcd39cdd5f","datavalue":{"value":{"amount":"+0.8842048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5379839$A0FF6037-DB13-43DF-A74C-B78AB0075765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5836b4b27b0ff56c82fda1cb5e64030c15dce514","datavalue":{"value":{"entity-type":"item","numeric-id":1343281,"id":"Q1343281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4006a9ffc90259a9bb46bb813a102db5b4505d61","datavalue":{"value":{"amount":"+0.88415253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5379839$BA25358B-C041-47F2-9A59-2CB78EEA94E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d26b5c263e84fba31cf31d697f76e54422ce04a","datavalue":{"value":{"entity-type":"item","numeric-id":2715216,"id":"Q2715216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aada6d09d5576e52ed06bfe89da1970c46c6361","datavalue":{"value":{"amount":"+0.8823794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5379839$82D6771D-47CF-4551-A365-FDFC4D776F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c0f771634e8184dbf94cae9c77aa2d1e7e6334","datavalue":{"value":{"entity-type":"item","numeric-id":5440674,"id":"Q5440674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08c8e07c4e1c23edf7e277ab3c708aebc4275a0","datavalue":{"value":{"amount":"+0.8793307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5379839$DBCA8215-659D-4869-BB6E-83DF14E7635D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2ada908b579833a32f36dc8d893b60d391fd46","datavalue":{"value":{"entity-type":"item","numeric-id":4818793,"id":"Q4818793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b26f4fac45c4ffa78b599170bd1f48572277eb0","datavalue":{"value":{"amount":"+0.8786045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5379839$C662AB7D-7295-40C3-9D7E-2464C2C93529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d8b0bfa20a900c074b07fef04cb2f063393774","datavalue":{"value":{"entity-type":"item","numeric-id":2922590,"id":"Q2922590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af01257e8b8febbebeaa3e106eaf530f7fb7ca0","datavalue":{"value":{"amount":"+0.87664646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5379839$70118A58-E312-410C-819C-6C9346F2C136","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5379839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5379839"}}}}}