{"entities":{"Q1406022":{"pageid":1416762,"ns":120,"title":"Item:Q1406022","lastrevid":68630442,"modified":"2026-04-13T01:03:10Z","type":"item","id":"Q1406022","labels":{"en":{"language":"en","value":"Pushdown-reduce: An algorithm for connectivity augmentation and poset covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1977896"}},"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":"Q1406022$6013F790-4354-447F-AC08-9DFEFE756C45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bf5518169f52488519e0b74a1c40412acabc66e","datavalue":{"value":{"text":"Pushdown-reduce: An algorithm for connectivity augmentation and poset covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406022$291FCA5F-6412-40C6-8466-3300BC23D031","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f36e1816898bc410478f0c15dcc8115ee9c516e8","datavalue":{"value":"1030.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406022$E97EE829-5280-43B7-8B17-C4A570C29718","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0455cd15363bd15c5e21ee8f552ba6c534fce487","datavalue":{"value":"10.1016/S0166-218X(02)00570-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406022$1C4B94D7-4D44-45DF-8920-839B95DE5624","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25f7c3b2b84fa88638ecb66f21b2403b530ecb3","datavalue":{"value":{"entity-type":"item","numeric-id":1300053,"id":"Q1300053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$C2CAD6D1-C29B-4A1C-82F7-86772938DCDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$BC572228-D083-429D-A86F-52DE6E23D970","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a3bd22b3255d28cafbe1a32be16f369f6f38fa5","datavalue":{"value":{"time":"+2003-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1406022$DD7C1928-4A7A-4AE7-9852-F60C58DCC8CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406022$C7C76C81-1E85-4B4C-AE3C-E5C0AF274B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406022$4E43FFE9-086C-4344-9131-5ACBAA30A55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406022$9904D47C-F483-4E8E-816F-6B6158BA927F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f3cf228ffe108e54b53b5ce8785f4e8d818e464","datavalue":{"value":"1977896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406022$463AD136-4F96-4864-BEA3-725F94DF3CEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406022$51F51DC6-4281-4433-B618-4165E13F6453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b20e4896b0a4a24d1988404ecb806bc06846a0","datavalue":{"value":"edge augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406022$F55B1A8C-95F2-4EEA-B18F-71782B5B74D9","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":"Q1406022$9D39A4C4-8B63-4E8F-9827-504586129771","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e433babfd874cdc98008ae77caee021ab654b1e","datavalue":{"value":{"entity-type":"item","numeric-id":1300063,"id":"Q1300063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$099764AD-F52A-48DC-8781-61BBC75FAD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44d7abb175171c5fca45f1c262d30f7bf95b434","datavalue":{"value":{"entity-type":"item","numeric-id":4938791,"id":"Q4938791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$9E1C7751-54B8-4FE0-9209-31209796070A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b2b0e823bff670660ee956dfca9cf1321e24ff","datavalue":{"value":{"entity-type":"item","numeric-id":4512571,"id":"Q4512571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$9955BFDF-A315-4E4E-A7AF-9973483688DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b67fe127ea64dfc69c3ace11f8c7804c6928784","datavalue":{"value":{"entity-type":"item","numeric-id":3825104,"id":"Q3825104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$B6A22329-6DB9-4448-8D4E-7A00DA62A2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$57A623BA-BFA2-465A-842A-98CC421F83EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f12c64c9aac4d8795ab89045e67d756ce67ec51","datavalue":{"value":{"entity-type":"item","numeric-id":1305531,"id":"Q1305531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$A5540F0B-D0CA-47DD-83B0-C9C786FCC556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6bb6b63ff9ae2b503b372626f7d243c890185c7","datavalue":{"value":{"entity-type":"item","numeric-id":4263470,"id":"Q4263470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$0EDE2811-F271-4D46-9413-10177525407B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$16313710-7705-4B82-8216-49490752726E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6e13b01334a8895ec53aaa8e925d98b84175c9","datavalue":{"value":{"entity-type":"item","numeric-id":3719852,"id":"Q3719852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$6EA5F48D-CBD0-4B29-874A-0B3B338B5C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$2AD610BC-7849-4DD3-A134-BDCE71395BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4570e1e1a1c94666e42eb8a04b046cb91cb55aaa","datavalue":{"value":{"entity-type":"item","numeric-id":2817664,"id":"Q2817664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$C497ABAA-7B75-4A93-9AF7-11ED2735E912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$C4403B07-FD6D-4CB5-9BE0-C204FC5660DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67511eaa3cf926b4c00317787013c2714c3b7a9","datavalue":{"value":{"entity-type":"item","numeric-id":801077,"id":"Q801077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$5089BDDD-4A7F-43F6-B026-91FF301BA519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$C30E0FF6-97AA-44D5-AE77-401AFBD862D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db29c8058730e4a340cb2d18fa0c5a817f1aa874","datavalue":{"value":{"entity-type":"item","numeric-id":1892828,"id":"Q1892828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$7C4ECA5F-C57C-4131-928C-D06B5A897CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461d6df0d999305f3cacb24f3c232fd844ffa6eb","datavalue":{"value":{"entity-type":"item","numeric-id":4542522,"id":"Q4542522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$B264E8AF-E00B-491F-868A-A6625E7D180B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df158040a0989572a5bc3f8afc1b5bec9d27538a","datavalue":{"value":{"entity-type":"item","numeric-id":5463365,"id":"Q5463365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$CB28B2F4-01A9-447E-90CB-0B90E4439C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d718fa34b00d42935bdfbe3669191e33cebeedc","datavalue":{"value":{"entity-type":"item","numeric-id":1186133,"id":"Q1186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$AA4C4BF4-DDD5-4C4F-AE6E-FF494378DC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33807609702bc818a13bcbc3363e46c14dabde1","datavalue":{"value":{"entity-type":"item","numeric-id":1091147,"id":"Q1091147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406022$BC7B647C-378E-4ED2-B6C8-CE88F3B07701","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f42916217514a47dd093a10fa59b03ed197b38","datavalue":{"value":{"entity-type":"item","numeric-id":2921669,"id":"Q2921669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8afb3b64cf814ec478f32156d259c7065cded95","datavalue":{"value":{"amount":"+0.8644924163818359","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":"Q1406022$8683AD6C-EC87-4D6C-A225-F23A7FEB688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d8abcc957971b80118da435f4e323374a3bcd9","datavalue":{"value":{"entity-type":"item","numeric-id":4962713,"id":"Q4962713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8d035823b4dcb40dab9990abe5a64ff7ec9fde","datavalue":{"value":{"amount":"+0.859722912311554","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":"Q1406022$13846BEF-07D2-42E2-82AB-3A403B490B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f8315bf4f66dc513bdfbec46e379b47b16469d","datavalue":{"value":{"entity-type":"item","numeric-id":1603399,"id":"Q1603399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6d13319ea2808fa696f59cda8cb7a554ffe506","datavalue":{"value":{"amount":"+0.7368988990783691","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":"Q1406022$D0003244-358C-43D1-BE78-3218E299ED5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22405dab3441f8e669306ac6076958cc357bf0f","datavalue":{"value":{"entity-type":"item","numeric-id":5111243,"id":"Q5111243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44305672801fc5ddcf77a12d80fdb3e9e5f92f4b","datavalue":{"value":{"amount":"+0.7301499843597412","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":"Q1406022$0EDC792A-876A-490B-82A6-CA85160AEC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd0f649482838bf57f737a97db2ac7027f1a8ae","datavalue":{"value":{"entity-type":"item","numeric-id":4555048,"id":"Q4555048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb518af8863aec685f927e485ff78d8ab1e3117d","datavalue":{"value":{"amount":"+0.7301435470581055","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":"Q1406022$65CAD564-1539-46E3-9BE3-1BE145EFD81B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pushdown-reduce: An algorithm for connectivity augmentation and poset covering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pushdown-reduce:_An_algorithm_for_connectivity_augmentation_and_poset_covering_problems"}}}}}