{"entities":{"Q6139039":{"pageid":13273346,"ns":120,"title":"Item:Q6139039","lastrevid":102629009,"modified":"2026-06-06T04:57:49Z","type":"item","id":"Q6139039","labels":{"en":{"language":"en","value":"An ETH-tight algorithm for bidirected Steiner connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7789730"}},"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":"Q6139039$990A633F-16D5-4F6F-828D-9B61FCB4C6F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77361b5ad70893984b8e91e3f1a61ce29a3e2bb0","datavalue":{"value":{"text":"An ETH-tight algorithm for bidirected Steiner connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6139039$7D2B669D-0920-4AAC-BE46-0C0187BF262F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"648f8d0f1518141567f4b0bceaaf4a8533444775","datavalue":{"value":"10.1007/978-3-031-38906-1_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139039$A7E255A4-D2EB-4843-8456-C4932765CD16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$F1450CD9-83CD-4BB8-8A68-264B793C15DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$90C25817-C7D3-4D81-9665-A8F428E5C44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$A5A0C4DF-C35B-4F7C-A869-1D773E57137A","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":"Q6139039$AEB1A411-A7F2-4DBE-B766-0CAB38113229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$06FF1CAE-CE39-49F2-ACFA-99CF93372337","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$456B1849-5D44-4E25-9B63-46A8D083EEB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc8cd618aba52e258fe3cb0e097a7203f8486d94","datavalue":{"value":{"time":"+2024-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6139039$E724DCBE-C383-4BBF-B568-88C7415F675C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139039$E6140257-18FF-44F2-9DA3-574DE53AD813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139039$6ACB4258-88EF-4D93-8DEF-C1D3AB6E4EDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c5ca6ddab4cfaefe2f2f5ce340ad09328a48815","datavalue":{"value":"7789730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139039$683AFD88-BCAF-4910-B902-8BE234B42704","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139039$C6626697-2A1B-4F52-81AA-1AC019264A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139039$A8B8B76E-2761-4AEC-8738-4A4460E3CB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36ac926966719d754c8dcca3f885ce15ad6141a","datavalue":{"value":"representative family","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139039$C3FCFD3E-9A1E-4969-BE05-BF40B3BA0A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139039$1313F812-7663-426C-A213-2EDCEC60B685","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":"Q6139039$2998B3BC-01FB-486E-9BEB-05C979C98083","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$167D659B-B9A5-4B18-B77C-5D127B673770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ee37889a9a3b9137986cdcb5deed59a994d99b","datavalue":{"value":{"entity-type":"item","numeric-id":1951575,"id":"Q1951575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$0A6BFAFB-3182-4956-B6F2-E7D11D991206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$0A283CE9-E3D6-4394-91B2-F09530359297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$435B3845-3DB2-47F8-84B0-0CC2FF5FE8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$F3653BF6-B194-4EF1-BC8E-40B1CE35C252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b83a2108bd9f1b45ace007a8d32776f359c6fb0","datavalue":{"value":{"entity-type":"item","numeric-id":3189000,"id":"Q3189000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$AD42C851-BD9C-404A-B5F6-21C617E63798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d95afedad0afb71ea43ef4998f3286efb68e2b2","datavalue":{"value":{"entity-type":"item","numeric-id":5032020,"id":"Q5032020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$971430D1-68FE-4E43-8865-24B5E2662DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ec8407900cab0ef82009bd1f13d916f2073a15","datavalue":{"value":{"entity-type":"item","numeric-id":2867077,"id":"Q2867077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$54357D83-5B95-4C34-B1DC-78A38A60246C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd56700769f59c931ea404f1a2405e4ac78a6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5384091,"id":"Q5384091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$759B9A2E-4888-4170-9259-57CB2BA98895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f66e0b50b32a22cdb4de216a0b7022b6a32d59","datavalue":{"value":{"entity-type":"item","numeric-id":4987451,"id":"Q4987451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$966FE4D3-E9CC-4072-B35C-756B876FB92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745cacc48ae8cb94fb23d08e20c409b0b84fd335","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$D2D8FC62-5364-4F1B-A571-541FFCEE7FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$F2ACD561-0C4A-4006-9F72-F6FB08C71ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c068e72c04bad51bc7c92eaa3be9f51a75e4d037","datavalue":{"value":{"entity-type":"item","numeric-id":4993301,"id":"Q4993301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$08867D77-8372-4E4A-8F43-3C0ABA7478BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf97a2601d7f318015e8196af2231723669d634","datavalue":{"value":{"entity-type":"item","numeric-id":2819606,"id":"Q2819606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$BF16082F-A235-4E6B-BF00-4749F6178107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$DC52B187-39CD-476B-B74A-628A8E2016CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$83845C7A-AFBF-4ACB-9C79-727CA716A25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba20c340e8f46c11aa6ab3f4ce909d5c6d545ec","datavalue":{"value":{"entity-type":"item","numeric-id":3434998,"id":"Q3434998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$2B4847DE-D9AC-41AA-A998-E0BCA382D6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e60abd0bdce3d9ebc1b65b4ec2fba9354c320f","datavalue":{"value":{"entity-type":"item","numeric-id":414883,"id":"Q414883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$51B5339C-BD88-4676-87EA-2C53D3C8E2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$8CC40CA8-A3BF-451F-A72F-92627A9F8F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$A07D5FE2-48AE-4F04-AE58-1CBB053EF23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc229a5e04a0da365910001b608913105e8a19","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$D5F0113F-0F3D-4BC8-8EC3-095916AB4735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86872260a8a19301cb5eb90fe9b4adc0217259d","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$3571B65A-BD4F-437F-8A17-B1AA3E998856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af11b015b6ab2c5c92bb5c8632af479a70ac28c0","datavalue":{"value":{"entity-type":"item","numeric-id":5415542,"id":"Q5415542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$6BB89F80-26BD-4684-9B67-3D787E85CB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0578791072b715d6e1864a8b7b8bbcc4c81b92","datavalue":{"value":{"entity-type":"item","numeric-id":1671994,"id":"Q1671994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$48B92691-DBAF-4688-A758-62A2E6D4673F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a4193b7cb5d186897d27caa174aaaa33d9440b","datavalue":{"value":{"entity-type":"item","numeric-id":5894323,"id":"Q5894323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$16A5A3E7-296C-4FE9-B306-530DE95EDCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$601B916B-5AB6-414A-BAFA-0C4662D016CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c40d50e23f2aa7cc6ec4f82d469218053ace5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5133971,"id":"Q5133971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$3568524D-86A8-4CE3-B44B-8832638A6843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8993b76185c09b91b3f701611e905a0fc39bb80d","datavalue":{"value":{"entity-type":"item","numeric-id":2352357,"id":"Q2352357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$7B7FE4A3-56FC-46FC-A8D7-FBF0D3EA4386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a00fdc7c811586bad6cf3a2893ebfac87d7266","datavalue":{"value":{"entity-type":"item","numeric-id":1949736,"id":"Q1949736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$65D187EC-7A94-4718-80D5-FEE560B2C76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e47017bc516eb8cb7836b55482665fe640287f","datavalue":{"value":{"entity-type":"item","numeric-id":4500859,"id":"Q4500859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$F0629CA9-552F-4626-8D80-03431498CEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea0f5f6fd83be5a811c9564cb346853f9a14de3","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$A0BC18D2-245B-4D44-AC7F-AE10666FF1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d61fcaaa666726580e3b17214f35357a81ce4af","datavalue":{"value":{"entity-type":"item","numeric-id":924146,"id":"Q924146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$A0CEBB20-F56F-4D97-A2CB-E1FF9E250127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139039$0621ECD0-4CF2-40D3-B3DD-74F9106DEF66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An ETH-tight algorithm for bidirected Steiner connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_ETH-tight_algorithm_for_bidirected_Steiner_connectivity"}}}}}