{"entities":{"Q1007635":{"pageid":1009483,"ns":120,"title":"Item:Q1007635","lastrevid":50609879,"modified":"2026-01-14T13:41:47Z","type":"item","id":"Q1007635","labels":{"en":{"language":"en","value":"Finding augmenting chains in extensions of claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530946"}},"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":"Q1007635$46F4ABA9-7A31-42A1-887B-7DC8C05A51B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e755540d6fc7756762acd504785031e6574eb539","datavalue":{"value":{"text":"Finding augmenting chains in extensions of claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007635$6243B1C7-6171-4A95-A5D3-71A9CF9E29DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ded105309a6e26902598041c56b0ad4e2a8080b","datavalue":{"value":"1162.68412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007635$8AFF36EB-B095-482D-961C-4C7BF23C1BC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d392dad73a21338db8b777da5e2c6a449d924026","datavalue":{"value":"10.1016/S0020-0190(03)00223-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007635$F9898C26-7AC4-4279-96F0-EE2B3A70EEB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$71CB339D-26D3-41BC-A019-38799FC9FAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$54220823-7AA9-4D22-8E15-CE832D0BA45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e9f33aea955a2b7df142eee37ba1e307c51094","datavalue":{"value":{"entity-type":"item","numeric-id":429510,"id":"Q429510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$BAFCC46B-B4E9-4908-8DF8-AA0882144D6E","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":"Q1007635$6BC51917-EB91-4E8F-85DA-3FB32B9B9AF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-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":"Q1007635$7811A9AB-C4A2-4907-A222-CBCC89707E6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007635$10B2AF20-6D27-43B8-802A-FCA83C715E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007635$CD38CC29-0D0A-4079-860B-4DAD25E8A22E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f220942203f3f2ca9adfa19539bcab25fbd1b61c","datavalue":{"value":"5530946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007635$37DFE208-8CBA-49D9-BDBF-A2E5668AD2F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd271b779b62c7cd432d9f98fc97aaf6a61067e8","datavalue":{"value":"stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007635$3461152A-802C-4329-AB98-0C0D40E3A4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45a4ea45fade99ace84d36d370c47acdff08a2e3","datavalue":{"value":"augmenting chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007635$484EC021-243F-4036-85EB-3F4C529C094A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007635$C0D470AC-CC7A-49AA-B213-2FE67E0B9396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007635$D59902DA-FC6B-45BC-862D-FEA8262E0D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007635$D607A3C2-3057-47CB-BBE0-6F8803DC6591","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":"Q1007635$439972C5-201A-4516-B3C7-E2359E066E92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$D79AA9E0-9204-4507-B347-BAD62DEB8C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad7c1d4e8b0d5f48c9538674580566bab83d2c8","datavalue":{"value":{"entity-type":"item","numeric-id":705491,"id":"Q705491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$741D0745-E597-4381-B6EF-BC14B5CA19DD","rank":"normal"},{"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":"Q1007635$507E8EF9-1E61-4788-8244-21B91839D6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d64cd41003876e4ef2f347bf1eb54c622712f6","datavalue":{"value":{"entity-type":"item","numeric-id":1414237,"id":"Q1414237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$38C28D5F-74A4-48D3-95C1-A1D589315423","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":"Q1007635$30BC78A9-8821-405E-BB70-1CD4E3AC9D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0923a67e636be3c2db157b8acea39280b1885e4e","datavalue":{"value":{"entity-type":"item","numeric-id":1414588,"id":"Q1414588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$F17749AE-202D-4E48-A175-D2B2943EB349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece3848fb2c831bb53b1c817054f7d339775eda0","datavalue":{"value":{"entity-type":"item","numeric-id":1861559,"id":"Q1861559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$EABAD7A3-0766-43BE-A6B3-4D9FC42F99C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020a890c871cc07f34d877b8dc60d9936c85069d","datavalue":{"value":{"entity-type":"item","numeric-id":1414587,"id":"Q1414587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$6BF54310-769C-4A89-870D-BD5BF9CAF398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3727b19b6585a5d54a393138e5ed9d7cf49d44","datavalue":{"value":{"entity-type":"item","numeric-id":1580977,"id":"Q1580977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$A5E4A74F-68EA-4688-B26B-65CCE04713F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$F1221924-79CC-42A9-92E2-35545C2E56EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e1956a9bdb2e63727f417aec5fafabf0ae864","datavalue":{"value":{"entity-type":"item","numeric-id":290201,"id":"Q290201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$F0D2FEEE-A7F7-433F-BDB9-A634B4C92ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5978d8d4d6f8bd75365512de8ea77494085f40a4","datavalue":{"value":{"entity-type":"item","numeric-id":1304476,"id":"Q1304476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$178A1C58-5A21-46CB-AE11-441B97A302A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69bd406a2245388bbe2c405eb056b2fe2bd79903","datavalue":{"value":{"entity-type":"item","numeric-id":1414592,"id":"Q1414592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$D32FB843-3A2F-4C94-8652-5FE591C8E7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$2B364831-DD0D-4A68-B657-63CF176B15EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$16E1AA1F-8AF2-4CBF-8667-4DAB854A7F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007635$AAEB0322-C5AD-41B3-A765-3BA4EACE088D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ba6aa5630f2f9fa6b74ae6d74e06edbb0a16f9","datavalue":{"value":{"entity-type":"item","numeric-id":2490836,"id":"Q2490836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb80a45f9c53ce70bf192d7551fa3f6e1af3186","datavalue":{"value":{"amount":"+0.8690597414970398","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":"Q1007635$A475804E-8797-454F-8C0D-6CB580DCBBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573fd0ac1d00e489dad37d4568fdd127e2606be0","datavalue":{"value":{"entity-type":"item","numeric-id":955317,"id":"Q955317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1261dfbc0c39d69f04e49b38ab0e41f464e86d","datavalue":{"value":{"amount":"+0.8550410270690918","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":"Q1007635$2FCBDC21-4409-4C04-8A1F-75DFD3C06F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b392925a0a7d697acb9bd0b6d27cd37fae9b4a","datavalue":{"value":{"entity-type":"item","numeric-id":2631076,"id":"Q2631076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cbcb1f217cdc540221089c85452e45f00932e56","datavalue":{"value":{"amount":"+0.8291436433792114","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":"Q1007635$A28217DD-4CE5-4E3E-B7EB-24951055257D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00356003bf4fd95278136abaf0de709153d8bc88","datavalue":{"value":{"entity-type":"item","numeric-id":5717953,"id":"Q5717953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ec1a6c151cf88600b64aa17ff5513eed38d4d0","datavalue":{"value":{"amount":"+0.792678952217102","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":"Q1007635$4463916F-3580-4339-AE35-71185E304C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df84f2928e3856aa0c652582a910bbb277aa42e","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb615c71d1d3573053b23c9e98eed848d04bc16","datavalue":{"value":{"amount":"+0.7915529012680054","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":"Q1007635$1E35269A-A060-4F1A-B68A-21DFB19F38C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1007635","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1007635"}}}}}