{"entities":{"Q783699":{"pageid":785548,"ns":120,"title":"Item:Q783699","lastrevid":42692722,"modified":"2025-07-08T13:10:36Z","type":"item","id":"Q783699","labels":{"en":{"language":"en","value":"A characterization of K\u00f6nig-Egerv\u00e1ry graphs with extendable vertex covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7227696"}},"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":"Q783699$ABEF4DA3-0643-4053-9D35-C282BEC530DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"352569571fe0695097104103fa80aa709e5eb99b","datavalue":{"value":{"text":"A characterization of K\u00f6nig-Egerv\u00e1ry graphs with extendable vertex covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q783699$0005BEF7-848D-4047-A7FD-F486F0C2E761","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f22661b9674b5d2bcab1885551e53af7b4e7ca15","datavalue":{"value":"1447.05175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783699$8BC025DF-FF6D-4A9F-B77A-D1B086B944D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783699$E1FDB0B6-042C-4F35-B3E7-E04DE80626EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783699$549489E7-7AFD-46C1-89A9-18FB630C399B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783699$0C7F0F97-BD3E-41F5-A5E8-45524BE86580","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":"Q783699$08297366-855F-405C-9840-04FA069F2B59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06f9268330469059a0e033058bcd9bd979095063","datavalue":{"value":{"time":"+2020-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q783699$07E99B16-4B76-41FF-B523-6AAEB9DB954E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783699$D0DD1B9C-DD9B-4475-B6F6-044DE82DBB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783699$14C5874D-20F3-44AE-B318-D007DA5B8675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783699$FF923680-FA14-4C52-97D0-6411270A3BA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a97e3fec34fb25080d413fc56eae067929aff312","datavalue":{"value":"7227696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783699$71877F3E-937F-4728-AA5F-0BEBC98179BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q783699$94237D8D-EAB3-419E-9C4B-45CFB5D83177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"168d61c792bf197479abbc164f6c46c47f22bf87","datavalue":{"value":"K\u00f6nig-Egerv\u00e1ry graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q783699$8206CBE7-9738-4021-846C-CFC35D6BD786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f6582b2e6704ac3026a2bd0ff69f8f5182ad73","datavalue":{"value":"vertex covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q783699$715AC426-850A-41C9-A79A-E513F845E201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5674af7ad6476491f4e47b580213f94220ca875","datavalue":{"value":"maximum matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q783699$C426A86C-0D95-44F9-A08F-57C959925612","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":"Q783699$9C10BBA2-0513-49E5-A814-59D80F23045A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab2e1bfa10738fa01bf7b2e8f3d50074e5ec4927","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2020.105964","type":"string"},"datatype":"url"},"type":"statement","id":"Q783699$1724234F-CAD7-4C4B-90B3-E7ABBFFFB316","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7443ba6de17af492183b8d67c83208e8e5df2dcb","datavalue":{"value":"W3021746736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783699$E2B07318-138E-4833-95D0-895E6D78DDD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783699$28E5FA80-34F3-409A-84BF-665B95943C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783699$6CB2773F-F28A-41F9-996C-D2FA07CB8B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3ab9913c012513faad974ec0815609bbe464c9","datavalue":{"value":{"entity-type":"item","numeric-id":2857406,"id":"Q2857406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783699$43A7D57B-5A88-4017-A685-AC3A12BA44E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783699$157204CF-5735-49E6-8BC2-DB873D44A712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18e4fc0ba79d65d1a09273aed495a545faa67f1","datavalue":{"value":{"entity-type":"item","numeric-id":652520,"id":"Q652520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783699$E970524E-8335-406C-B3E2-424690B99120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9015914be893bc6f99eb82bd12c75749491abb92","datavalue":{"value":{"entity-type":"item","numeric-id":3092246,"id":"Q3092246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783699$74B098A8-CAC1-4AEF-8C79-29B106F98AB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e445c115ce7f97b2e6d99a83e4d3fb5cf47be14","datavalue":{"value":"10.1016/J.IPL.2020.105964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783699$C4F71F16-7DDB-45C1-957A-C98C5CC0610D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff56c2eb18c9565699d6a347f4d8db5de1de5624","datavalue":{"value":{"entity-type":"item","numeric-id":4489216,"id":"Q4489216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c23815279f834a5b34757be5273cce5be37313","datavalue":{"value":{"amount":"+0.9100305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q783699$4B511B9F-4CD7-40A3-BCF9-9B92C3AF57C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20db5454e7d21746fbc72a275ba2f6e0ab17a948","datavalue":{"value":{"entity-type":"item","numeric-id":2403804,"id":"Q2403804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d15b172e9d69f927e00ddd1ec54f95a3c2145e","datavalue":{"value":{"amount":"+0.9065789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q783699$B2B9D38E-DBB9-4955-9B47-19F6031B5582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c660106f0b503c89b565128ca1152c7223ef1cb7","datavalue":{"value":{"entity-type":"item","numeric-id":2488328,"id":"Q2488328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b793abd365b2c3e84d76946214ea6b10502cc541","datavalue":{"value":{"amount":"+0.89270884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q783699$F355A432-CF91-4A03-BC94-172F19FBFCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8c81f20765f76a505e36d512cd90c80ebb7d04","datavalue":{"value":{"entity-type":"item","numeric-id":1318795,"id":"Q1318795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51cdb4bb3db144fc81e3043b05712f7ab7540fb","datavalue":{"value":{"amount":"+0.8863543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q783699$BB573BC0-045A-420D-8C96-6E5965693029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8e810a6efe1b0fce6fc4d68ef8410a4ea0b4af","datavalue":{"value":{"entity-type":"item","numeric-id":394212,"id":"Q394212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21389d0bf39dc44895c7fdb5e751873c119cc88d","datavalue":{"value":{"amount":"+0.88635147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q783699$2A54CFD8-A752-4A67-879F-6F51BFDF2276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2338714c16fcd519e9f01015bf51ecbd48097f8c","datavalue":{"value":{"entity-type":"item","numeric-id":1183970,"id":"Q1183970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de46f90e73390d521d89175581adf71a4dd3d34","datavalue":{"value":{"amount":"+0.8860733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q783699$89665483-23ED-4370-93DA-28508380C3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d0dc64d7b0e79512b9d463ad15823a6a9797ac","datavalue":{"value":{"entity-type":"item","numeric-id":2857406,"id":"Q2857406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ffe5b0940bc297eb26963827f8753c013bf205d","datavalue":{"value":{"amount":"+0.8850858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q783699$A4B40EB5-5B99-4E4A-A1C1-3576CCD68C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d124f35d10708123e8164f7833aae6d71d5caf","datavalue":{"value":{"entity-type":"item","numeric-id":1082354,"id":"Q1082354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3645898fb00a9f230a53de26b334d74f78a1c991","datavalue":{"value":{"amount":"+0.88508564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q783699$841D4613-9F42-4109-8C7C-4C12A1EAC367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4195e5cdf9bd2c8f706b66f46e90df0bb02d8d","datavalue":{"value":{"entity-type":"item","numeric-id":4033705,"id":"Q4033705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad3ad76eba40827e9836e06dc5d5faee4605d26","datavalue":{"value":{"amount":"+0.8805841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q783699$90111A42-8042-411D-B997-8F5D61A1ABCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5541ad4a592e6ed4c97d82b81ee95710fd0cba","datavalue":{"value":{"entity-type":"item","numeric-id":2294045,"id":"Q2294045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fac6fd46f4c0a4ee78e90efddf719ec644c869f","datavalue":{"value":{"amount":"+0.8773984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q783699$FD76838B-5AE3-4EFC-9D9F-953E5DD7D535","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:783699","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:783699"}}}}}