{"entities":{"Q3142584":{"pageid":3153300,"ns":120,"title":"Item:Q3142584","lastrevid":47206603,"modified":"2026-01-01T00:21:55Z","type":"item","id":"Q3142584","labels":{"en":{"language":"en","value":"Finding a Smallest Augmentation to Biconnect a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446902"}},"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":"Q3142584$01676A86-1E29-45CF-85F1-DF4284C12BD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40aac4c4dddedd759a84ccaa1fd6fa7bf13c406d","datavalue":{"value":{"text":"Finding a Smallest Augmentation to Biconnect a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3142584$1117B8D0-11DD-4776-8A4F-882D3E96467C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9177644d291b277b3145bad684378576b1ba3bc","datavalue":{"value":"0782.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142584$A6C94A54-AB81-42DD-B7A6-93007BDADAA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fa945adaea1bb36f8b179a1f543964bfbfef1bf","datavalue":{"value":"10.1137/0222056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142584$E9CF3B6B-8627-4135-AA50-AF09ABF238A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6256aee6cb2e67a40d4893e0825f61a3affb9f6","datavalue":{"value":{"entity-type":"item","numeric-id":834587,"id":"Q834587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142584$501E37ED-9593-4428-A67C-1C1BDACD07BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142584$58428C42-E353-41DF-B0AF-762E6ED614B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142584$4765C317-09F9-4D8F-A782-573231409D29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00b02a93155106df3387b19c38bc0ac0db89fb82","datavalue":{"value":{"time":"+1994-01-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":"Q3142584$DC9A001C-EDEE-4B26-A3B0-1D6D7CBC1B4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142584$4DCF0EC6-1366-4404-9A5C-B7E5685C3740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142584$BCD38174-3A23-49FA-917F-2990873B75DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142584$B30E9391-F902-4105-8D53-546BA23354E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142584$F9C9732C-DBE3-49E8-8E65-0B47B2BF0150","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6be9e803dae8504ae18f492a62fb29eb2ab0ab2a","datavalue":{"value":"446902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142584$44E78E9D-AF7C-4524-A797-A0FB5078673C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e240b76cc1f6a9dbbad2a9b6698e3dc1869c19","datavalue":{"value":"graph augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142584$8A25D88D-7ABF-4FC2-9CC6-519058971C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2048756a75c8d4059ef4461062ea4db6f752f1f3","datavalue":{"value":"biconnected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142584$38C999AE-8FE3-4AE9-9A5E-1FDE8A060F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75cc59e08b6534ed23acb09ab6fceedae8922157","datavalue":{"value":"poly-log time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142584$824A40F7-B0CA-4E42-B733-B8323ECE2DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142584$2E3E8D4F-5DAE-48B4-A3A8-9BAF71C9CF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142584$4B8CDB26-95E2-453A-BF17-615271C67C18","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":"Q3142584$25287FDF-F971-4560-BC6F-388C4E91FEDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44dce927edea5c2b8f0f156673a32bea4acab5ce","datavalue":{"value":"https://doi.org/10.1137/0222056","type":"string"},"datatype":"url"},"type":"statement","id":"Q3142584$696669A8-69DB-4AF8-B193-951AAD3A7BA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fa2c7c3b285098ae9b2af3c1ad21df6757dd67b","datavalue":{"value":"W2015645763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142584$133B9DA7-02EC-4B71-B61A-6ECD33D1FCE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fed334eb329d831cb86f7b3fdef00fbdf3a086f","datavalue":{"value":{"entity-type":"item","numeric-id":4806593,"id":"Q4806593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f7e65be22ea90bd3a4973d3a0e15ad8b3a7531","datavalue":{"value":{"amount":"+0.9005720615386963","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":"Q3142584$04B06293-E7DE-4FEE-A137-D2EBEF47055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26a6c1140af7b055a0ceadd9340d47d9f830ae4","datavalue":{"value":{"entity-type":"item","numeric-id":4598909,"id":"Q4598909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f7e65be22ea90bd3a4973d3a0e15ad8b3a7531","datavalue":{"value":{"amount":"+0.9005720615386963","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":"Q3142584$D6E97DD9-E38D-4726-AC84-AA0174EDCF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b6516adfb18c289e2f91823f5e18aeea731a10","datavalue":{"value":{"entity-type":"item","numeric-id":1282207,"id":"Q1282207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e179ffa0c5c9b5aced8d06aa1bfb93d866e95652","datavalue":{"value":{"amount":"+0.8414745330810547","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":"Q3142584$BB928AF0-72D9-482C-9353-F3CAA254DAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ee444a0a3e7b6da219bbc57aaa96b2072a57bf","datavalue":{"value":{"entity-type":"item","numeric-id":4327813,"id":"Q4327813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b04eada12a8bd8ef66ee42fde6cf4f87bf73fbe","datavalue":{"value":{"amount":"+0.8114125728607178","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":"Q3142584$9D57F6EB-2F13-4375-8DDB-6E77A4779DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0cfc4c5b0d2c73068e81199963cc3286c47e51c","datavalue":{"value":{"entity-type":"item","numeric-id":6487441,"id":"Q6487441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a649da67d9fd47e8366465d04117aa464f2c23","datavalue":{"value":{"amount":"+0.8103992342948914","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":"Q3142584$95D64C8D-59E4-4D5F-91CB-94C49C22EC1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3142584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3142584"}}}}}